Optimisation of assembly scheduling in VCIM systems using genetic algorithm

Subject Areas : Mathematical Optimization

Son Duy Dao ¹ , Kazem Abhary ² , Romeo Marian ³

1 - School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia
2 - School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia
3 - School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia

Received: 2020-10-05 Accepted : 2020-10-05 Published : 2017-09-01

Keywords: Optimisation  Assembly scheduling  Hard precedence constraint  Virtual computer, integrated manufacturing,

Abstract :

Assembly plays an important role in any production system as it constitutes a significant portion of the lead time and cost of a product. Virtual computer-integrated manufacturing (VCIM) system is a modern production system being conceptually developed to extend the application of traditional computer-integrated manufacturing (CIM) system to global level. Assembly scheduling in VCIM systems is quite different from one in traditional production systems because of the difference in the working principles of the two systems. In this article, the assembly scheduling problem in VCIM systems is modeled and then an integrated approach based on genetic algorithm (GA) is proposed to search for a global optimised solution to the problem. Because of dynamic nature of the scheduling problem, a novel GA with unique chromosome representation and modified genetic operations is developed herein. Robustness of the proposed approach is verified by a numerical example.