A hybrid intelligent model for order allocation planning in make-to-order manufacturing

This paper investigated a multi-objective order allocation planning problem in make-to-order manufacturing with the consideration of various real-world production features. A novel hybrid intelligent optimization model, integrating a multi-objective memetic optimization (MOMO) process, a Monte Carlo simulation technique and a heuristic pruning technique, is developed to tackle this problem. The MOMO process, combining a NSGA-II optimization process with a tabu search, is proposed to provide Pareto optimal solutions. Extensive experiments based on industrial data are conducted to validate the proposed model. Results show that (1) the proposed model can effectively solve the investigated problem by providing effective production decision-making solutions; (2) the MOMO process has better capability of seeking global optimum than an NSGA-II-based optimization process and an industrial method.

[1]  Fernando A. Tohmé,et al.  A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem , 2010, Ann. Oper. Res..

[2]  Nuno O. Fernandes,et al.  Order release in a workload controlled flow-shop with sequence-dependent set-up times , 2011 .

[3]  M. A. Wazed,et al.  A Review of Manufacturing Resources Planning Models Under Different Uncertainties: State-of-The-Art and Future Directions , 2010 .

[4]  Tien-Fu Liang,et al.  Aggregate production planning with multiple fuzzy goals , 2002 .

[5]  Hooshang M. Beheshti,et al.  Improving productivity and firm performance with enterprise resource planning , 2010, Enterp. Inf. Syst..

[6]  Kit Yan Chan,et al.  Main Effect Fine-tuning of the Mutation Operator and the Neighbourhood Function for Uncapacitated Facility Location Problems , 2006, Soft Comput..

[7]  Guan-Chun Luh,et al.  A multi-modal immune algorithm for the job-shop scheduling problem , 2009, Inf. Sci..

[8]  Alexandre Dolgui,et al.  Supply planning under uncertainties in MRP environments: A state of the art , 2007, Annu. Rev. Control..

[9]  Sven Axsäter.  Planning order releases for an assembly system with random operation times , 2005, OR Spectr..

[10]  Heidi A. Taboada,et al.  Multi-objective scheduling problems: Determination of pruned Pareto sets , 2008 .

[11]  Xinyu Li,et al.  Application of memetic algorithm in assembly sequence planning , 2010 .

[12]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

[13]  Ceyda Oguz,et al.  A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks , 2005, J. Sched..

[14]  Orhan Engin,et al.  An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems , 2011, Appl. Soft Comput..

[15]  Ümit Sami Sakalli,et al.  A possibilistic aggregate production planning model for brass casting industry , 2010 .

[16]  Ceyda Oguz,et al.  A tabu search algorithm for order acceptance and scheduling , 2012, Comput. Oper. Res..

[17]  Reha Uzsoy,et al.  Scheduling and order release in a single-stage production system , 1995 .

[18]  Lihui Wang,et al.  Assembly process planning and its future in collaborative manufacturing: a review , 2009 .

[19]  Ray R. Venkataraman,et al.  Master Production Scheduling for a Process Industry Environment , 1994 .

[20]  Elena Marchiori,et al.  Evolutionary Algorithms with On-the-Fly Population Size Adjustment , 2004, PPSN.

[21]  F. Sibel Salman,et al.  Order acceptance and scheduling decisions in make-to-order systems , 2010 .

[22]  Yew-Soon Ong,et al.  Memetic Computation—Past, Present & Future [Research Frontier] , 2010, IEEE Computational Intelligence Magazine.

[23]  Wai Keung Wong,et al.  Genetic optimization of order scheduling with multiple uncertainties , 2008, Expert Syst. Appl..

[24]  Wai Keung Wong,et al.  Intelligent production control decision support system for flexible assembly lines , 2009, Expert Syst. Appl..

[25]  Zhi-Long Chen,et al.  Order Assignment and Scheduling in a Supply Chain , 2006, Oper. Res..

[26]  Wai Keung Wong,et al.  A Genetic-Algorithm-Based Optimization Model for Solving the Flexible Assembly Line Balancing Problem With Work Sharing and Workstation Revisiting , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[27]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[28]  Rajiv D. Banker,et al.  Implementing enterprise resource planning systems: organizational performance and the duration of the implementation , 2011, Inf. Technol. Manag..

[29]  Wing-Keung Wong,et al.  Applications of artificial intelligence in the apparel industry: a review , 2011 .

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

[31]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[32]  Peng Wang,et al.  A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems , 2010, Appl. Soft Comput..

[33]  Chun-Hsiung Lan,et al.  A combinatorial manufacturing resource planning model for long-term CNC machining industry , 2005 .

[34]  Guilherme Ernani Vieira,et al.  A new multi-objective optimization method for master production scheduling problems based on genetic algorithm , 2009 .

[35]  Taïcir Loukil,et al.  A multi-objective production scheduling case study solved by simulated annealing , 2007, Eur. J. Oper. Res..

[36]  Ramin Sadeghian.  Continuous materials requirements planning (CMRP) approach when order type is lot for lot and safety stock is zero and its applications , 2011, Appl. Soft Comput..

[37]  Mehmet Emin Aydin,et al.  A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems , 2004, J. Heuristics.