Integrated process planning and scheduling using genetic algorithms

Original scientific paper Process planning and scheduling are two of the most important functions in any manufacturing system. Traditionally process planning and scheduling are considered as two separate functions. In this paper a Genetic Algorithm (GA) for integrated process planning and scheduling is proposed where selection of the best process plan and scheduling of jobs in a job shop environment are done simultaneously. In the proposed approach a domain independent spreadsheet based approach is presented to solve this class of problems. The precedence relations among job operations are considered in the model, based on which implicit representation of a feasible process plans for each job can be done. To verify the performance and feasibility of the presented approach, the proposed algorithm has been evaluated against a number of benchmark problems that have been adapted from the previously published literature. The experimental results show that the proposed approach can efficiently achieve optimal or near-optimal solutions for the problems adopted from literature. It is also demonstrated that the proposed algorithm is of general purpose in application and could be used for the optimisation of any objective function without changing the model or the basic GA routine.

[1]  C. Saygin,et al.  Integrating Flexible Process Plans with Scheduling in Flexible Manufacturing Systems , 1999 .

[2]  Manoj Kumar Tiwari,et al.  Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm , 2015 .

[3]  Yoshiakira Akimoto,et al.  Genetic algorithms approach to voltage optimization , 1991, Proceedings of the First International Forum on Applications of Neural Networks to Power Systems.

[4]  L. Ba,et al.  Modelling and Simulation of a Multi-Resource Flexible Job-Shop Scheduling , 2016 .

[5]  X. W. Huang,et al.  An Improved Genetic Algorithm for Job-Shop Scheduling Problem with Process Sequence Flexibility , 2014 .

[6]  Liang Gao,et al.  A Genetic Algorithm for Integration of Process Planning and Scheduling Problem , 2008, ICIRA.

[7]  Liang Gao,et al.  An Effective Genetic Algorithm for Multi-objective Integrated Process Planning and Scheduling with Various Flexibilities in Process Planning , 2014, J. Univers. Comput. Sci..

[8]  Rakesh Kumar Phanden,et al.  An approach for integration of process planning and scheduling , 2013, Int. J. Comput. Integr. Manuf..

[9]  Frank DiCesare,et al.  FMS scheduling using Petri nets and heuristic search , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[10]  Andrew Y. C. Nee,et al.  A simulation-based genetic algorithm approach for remanufacturing process planning and scheduling , 2015, Appl. Soft Comput..

[11]  Ahmad J. Afshari,et al.  A hybrid genetic algorithm for integrated process planning and scheduling problem with precedence constraints , 2012 .

[12]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[13]  T. N. Wong,et al.  An object-coding genetic algorithm for integrated process planning and scheduling , 2015, Eur. J. Oper. Res..

[14]  Richard Y. K. Fung,et al.  Integrated process planning and scheduling by an agent-based ant colony optimization , 2010, Comput. Ind. Eng..

[15]  Richard Y. K. Fung,et al.  An agent-based negotiation approach to integrate process planning and scheduling , 2006 .

[16]  Elsayed A. Elsayed,et al.  Job shop scheduling with alternative machines , 1990 .

[17]  D. Gong,et al.  A reconsidering production coordination: A principal-agent theory-based analysis , 2017 .

[18]  Yoonho Seo,et al.  Evolutionary algorithm for advanced process planning and scheduling in a multi-plant , 2005, Comput. Ind. Eng..

[19]  Liang Gao,et al.  Mathematical modeling and evolutionary algorithm-based approach for integrated process planning and scheduling , 2010, Comput. Oper. Res..

[20]  Tomislav Šarić,et al.  Estimation of Machining Time for CNC Manufacturing Using Neural Computing , 2016 .

[21]  Serpil Erol,et al.  A neuro-fuzzy model for a new hybrid integrated Process Planning and Scheduling system , 2013, Expert Syst. Appl..

[22]  Chiung Moon,et al.  Integrated process planning and scheduling in a supply chain , 2008, Comput. Ind. Eng..

[23]  Sun Hur,et al.  Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain , 2002 .

[24]  Anil K. Jain,et al.  PRODUCTION SCHEDULING/RESCHEDULING IN FLEXIBLE MANUFACTURING , 1997 .

[25]  Darrell Whitley,et al.  Genitor: a different genetic algorithm , 1988 .

[26]  George Chryssolouris,et al.  A decision-making approach to the operation of flexible manufacturing systems , 1992 .

[27]  Norhashimah Morad,et al.  JOB SHOP SCHEDULING WITH ALTERNATIVE MACHINES USING GENETIC ALGORITHMS , 2004 .

[28]  Mincong Tang,et al.  Mass Customization in Flat Organization: The Mediating Role of Supply Chain Planning and Corporation Coordination , 2014 .

[29]  Qiao Lihong,et al.  An improved genetic algorithm for integrated process planning and scheduling , 2012 .

[30]  Hong Chul Lee,et al.  Integration of Process Planning and Scheduling Using Simulation Based Genetic Algorithms , 2001 .

[31]  Liang Gao,et al.  Integration of process planning and scheduling - A modified genetic algorithm-based approach , 2009, Comput. Oper. Res..

[32]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[33]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[34]  QI Er-shi Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain , 2005 .

[35]  I. Moon,et al.  Genetic algorithms for job shop scheduling problems with alternative routings , 2008 .

[36]  Jesuk Ko,et al.  A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling , 2003, Comput. Oper. Res..

[37]  Behrokh Khoshnevis,et al.  Scheduling with flexible process plans , 1993 .

[38]  Xinyu Li,et al.  A priority-based heuristic algorithm (PBHA) for optimizing integrated process planning and scheduling problem , 2015 .

[39]  D. H. Norrie,et al.  Bidding-based process planning and scheduling in a multi-agent system , 1997 .

[40]  Fengqi You,et al.  Integrated Planning, Scheduling, and Dynamic Optimization for Batch Processes: MINLP Model Formulation and Efficient Solution Methods via Surrogate Modeling , 2014 .

[41]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..

[42]  M. Eugene Merchant,et al.  IPPM – A Prototype to Integrate Process Planning and Job Shop Scheduling Functions , 1993 .

[43]  Liang Gao,et al.  Integrated process planning and scheduling using an imperialist competitive algorithm , 2012 .

[44]  F.T.S. Chan,et al.  Optimizing the Performance of an Integrated Process Planning and Scheduling Problem: An AIS-FLC based Approach , 2006, 2006 IEEE Conference on Cybernetics and Intelligent Systems.

[45]  Mario Calderini,et al.  A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling , 1995 .

[46]  R. M. Sundaram,et al.  Process planning and scheduling—a method of integration for productivity improvement , 1988 .

[47]  Yash P. Gupta,et al.  Minimizing flow time variance in a single machine system using genetic algorithms , 1993 .