A Multiple Ant Colony Optimisation Approach for a Multi-objective Manufacturing Rescheduling Problem

Kumar, Vikas; Mishra, Nishikant; Chan, Felix T. S.; Kumar, Niraj; Verma, Anoop

Abstract

Manufacturing scheduling is a well-known complex optimisation problem. A flexible manufacturing system on one side eases the manufacturing processes but on the other hand it increases the complexity in the decision making processes. This complexity further enhances when disruption in the manufacturing processes occurs or when arrival of new orders is considered. This requires rescheduling of the whole operation, which is a complex decision making process. Realising this complexity and taking into account the contradictory objective of making a trade-off between costs and time, this research aims to generate an effective manufacturing schedule. The existing approach of rescheduling sometimes generates entirely a new plan that requires a lot of changes in the decisions, which is not preferable by manufacturing firms. Therefore, in this research whenever a disruption occurs or a new order arrives, the proposed approach reschedules the remaining manufacturing operations in such a way that minimum changes occur in the original manufacturing plan. Evolutionary optimisation methods have been quite successful and widely addressed by researchers to handle such complex multi-objective optimisation problems because of their ability to find multiple optimal solutions in one single simulation run. Inspired by this, the present research proposes a multiple ant colony optimisation (MACO) algorithm to resolve the computational complexity of a manufacturing rescheduling problem. The performance of the proposed MACO algorithm will be compared with the simple ant colony optimisation (ACO) to judge its robustness and efficacy

Citation

Kumar, V., Mishra, N., Chan, F. T. S., Kumar, N., & Verma, A. (2011). A Multiple Ant Colony Optimisation Approach for a Multi-objective Manufacturing Rescheduling Problem. In L. Wang, A. H. Ng, & K. Deb (Eds.), Multi-objective Evolutionary Optimisation for Product Design and Manufacturing (343-361). Springer London. https://doi.org/10.1007/978-0-85729-652-8_12

• Online Publication Date: Sep 3, 2011
• Publication Date: 2011
• Deposit Date: Jun 20, 2024
• Pages: 343-361
• Book Title: Multi-objective Evolutionary Optimisation for Product Design and Manufacturing
• ISBN: 9780857296177; 9780857296528
• DOI: https://doi.org/10.1007/978-0-85729-652-8_12
• Public URL: https://hull-repository.worktribe.com/output/4715728
• Additional Information: First Online: 3 September 2011