A multiple ant colony optimisation approach for a multi-objective manufacturing rescheduling problem

V. Kumar, N. Mishra, Tung Sun Chan, N. Kumar, A. Verma

Research output: Chapter in book / Conference proceedingChapter in an edited book (as author)Academic research

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.
Original languageEnglish
Title of host publicationMulti-objective evolutionary optimisation for product design and manufacturing
PublisherSpringer
Pages343-361
Number of pages19
ISBN (Electronic)0857296523, 9780857296528
ISBN (Print)9780857296177
DOIs
Publication statusPublished - 2011

Cite this