Optimisation of assembly scheduling in VCIM systems using genetic algorithm

Journal of Industrial Engineering International

دوره 13، شماره 3، آذر 2017   

نویسندگان

Son Duy Dao^* ؛ Kazem Abhary؛ Romeo Marian

School of Engineering, University of South Australia, Mawson Lakes Campus, Mawson Lakes, SA, 5095, Australia

چکیده

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.

کلیدواژه‌ها

Optimisation  Assembly scheduling  Hard precedence constraint  Virtual computer؛ integrated manufacturing