Advances in Hybrid Metaheuristics for Stochastic Manufacturing Scheduling: Part II Case Studies

Manufacturing Scheduling plays a very important role in the intelligent manufacturing system, where it can have a major impact on the productivity of a production process. However, it is very difficult to find an optimal solution for manufacturing scheduling problems since most of them fall into the class of NP-hard problem. Because real world manufacturing problems often contain nonlinearities, multiple objectives conflicting each other and also uncertainties that are too complex to be modeled analytically. In these environments, hybrid metaheuristic based optimization is a powerful tool to find optimal system settings to the stochastic manufacturing scheduling problems. Evolutionary algorithm (EA) in hybrid metaheuristics is a generic population-based metaheuristic, which can find compromised optimal solutions well for a complicated manufacturing scheduling problem. By using the hybrid sampling strategy-based EA (HSS-EA) and the multi-objective estimation of distribution algorithm (MoEDA), we survey several case studies such as stochastic multi-objective jobshop scheduling problem (S-MoJSP), stochastic multi-objective assembly line balancing (S-MoALB) problem and stochastic multi-objective resource-constrained project scheduling problem (S-MoRcPSP) with numerical experimental results to get the better efficacy and efficiency than existing NSGA-II, SPEA2 and awGA algorithms.

[1]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[2]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[3]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[4]  Wenqiang Zhang,et al.  An effective hybrid evolutionary algorithm for stochastic multiobjective assembly line balancing problem , 2015, Journal of Intelligent Manufacturing.

[5]  Mitsuo Gen,et al.  A multiobjective genetic algorithm for Assembly Line Balancing problem with worker allocation , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Willy Herroelen,et al.  Project scheduling under uncertainty: Survey and research potentials , 2005, Eur. J. Oper. Res..

[7]  Xingsheng Gu,et al.  A novel parallel quantum genetic algorithm for stochastic job shop scheduling , 2009 .

[8]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Mitsuo Gen,et al.  Multiobjective Hybrid Genetic Algorithms for Manufacturing Scheduling: Part I Models and Algorithms , 2015 .

[11]  Mitsuo Gen,et al.  Network Models and Optimization: Multiobjective Genetic Algorithm Approach , 2008 .

[12]  Jeonghan Ko,et al.  Robust manufacturing line design with controlled moderate robustness in bottleneck buffer time to manage stochastic inter-task times , 2013 .

[13]  Mitsuo Gen,et al.  Effective multiobjective EDA for bi-criteria stochastic job-shop scheduling problem , 2017, J. Intell. Manuf..

[14]  Nima Hamta,et al.  Bi-criteria assembly line balancing by considering flexible operation times , 2011 .

[15]  Lin Lin,et al.  Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey , 2014, J. Intell. Manuf..

[16]  Mitsuo Gen,et al.  Hybrid sampling strategy-based multiobjective evolutionary algorithm for process planning and scheduling problem , 2014, J. Intell. Manuf..

[17]  Katsuhisa Ohno,et al.  Effective Estimation of Distribution Algorithm for Stochastic Job Shop Scheduling Problem , 2013, Complex Adaptive Systems.

[18]  Mitsuo Gen,et al.  An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time , 2011, J. Intell. Manuf..

[19]  Mitsuo Gen,et al.  Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm , 2006, J. Intell. Manuf..

[20]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

[21]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[22]  Walter J. Gutjahr,et al.  Stochastic multi-objective optimization: a survey on non-scalarizing methods , 2016, Ann. Oper. Res..

[23]  Xinchang Hao,et al.  Advances in Hybrid Metaheuristics for Stochastic Manufacturing Scheduling: Part I Models and Methods , 2017 .

[24]  De-ming Lei,et al.  Minimizing makespan for scheduling stochastic job shop with random breakdown , 2012, Appl. Math. Comput..

[25]  Wenqiang Zhang,et al.  Multi-objective Evolutionary Algorithm with Strong Convergence of Multi-area for Assembly Line Balancing Problem with Worker Capability , 2013, Complex Adaptive Systems.

[26]  Deming Lei.  Pareto archive particle swarm optimization for multi-objective fuzzy job shop scheduling problems , 2008 .

[27]  Mitsuo Gen,et al.  An effective Markov network based EDA for flexible job shop scheduling problems under uncertainty , 2014, 2014 IEEE International Conference on Automation Science and Engineering (CASE).

[28]  Mitsuo Gen,et al.  Multiobjective Hybrid Genetic Algorithms for Manufacturing Scheduling: Part II Case Studies of HDD and TFT-LCD , 2015 .

[29]  Hamed Fazlollahtabar,et al.  A heuristic methodology for assembly line balancing considering stochastic time and validity testing , 2011 .

[30]  Yazid Mati,et al.  A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem , 2008, Comput. Oper. Res..