Skip to main content
Top
Published in: Soft Computing 20/2019

31-10-2018 | Methodologies and Application

Optimisation of production scheduling for multi-product orders in VCIM systems using GA

Authors: Son Duy Dao, Kazem Abhary, Romeo Marian, Mark Goh

Published in: Soft Computing | Issue 20/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Virtual computer-integrated manufacturing (VCIM) is a global integrated manufacturing system which can exploit locally as well as globally distributed manufacturing resources. Production scheduling plays an important role in the success of a VCIM system. In this paper, an innovative genetic algorithm (GA) is developed to search for optimal/sub-optimal solutions to the production scheduling problem in VCIM systems. The developed GA has a unique chromosome representation, two modified crossovers, three modified mutations, dynamic ranking selection, adaptive stop-and-restart-with-memory mechanism, and a parameter set tuned by the response surface method. The effectiveness of the developed GA is validated through a comprehensive case study. The computational data from the case study show that the developed GA outperforms three commercial optimisation solvers. The outcomes of this research serve as a foundation towards a global decision support system that can help decision makers to operate VCIM systems more effectively.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Asawasakulsorn A (2009) Transportation collaboration: partner selection criteria and IOS design issues for supporting trust. Int J Bus Inf 4(2):199–220 Asawasakulsorn A (2009) Transportation collaboration: partner selection criteria and IOS design issues for supporting trust. Int J Bus Inf 4(2):199–220
go back to reference Boudissa E, Bounekhla M (2012) Genetic algorithm with dynamic selection based on quadratic ranking applied to induction machine parameters estimation. Electr Power Compon Syst 40(10):1089–1104CrossRef Boudissa E, Bounekhla M (2012) Genetic algorithm with dynamic selection based on quadratic ranking applied to induction machine parameters estimation. Electr Power Compon Syst 40(10):1089–1104CrossRef
go back to reference Chan FTS, Zhang T (2011) The impact of collaborative transportation management on supply chain performance: a simulation approach. Expert Syst Appl 38(3):2319–2329CrossRef Chan FTS, Zhang T (2011) The impact of collaborative transportation management on supply chain performance: a simulation approach. Expert Syst Appl 38(3):2319–2329CrossRef
go back to reference Cheng C-H, Huang Y-H, Chen H-C (2016) Channel estimation in OFDM systems using neural network technology combined with a genetic algorithm. Soft Comput 20(10):4139–4148CrossRef Cheng C-H, Huang Y-H, Chen H-C (2016) Channel estimation in OFDM systems using neural network technology combined with a genetic algorithm. Soft Comput 20(10):4139–4148CrossRef
go back to reference Dai B, Chen H (2009) Mathematical model and solution approach for collaborative logistics in less than truckload (LTL) transportation. In: International conference on computers and industrial engineering, pp 767–772 Dai B, Chen H (2009) Mathematical model and solution approach for collaborative logistics in less than truckload (LTL) transportation. In: International conference on computers and industrial engineering, pp 767–772
go back to reference Dao SD, Marian R (2011) Modeling and optimisation of precedence-constrained production sequencing and scheduling using multi-objective genetic algorithms. In: Proceedings of the world congress on engineering, 6–8 July, London, U.K., pp 1027–1032 Dao SD, Marian R (2011) Modeling and optimisation of precedence-constrained production sequencing and scheduling using multi-objective genetic algorithms. In: Proceedings of the world congress on engineering, 6–8 July, London, U.K., pp 1027–1032
go back to reference Dao SD, Abhary K, Marian R (2012) Optimisation of resource scheduling in VCIM systems using genetic algorithm. Int J Adv Res Artif Intell 1(8):49–56 Dao SD, Abhary K, Marian R (2012) Optimisation of resource scheduling in VCIM systems using genetic algorithm. Int J Adv Res Artif Intell 1(8):49–56
go back to reference Dao SD, Abhary K, Marian R (2014) Optimisation of partner selection and collaborative transportation scheduling in virtual enterprises using GA. Expert Syst Appl 41(15):6701–6717CrossRef Dao SD, Abhary K, Marian R (2014) Optimisation of partner selection and collaborative transportation scheduling in virtual enterprises using GA. Expert Syst Appl 41(15):6701–6717CrossRef
go back to reference Dao SD, Abhary K, Marian R (2016b) A stochastic production scheduling model for VCIM systems. Intell Ind Syst 2(1):85–101CrossRef Dao SD, Abhary K, Marian R (2016b) A stochastic production scheduling model for VCIM systems. Intell Ind Syst 2(1):85–101CrossRef
go back to reference Dao SD, Abhary K, Marian R (2017) An integrated production scheduling model for multi-product orders in VCIM systems. Int J Syst Assur Eng Manag 8(1):12–27CrossRef Dao SD, Abhary K, Marian R (2017) An integrated production scheduling model for multi-product orders in VCIM systems. Int J Syst Assur Eng Manag 8(1):12–27CrossRef
go back to reference Hoos HH, Stützle T (2014) On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem. Eur J Oper Res 238(1):87–94MathSciNetCrossRefMATH Hoos HH, Stützle T (2014) On the empirical scaling of run-time for finding optimal solutions to the travelling salesman problem. Eur J Oper Res 238(1):87–94MathSciNetCrossRefMATH
go back to reference Kumar P, Gospodaric D, Bauer P (2007) Improved genetic algorithm inspired by biological evolution. Soft Comput 11(10):923–941CrossRef Kumar P, Gospodaric D, Bauer P (2007) Improved genetic algorithm inspired by biological evolution. Soft Comput 11(10):923–941CrossRef
go back to reference Li S, Wu X, Tan M (2008) Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 12(11):1039–1048CrossRef Li S, Wu X, Tan M (2008) Gene selection using hybrid particle swarm optimization and genetic algorithm. Soft Comput 12(11):1039–1048CrossRef
go back to reference Ling SH, Leung FHF (2007) An improved genetic algorithm with average-bound crossover and wavelet mutation operations. Soft Comput 11(1):7–31CrossRefMATH Ling SH, Leung FHF (2007) An improved genetic algorithm with average-bound crossover and wavelet mutation operations. Soft Comput 11(1):7–31CrossRefMATH
go back to reference Mollaiy-Berneti S (2016) Optimal design of adaptive neuro-fuzzy inference system using genetic algorithm for electricity demand forecasting in Iranian industry. Soft Comput 20(12):4897–4906CrossRef Mollaiy-Berneti S (2016) Optimal design of adaptive neuro-fuzzy inference system using genetic algorithm for electricity demand forecasting in Iranian industry. Soft Comput 20(12):4897–4906CrossRef
go back to reference Nagalingam SV, Lin GCI, Wang D (2007) Resource scheduling for a virtual CIM system. In: Wang L, Shen W (eds) Process planning and scheduling for distributed manufacturing. Springer, London, pp 269–294CrossRef Nagalingam SV, Lin GCI, Wang D (2007) Resource scheduling for a virtual CIM system. In: Wang L, Shen W (eds) Process planning and scheduling for distributed manufacturing. Springer, London, pp 269–294CrossRef
go back to reference Stefansson H, Sigmarsdottir S, Jensson P, Shah N (2011) Discrete and continuous time representations and mathematical models for large production scheduling problems: a case study from the pharmaceutical industry. Eur J Oper Res 215(2):383–392MathSciNetCrossRefMATH Stefansson H, Sigmarsdottir S, Jensson P, Shah N (2011) Discrete and continuous time representations and mathematical models for large production scheduling problems: a case study from the pharmaceutical industry. Eur J Oper Res 215(2):383–392MathSciNetCrossRefMATH
go back to reference Tawhid MA, Ali AF (2017) A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function. Soft Comput 21(21):6499–6514CrossRef Tawhid MA, Ali AF (2017) A hybrid social spider optimization and genetic algorithm for minimizing molecular potential energy function. Soft Comput 21(21):6499–6514CrossRef
go back to reference Wang D (2007) The development of an agent-based architecture for virtual CIM. Ph.D. thesis, University of South Australia, Adelaide Wang D (2007) The development of an agent-based architecture for virtual CIM. Ph.D. thesis, University of South Australia, Adelaide
go back to reference Wang D, Nagalingam SV, Lin GCI (2004) Development of a parallel processing multi-agent architecture for a virtual CIM system. Int J Prod Res 42(17):3765–3785CrossRef Wang D, Nagalingam SV, Lin GCI (2004) Development of a parallel processing multi-agent architecture for a virtual CIM system. Int J Prod Res 42(17):3765–3785CrossRef
go back to reference Wang D, Nagalingam SV, Lin GCI (2007) Development of an agent-based virtual CIM architecture for small to medium manufacturers. Robot Comput Integr Manuf 23(1):1–16CrossRef Wang D, Nagalingam SV, Lin GCI (2007) Development of an agent-based virtual CIM architecture for small to medium manufacturers. Robot Comput Integr Manuf 23(1):1–16CrossRef
go back to reference Yang K, El-Haik B (2003) Design for six sigma: a roadmap for product development. McGraw-Hill, New York Yang K, El-Haik B (2003) Design for six sigma: a roadmap for product development. McGraw-Hill, New York
go back to reference Zhou N, Xing K, Nagalingam SV (2010a) An agent-based cross-enterprise resource planning for small and medium enterprises. IAENG Int J Comput Sci 37(3):1–7 Zhou N, Xing K, Nagalingam SV (2010a) An agent-based cross-enterprise resource planning for small and medium enterprises. IAENG Int J Comput Sci 37(3):1–7
go back to reference Zhou N, Xing K, Nagalingam SV, Lin GCI (2010b) Development of an agent based VCIM resource scheduling process for small and medium enterprises. In: Proceedings of the international multiconference of engineers and computer scientists, pp 39–44 Zhou N, Xing K, Nagalingam SV, Lin GCI (2010b) Development of an agent based VCIM resource scheduling process for small and medium enterprises. In: Proceedings of the international multiconference of engineers and computer scientists, pp 39–44
go back to reference Zhou N, Nagalingam SV, Xing K, Lin GCI (2011) Inside virtual CIM: multi-agent based resource integration for small to medium sized manufacturing enterprises. In: Ao S-I, Castillo O, Huang X (eds) Intelligent control and computer engineering, vol 70. Springer, Dordrecht, pp 163–175CrossRef Zhou N, Nagalingam SV, Xing K, Lin GCI (2011) Inside virtual CIM: multi-agent based resource integration for small to medium sized manufacturing enterprises. In: Ao S-I, Castillo O, Huang X (eds) Intelligent control and computer engineering, vol 70. Springer, Dordrecht, pp 163–175CrossRef
Metadata
Title
Optimisation of production scheduling for multi-product orders in VCIM systems using GA
Authors
Son Duy Dao
Kazem Abhary
Romeo Marian
Mark Goh
Publication date
31-10-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 20/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3578-y

Other articles of this Issue 20/2019

Soft Computing 20/2019 Go to the issue

Premium Partner