Abstract
Rapid developments in computerized manufacturing environments and increasing overlapping in the capability of manufacturing resources provoked integration of many manufacturing functions including process planning scheduling. Several approaches have been developed in the literature in order to integrate process planning and scheduling. In this paper a novel approach which makes use of grammatical representation of generic process plans is used within a multiple objective tabu search framework in order to integrate process planning and scheduling effectively. Detailed explanations along with an example problem are presented in the paper. Proposed approach is tested on literature problems and also hypothetically generated flexible job shop scheduling problems with alternative process plans to analyze its performance and efficiency.
Similar content being viewed by others
References
Baykasoğlu A. (2002) Linguistic based meta-heuristic optimisation model for flexible job shop scheduling. International Journal of Production Research 40(17): 4523–4543
Baykasoğlu A., Owen S., Gindy N. (1999) A taboo search based approach to find the Pareto optimal set in multiple objective optimisation. Engineering Optimization 31: 731–748
Baykasoğlu A., Özbakır L., Sönmez A. İ. (2004) Using multiple objective tabu search and grammars to model and solve multi-objective flexible job shop scheduling problems. Journal of Intelligent Manufacturing 15(6): 777–785
Blackstone J.H., Phillips D.T., Hogg G.L. (1982) A state-of-the-art survey of dispatching rules for manufacturing job shop operations. International Journal of Production Research 20(1): 27–45
Carton B.A., Ray S.T. (1991) ALPS—A language for process specification. International Journal of Computer Integrated Manufacturing 4: 105–113
Cheng R., Gen M., Tsujimura Y. (1996) A tutorial survey of job-shop scheduling problems using genetic algorithms-1. Representation. Computers and Industrial Engineering 30(4): 983–997
ElMaraghy H.A., ElMaraghy W.H. (1993) Bridging the gap between process planning and production planning and scheduling. Manufacturing Systems 22: 5–11
Fu K.S. (1974) Syntactic pattern recognition. Academic Press, London
Fuqing, Z., Yi, H., & Dongmei, Y. (2004). A genetic algorithm based approach for integration of process planning and production scheduling. In Proceedings of the 2004 International Conference on Intelligent Mechatronics and Automation. Chengdu, China.
Fuqing, Z., Zhu, A., Ren, Z., & Yang, Y. (2006). Integration of process planning and production scheduling based on a hybrid pso and sa algorithm. In Proceedings of the 2006 IEEE International Conference on Mechatronics and Automation. Luoyang, China.
Giffler B., Thompson G. (1960) Algorithms for solving production scheduling problems. Operations Research 8: 487–503
Gindy N.N., Saad S.M., Yue Y. (1999) Manufacturing responsiveness through integrated process planning and scheduling. International Journal of Production Research 37: 2399–2418
Glover F. (1990) Tabu search: A tutorial. Interfaces 20: 74–94
Gu P., Balasubramanian S., Norrie D.H. (1997) Bidding based process planning and scheduling in a multi-agent system. Computers and Industrial Engineering 32: 477–496
Iwata, K., & Fukuda, Y. (1989). A new proposal dynamic process planning in machine shop. In Proceedings of the CIRP International Workshop on Computer Aided Process Planning, Hanover University. Germany, Sept. 21–22, pp. 73–83.
Jain A., Jain P.K., Singh I.P. (2006) An integrated scheme for process planning and scheduling. International Journal of Advanced Manufacturing Technology 30: 1111–1118
Kacem I., Hammadi S., Borne P. (2002a) Pareto-optimality approach for flexible job-shop scheduling problems: Hybridization of evolutionary algorithms and fuzzy logic. Mathematics and Computers in Simulation 60: 245–276
Kacem I., Hammadi S., Borne P. (2002b) Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man and Cybernetics-Part C 32(1): 1–13
Kacem, I., Hammadi, S., & Borne, P. (2002c). Flexible job shop scheduling problem and controlled evolutionary approach: Some results. http://www.ec-ille.fr/kacem/testsPareto.pdf.
Kempenaers J., Pinte J., Detand J., Kruth J.-P. (1996) A collaborative process planning and scheduling system. Advances in Engineering Software 25: 3–8
Khoshnevis, B., & Chen, Q. (1989). Integration of process planning and scheduling Functions. In IEE Integrated Systems Conference and Society Integrated Manufacturing Conference Proceedings, pp. 415–420.
Krothapalli N., Deshmukh A. (1999) Design of negotiation protocols for multi-agent manufacturing systems. International Journal of Production Research 37: 1601–1624
Larsen, N. E., & Clausen, J. (1992). Applied methods for integration of process planning and production control. In Proceedings of Manufacturing International’92, ASME, pp. 349–364.
Lee H., Kim S.S. (2001) Integration of process planning and scheduling using simulation based genetic algorithms. International Journal of Advanced Manufacturing Technology 18: 586–590
Li W.D., McMahon C.S. (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. International Journal of Computer Integrated Manufacturing 20(1): 80–95
Morad N., Zalzala A.M.S. (1999) Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10: 169–179
Palmer G.J. (1996) A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing 7: 163–176
Park, B. J., & Choi, H. R. (2006). A genetic algorithm for integration of process planning and scheduling in a job shop. In A. Sattar & B. H. Kang (Eds.), AI 2006, LNAI 4304 (pp. 647–657). Springer-Verlag.
Saygın C., Kılıç S.E. (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 15: 268–280
Shen W., Wang L., Hao Q. (2006) Agent-based distributed manufacturing process planning and scheduling: A state-of-the-art survey. IEEE Transactions on Systems, Man and Cybernetics-Part C 36(4): 563–576
Sormaz D.N., Khoshnevis B. (2003) Generation of alternative process plans in integrated manufacturing systems. Journal of Intelligent Manufacturing 14: 509–526
Tan W., Khoshnevis B. (2000) Integration of process planning and scheduling: A review. Journal of Intelligent Manufacturing 11: 51–63
Tonshoff, H. K., Beckendorff, U., & Andress, N. (1989). FLEXPLAN—A concept for intelligent process planning and scheduling. In Proceedings of the CIRP International Workshop on Computer Aided Process Planning, Hanover University, Germany, Sept. 21–22.
Wong T.N., Leung C.W., Mak K.L., Fung R.Y.K. (2006) An agent-based negotiation approach to integrate process planning and scheduling. International Journal of Production Research 44: 1331–1351
Zhang H.C. (1993) IPPM—A prototype to integrate process planning and job shop scheduling functions. Annals of the CIRP 42: 513–518
Zhang H.C., Alting L. (1994) Computerized manufacturing process planning systems. Chapman and Hall, London
Zhang X.D., Yan H.S. (2005) Integrated optimization of production planning and scheduling for a kind of job-shop. International Journal of Advanced Manufacturing Technology 26: 876–886
Zhang Y.F., Saravanan A.N., Fuh J.Y.H. (2003) Integration of process planning and scheduling by exploring the flexibility of process planning. International Journal of Production Research 41(3): 611–628
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baykasoğlu, A., Özbakır, L. A grammatical optimization approach for integrated process planning and scheduling. J Intell Manuf 20, 211–221 (2009). https://doi.org/10.1007/s10845-008-0223-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-008-0223-0