Rescheduling for job shop using ACO based on modularization approach

Zhibing Lu, Aimin Wang*, Chengtong Tang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Rescheduling is an adjustment procedure utilized when a production plan has been thrown off by unforeseen events. These events always occur during the manufacturing process, which takes place on a factory floor. This paper proposes a new method for rescheduling after many types of delays. It has two critical parts: (1) The Modularization Approach, which classifies processing mechanisms after interruptions into four basic methods, was developed for simplifying handling processes. (2) Ant Colony Optimization (ACO) is used for finding the most efficient and stable rescheduling plan, and is a well-known standard for rescheduling objectives. The purpose of the new method is test in different size of data using the efficiency measures like mean tardiness and make span, and the stability measure like the processing order and start time deviation. The results have shown that the new method can improve efficiency and maintain stability during the rescheduling process.

Original languageEnglish
Pages (from-to)1302-1313
Number of pages12
JournalJournal of Computational and Theoretical Nanoscience
Volume13
Issue number2
DOIs
Publication statusPublished - Feb 2016

Keywords

  • ACO
  • Efficiency and Stability
  • Modularization Approach
  • Rescheduling

Fingerprint

Dive into the research topics of 'Rescheduling for job shop using ACO based on modularization approach'. Together they form a unique fingerprint.

Cite this