Skip to main content

Advertisement

SpringerLink
Log in

An innovative GA for optimisation of integrated manufacturing–transportation scheduling in VCIM systems

  • Original Paper
  • Published:
Operational Research Aims and scope Submit manuscript

Abstract

Virtual computer-integrated manufacturing (VCIM) is a new manufacturing concept aimed at exploiting distributed manufacturing resources, both locally as well as globally. Recently, an innovative model for resource scheduling in VCIM systems, in which manufacturing scheduling and collaborative transportation scheduling are integrated together, has been proposed. In this paper, an innovative global optimisation method based on genetic algorithm (GA) is developed to optimise the integrated manufacturing–transportation scheduling problem recently raised in VCIM literature. The proposed GA with unique chromosome representation, modified genetic operators, and novel algorithm structure is capable of searching for the global optimal solution with very high success rate. The results achieved from 10 instances of a comprehensive case study have confirmed that the proposed GA outperforms three popular commercial optimisation solvers.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Reproduced with permission from Dao et al. (2016b)

Fig. 2
Fig. 3
Fig. 4
Fig. 5

(Reproduced with permission from Mohd-Lair 2008, p. 134)

Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  • Asawasakulsorn A (2009) Transportation collaboration: partner selection criteria and IOS design issues for supporting trust. Int J Bus Inf 4(2):199–220

    Google Scholar 

  • Boender CGE, Romeijn HE (1995) Stochastic methods. In: Horst R, Pardalos PM (eds) Handbook of global optimization. Kluwer Academic Publishers, Boston

    Google Scholar 

  • Camarinha-Matos LM, Afsarmanesh H (1999) The virtual enterprise concept. In: Camarinha-Matos LM, Afsarmanesh H (eds) Infrastructures for virtual enterprises—networking industrial enterprises. Kluwer Academic Publishers, Boston, pp 3–14

    Google Scholar 

  • Camarinha-Matos LM, Afsarmanesh H, Garita C, Lima C (1998) Towards an architecture for virtual enterprises. J Intell Manuf 9(2):189–199

    Google Scholar 

  • Chan FTS, Zhang T (2011) The impact of collaborative transportation management on supply chain performance: a simulation approach. Expert Syst Appl 38(3):2319–2329

    Google Scholar 

  • 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

  • Dao SD, Marian R (2013) Genetic algorithms for integrated optimisation of precedence-constrained production sequencing and scheduling. In: Ao S-I, Gelman L (eds) Electrical engineering and intelligent systems. Springer, New York, pp 65–80

    Google Scholar 

  • 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

    Google Scholar 

  • 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–6717

    Google Scholar 

  • Dao SD, Abhary K, Marian R (2016a) A stochastic production scheduling model for VCIM systems. Intell Ind Syst 2(1):85–101

    Google Scholar 

  • Dao SD, Abhary K, Marian R (2016b) An innovative model for resource scheduling in VCIM systems. Oper Res Int J. https://doi.org/10.1007/s12351-016-0252-y

    Article  Google Scholar 

  • Dao SD, Abhary K, Marian R (2016c) An integrated production scheduling model for multi-product orders in VCIM systems. Int J Syst Assur Eng Manag. https://doi.org/10.1007/s13198-016-0504-5

    Article  Google Scholar 

  • Dao SD, Abhary K, Marian R (2016d) Maximising performance of genetic algorithm solver in Matlab. Eng Lett 24(1):75–83

    Google Scholar 

  • Ergun Ö, Kuyzu G, Savelsbergh M (2007) Shipper collaboration. Comput Oper Res 34(6):1551–1560

    Google Scholar 

  • Fahimnia B, Luong L, Marian R (2008) Optimization/simulation modeling of the integrated production–distribution plan: an innovative survey. WSEAS Trans Bus Econ 3(5):52–65

    Google Scholar 

  • Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York

    Google Scholar 

  • Huang B, Gou H, Liu W, Li Y, Xie M (2002) A framework for virtual enterprise control with the holonic manufacturing paradigm. Comput Ind 49(3):299–310

    Google Scholar 

  • Liberti L, Kucherenko S (2005) Comparison of deterministic and stochastic approaches to global optimization. Int Trans Oper Res 12(3):263–285

    Google Scholar 

  • Lin GCI (1997) The latest research trends in CIM. In The fourth international conference on computer integrated manufacturing, pp 26–33

  • Marian RM, Luong L, Dao SD (2012) Hybrid genetic algorithm optimisation of distribution networks—a comparative study. In: Ao SI, Castillo O, Huang X (eds) Intelligent control and innovative computing. Lecture notes in electrical engineering, vol 110. Springer, Boston, pp 109–122

    Google Scholar 

  • Mason R, Lalwani C, Boughton R (2007) Combining vertical and horizontal collaboration for transport optimisation. Supply Chain Manag Int J 12(3):187–199

    Google Scholar 

  • Miller FP, Vandome AF, McBrewster J (2010) Computer-integrated manufacturing. VDM Publishing House, Mauritius

    Google Scholar 

  • Mohd-Lair NA (2008) An integrated model for optimising manufacturing and distribution network scheduling. Ph.D. thesis, School of Advance Manufacturing and Mechanical Engineering, University of South Australia

  • Moles CG, Mendes P, Banga JR (2003) Parameter estimation in biochemical pathways: a comparison of global optimization methods. Genome Res 13(11):2467–2474

    Google Scholar 

  • Nagalingam SV, Lin GCI (1999) Latest developments in CIM. Robot Comput Integr Manuf 15(6):423–430

    Google Scholar 

  • 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–294

    Google Scholar 

  • Özener OÖ, Ergun Ö, Savelsbergh M (2011) Lane-exchange mechanisms for truckload carrier collaboration. Trans Sci 45(1):1–17

    Google Scholar 

  • 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–3785

    Google Scholar 

  • 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–16

    Google Scholar 

  • Yang K, El-Haik B (2003) Design for six sigma: a roadmap for product development. McGraw-Hill, New York

    Google Scholar 

  • Zhou N, Nagalingam SV, Lin GCI (2007) Application of virtual CIM in small and medium manufacturing enterprises. In: Hinduja S, Fan K-C (eds) The 35th international MATADOR conference. Springer, London, pp 161–164

    Google Scholar 

  • 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

    Google Scholar 

  • 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 multi conference of engineers and computer scientists, pp 39–44

  • 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–175

    Google Scholar 

Download references

Acknowledgements

The first author is grateful to Australian Government for sponsoring his PhD study at the University of South Australia, Australia in the form of Endeavour Award.

Author information

Authors and Affiliations

  1. School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, 5095, Australia

    Son Duy Dao, Kazem Abhary & Romeo Marian

  2. The Logistics Institute – Asia Pacific, National University of Singapore, 21 Heng Mui Keng Terrace, Singapore, Singapore

    Son Duy Dao

Authors
  1. Son Duy Dao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazem Abhary
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Romeo Marian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Son Duy Dao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dao, S.D., Abhary, K. & Marian, R. An innovative GA for optimisation of integrated manufacturing–transportation scheduling in VCIM systems. Oper Res Int J 20, 1289–1320 (2020). https://doi.org/10.1007/s12351-018-0374-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12351-018-0374-5

Keywords

Search

Navigation