Skip to main content
SpringerLink
Log in

A grammatical optimization approach for integrated process planning and scheduling

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Carton B.A., Ray S.T. (1991) ALPS—A language for process specification. International Journal of Computer Integrated Manufacturing 4: 105–113

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • ElMaraghy H.A., ElMaraghy W.H. (1993) Bridging the gap between process planning and production planning and scheduling. Manufacturing Systems 22: 5–11

    Google Scholar 

  • Fu K.S. (1974) Syntactic pattern recognition. Academic Press, London

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Glover F. (1990) Tabu search: A tutorial. Interfaces 20: 74–94

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Morad N., Zalzala A.M.S. (1999) Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing 10: 169–179

    Article  Google Scholar 

  • Palmer G.J. (1996) A simulated annealing approach to integrated production scheduling. Journal of Intelligent Manufacturing 7: 163–176

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Sormaz D.N., Khoshnevis B. (2003) Generation of alternative process plans in integrated manufacturing systems. Journal of Intelligent Manufacturing 14: 509–526

    Article  Google Scholar 

  • Tan W., Khoshnevis B. (2000) Integration of process planning and scheduling: A review. Journal of Intelligent Manufacturing 11: 51–63

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zhang H.C. (1993) IPPM—A prototype to integrate process planning and job shop scheduling functions. Annals of the CIRP 42: 513–518

    Article  Google Scholar 

  • Zhang H.C., Alting L. (1994) Computerized manufacturing process planning systems. Chapman and Hall, London

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Gaziantep, Gaziantep, Turkey

    Adil Baykasoğlu

  2. Department of Industrial Engineering, Erciyes University, Kayseri, Turkey

    Lale Özbakır

Authors
  1. Adil Baykasoğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lale Özbakır
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Adil Baykasoğlu.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-008-0223-0

Keywords

Search

Navigation