Continuous process improvement implementation framework using multi-objective genetic algorithms and discrete event simulation

Continuous process improvement is a hard problem, especially in high variety/low volume environments due to the complex interrelationships between processes. The purpose of this paper is to address the process improvement issues by simultaneously investigating the job sequencing and buffer size optimization problems.,This paper proposes a continuous process improvement implementation framework using a modified genetic algorithm (GA) and discrete event simulation to achieve multi-objective optimization. The proposed combinatorial optimization module combines the problem of job sequencing and buffer size optimization under a generic process improvement framework, where lead time and total inventory holding cost are used as two combinatorial optimization objectives. The proposed approach uses the discrete event simulation to mimic the manufacturing environment, the constraints imposed by the real environment and the different levels of variability associated with the resources.,Compared to existing evolutionary algorithm-based methods, the proposed framework considers the interrelationship between succeeding and preceding processes and the variability induced by both job sequence and buffer size problems on each other. A computational analysis shows significant improvement by applying the proposed framework.,Significant body of work exists in the area of continuous process improvement, discrete event simulation and GAs, a little work has been found where GAs and discrete event simulation are used together to implement continuous process improvement as an iterative approach. Also, a modified GA simultaneously addresses the job sequencing and buffer size optimization problems by considering the interrelationships and the effect of variability due to both on each other.

[1]  Wei-Chung Hu,et al.  An integrated MOGA approach to determine the Pareto-optimal kanban number and size for a JIT system , 2011, Expert Syst. Appl..

[2]  Yuren Zhou,et al.  Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Raouf Hamzaoui,et al.  Standalone closed-form formula for the throughput rate of asynchronous normally distributed serial flow lines , 2017 .

[4]  Andrea Rossi,et al.  Flexible job-shop scheduling with routing flexibility and separable setup times using ant colony optimisation method , 2007 .

[5]  Wai Keung Wong,et al.  Mathematical model and genetic optimization for the job shop scheduling problem in a mixed- and multi-product assembly environment: A case study based on the apparel industry , 2006, Comput. Ind. Eng..

[6]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[7]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[8]  Ying-ping Chen,et al.  Extending the Scalability of Linkage Learning Genetic Algorithms: Theory and Practice , 2004 .

[9]  Botond Kádár,et al.  Manufacturing Lead Time Estimation with the Combination of Simulation and Statistical Learning Methods , 2016 .

[10]  Subramaniam Balakrishnan,et al.  Sequencing jobs on a single machine: A neural network approach , 2000, Eur. J. Oper. Res..

[11]  Jingshan Li,et al.  Continuous improvement in manufacturing and service systems , 2016 .

[12]  Stéphane Dauzère-Pérès,et al.  Genetic algorithms to minimize the weighted number of late jobs on a single machine , 2003, Eur. J. Oper. Res..

[13]  Ling Wang,et al.  A Hybrid Quantum-Inspired Genetic Algorithm for Multiobjective Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Robert L. Burdett,et al.  Evolutionary algorithms for flowshop sequencing with non‐unique jobs , 2000 .

[15]  Ricki G. Ingalls,et al.  Introduction to simulation , 2013, 2013 Winter Simulations Conference (WSC).

[16]  David J. Stockton,et al.  Predicting the effects of common levels of variability on flow processing systems , 2008, Int. J. Comput. Integr. Manuf..

[17]  I. Alrashed,et al.  Applying lean principles to health economics transactional flow process to improve the healthcare delivery , 2017, 2017 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).

[18]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[19]  Xianwen Meng,et al.  A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines , 2015, J. Intell. Manuf..

[20]  Hui Zhang,et al.  Two-stage hybrid flow shop scheduling with dynamic job arrivals , 2012, Comput. Oper. Res..

[21]  Fumihiko Kimura,et al.  A Multi-agent Based Construction of the Digital Eco-factory for a Printed-circuit Assembly Line , 2016 .

[22]  Erwin Pesch,et al.  Evolution based learning in a job shop scheduling environment , 1995, Comput. Oper. Res..

[23]  Anas M. Atieh,et al.  Simulation Approach to Enhance Production Scheduling Procedures at a Pharmaceutical Company with Large Product Mix , 2016 .

[24]  Zbigniew Michalewicz,et al.  The use of genetic algorithms to solve the economic lot size scheduling problem , 1998, Eur. J. Oper. Res..

[25]  Emre A. Veral Computer simulation of due-date setting in multi-machine job shops , 2001 .

[26]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[27]  Zahari Taha,et al.  Job Sequencing and Layout Optimization in Virtual Production Line , 2011 .

[28]  Muris Lage Junior,et al.  Production planning and control for remanufacturing: exploring characteristics and difficulties with case studies , 2016 .

[29]  J. Will M. Bertrand,et al.  A study of simple rules for subcontracting in make-to-order manufacturing , 2001, Eur. J. Oper. Res..

[30]  Antonio Costa,et al.  A dual encoding-based meta-heuristic algorithm for solving a constrained hybrid flow shop scheduling problem , 2013, Comput. Ind. Eng..

[31]  Zhiming Wu,et al.  An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems , 2005, Comput. Ind. Eng..

[32]  David. Proverbs,et al.  A systematic modelling and simulation approach for JIT performance optimisation , 2008 .

[33]  Yi-Chi Wang,et al.  A computational simulation approach for optimising process parameters in cutting operations , 2010, Int. J. Comput. Integr. Manuf..

[34]  Dong-Ho Lee,et al.  Scheduling algorithms for job-shop-type remanufacturing systems with component matching requirement , 2018, Comput. Ind. Eng..

[35]  Alberto Gómez,et al.  A knowledge-based evolutionary strategy for scheduling problems with bottlenecks , 2003, Eur. J. Oper. Res..

[36]  Elisabeth J. Umble,et al.  Utilizing buffer management to improve performance in a healthcare environment , 2006, Eur. J. Oper. Res..

[37]  David Stockton,et al.  Job Sequence Optimisation Using Combinatorial Evolutionary Approach in High Variety/Low Volume Manufacturing Environment , 2013 .

[38]  Martin Land,et al.  Improving a practical DBR buffering approach using Workload Control , 2003 .

[39]  Nathaniel D. Bastian,et al.  A Mixed-Methods Research Framework for Healthcare Process Improvement. , 2016, Journal of pediatric nursing.

[40]  Joanna Józefowska,et al.  Optimization tool for short-term production planning and scheduling , 2008 .

[41]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

[42]  Jeonghan Ko,et al.  Design of multi-product manufacturing lines with the consideration of product change dependent inter-task times, reduced changeover and machine flexibility , 2010 .

[43]  He Tang,et al.  Operations Status and Bottleneck Analysis and Improvement of a Batch Process Manufacturing Line Using Discrete Event Simulation , 2017 .

[44]  Antonio Costa,et al.  A novel genetic algorithm for the hybrid flow shop scheduling with parallel batching and eligibility constraints , 2014 .