On the configuration of supply chains for assemble-to-order products

The product customisation trend has an unprecedented impact on manufacturing companies, as the ever-increasing number of product variants and the enlarged pool of cooperating partners vastly increase the feasible alternative supply chain configurations. In terms of decision theory, this is translated to enormous search spaces. For tackling these NP-hard problems, metaheuristic optimisation methods are utilised, which provide a trade-off between the quality of solutions and the computation time. This research work describes the modelling and solving of two supply chain configuration problems using the Simulated Annealing and Tabu Search methods. The performance of the identified solutions in terms of optimisation of multiple conflicting criteria, is compared against the results obtained from a custom Intelligent Search Algorithm and an Exhaustive enumerative method. The algorithms are developed into a web-based software platform. The approach is validated through real life applications to case studies from the automotive and CNC laser welding machine building industries.

[1]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[2]  Ana Paula Barbosa-Póvoa,et al.  A Simulated Annealing Algorithm for the Design and Planning of Supply Chains with Economic and Environmental Objectives , 2012 .

[3]  Dimitris Mourtzis,et al.  Development of methods and tools for the design and operation of manufacturing networks for mass customisation , 2016 .

[4]  Sotiris Makris,et al.  A web based tool for dynamic job rotation scheduling using multiple criteria , 2011 .

[5]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[6]  Yun-Chia Liang,et al.  Variable neighborhood search for multi-objective resource allocation problems , 2013 .

[7]  Yoram Koren,et al.  Product variety and manufacturing complexity in assembly systems and supply chains , 2008 .

[8]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[9]  Liwen Liu,et al.  Optimization analysis of supply chain scheduling in mass customization , 2009 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Dimitris Mourtzis,et al.  The Evolution of Manufacturing Systems: From Craftsmanship to the Era of Customisation , 2014 .

[12]  Bernd Scholz-Reiter,et al.  Dynamic flexible flow shop problems—Scheduling heuristics vs. autonomous control , 2010 .

[13]  Dimitris Mourtzis,et al.  Design and Planning of Decentralised Production Networks Under High Product Variety Demand , 2012 .

[14]  James R. Evans.  Applied production and operations management , 1987 .

[15]  Stefan Nickel,et al.  A tabu search heuristic for redesigning a multi-echelon supply chain network over a planning horizon , 2012 .

[16]  Christian Blum,et al.  On the use of different types of knowledge in metaheuristics based on constructing solutions , 2010, Eng. Appl. Artif. Intell..

[17]  George Chryssolouris,et al.  Assembly system design and operations for product variety , 2011 .

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

[19]  Sotiris Makris,et al.  An intelligent search algorithm-based method to derive assembly line design alternatives , 2012, Int. J. Comput. Integr. Manuf..

[20]  George Chryssolouris,et al.  Manufacturing Systems: Theory and Practice , 1992 .

[21]  Albert Y. Zomaya,et al.  A simulated annealing approach for mobile location management , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[22]  Roy Cerqueti,et al.  A Tabu Search heuristic procedure in Markov chain bootstrapping , 2013, Eur. J. Oper. Res..

[23]  L. Monostori,et al.  Value creation and decision-making in sustainable society , 2009 .

[24]  W. C. Benton,et al.  Vendor selection criteria and methods , 1991 .

[25]  Manish Bachlaus,et al.  Designing an integrated multi-echelon agile supply chain network: a hybrid taguchi-particle swarm optimization approach , 2008, J. Intell. Manuf..

[26]  Manoj Kumar Tiwari,et al.  Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and , 2004 .

[27]  Daniel T. Jones,et al.  The machine that changed the world : based on the Massachusetts Institute of Technology 5-million dollar 5-year study on the future of the automobile , 1990 .

[28]  Adriana Giret,et al.  Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm , 2013 .

[29]  George Chryssolouris,et al.  On the resources allocation problem , 1992 .

[30]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[31]  Dimitris Mourtzis,et al.  A toolbox for the design, planning and operation of manufacturing networks in a mass customisation environment , 2015 .

[32]  Cong Wu,et al.  Magnetic Compass Error Analysis and Calibration for Rotorcraft Flying Robot , 2013 .

[33]  Xin Yao,et al.  Fast Evolution Strategies , 1997, Evolutionary Programming.

[34]  Sotiris Makris,et al.  A toolbox approach for flexibility measurements in diverse environments , 2007 .

[35]  Dimitris Mourtzis,et al.  A multi-criteria evaluation of centralized and decentralized production networks in a highly customer-driven environment , 2012 .

[36]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[37]  Lazaros G. Papageorgiou,et al.  Supply chain optimisation for the process industries: Advances and opportunities , 2009, Comput. Chem. Eng..

[38]  Farayi Musharavati,et al.  Simulated annealing with auxiliary knowledge for process planning optimization in reconfigurable manufacturing , 2012 .

[39]  Parag Vichare,et al.  Strategic advantages of interoperability for global manufacturing using CNC technology , 2008 .

[40]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[41]  Katja Windt,et al.  Autonomy in production logistics: Identification, characterisation and application , 2008 .

[42]  Rasaratnam Logendran,et al.  Minimizing the mean flow time in a two-machine group-scheduling problem with carryover sequence dependency , 2003 .

[43]  George Chryssolouris,et al.  On the configuration and planning of dynamic manufacturing networks , 2012, Logist. Res..

[44]  Halit Üster,et al.  Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem , 2007, Eur. J. Oper. Res..

[45]  Dimitris Mourtzis,et al.  Design of manufacturing networks for mass customisation using an intelligent search method , 2015, Int. J. Comput. Integr. Manuf..

[46]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[47]  Vaidyanathan Jayaraman,et al.  Production , Manufacturing and Logistics A simulated annealing methodology to distribution network design and management , 2002 .

[48]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[49]  Carsten Begemann,et al.  A Systematic Approach for Ensuring the Logistic Process Reliability of Supply Chains , 2003 .

[50]  Vittorio Maniezzo,et al.  Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem , 1999, INFORMS J. Comput..

[51]  S. Afshin Mansouri,et al.  A simulated annealing approach to a bi-criteria sequencing problem in a two-stage supply chain , 2006, Comput. Ind. Eng..

[52]  Ray Bert,et al.  Book Review: Global Engineering and Construction by J.K. Yates, Hoboken, New Jersey: John Wiley & Sons, Inc., 2007 , 2007 .

[53]  Dimitris Mourtzis,et al.  Environmental Impact of Centralised and Decentralised Production Networks in the Era of Personalisation , 2013 .

[54]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[55]  Giovani J.C. da Silveira,et al.  Mass customization: Literature review and research directions , 2001 .

[56]  Dimitris Mourtzis,et al.  A web-based platform for mass customisation and personalisation , 2014 .

[57]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[58]  Vinícius Amaral Armentano,et al.  Tabu search with path relinking for an integrated production-distribution problem , 2011, Comput. Oper. Res..

[59]  Lihui Wang,et al.  A hybrid approach for dynamic routing planning in an automated assembly shop , 2010 .

[60]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[61]  Giovani J.C. da Silveira,et al.  The mass customization decade: An updated review of the literature , 2012 .

[62]  Huaxin Liu,et al.  Modelling dynamic bottlenecks in production networks , 2011, Int. J. Comput. Integr. Manuf..