Multi-objective artificial bee colony for interval job shop scheduling with flexible maintenance |
| |
Authors: | Deming Lei |
| |
Affiliation: | 1. School of Automation, Wuhan University of Technology, 122 Luoshi Road, Wuhan, Hubei, China
|
| |
Abstract: | In scheduling problem with uncertainty, flexible preventive maintenance (PM) and multiple objectives are seldom investigated. In this study, interval job shop scheduling problem with non-resumable jobs and flexible maintenance is considered and an effective multi-objective artificial bee colony (MOABC) is proposed, in which an effective decoding procedure is used to build the schedule and handle PM operation. The objective is to minimize interval makespan and a newly defined objective called total interval tardiness. In each cycle, a dominance-based greedy principle is adopted, a dominance-based tournament is utilized to choose solution for onlooker bee, and the non-dominated ranking is applied to update the non-dominated set. A solution with the highest rank is replaced with a non-dominated solution every certain cycle. Computational results show the good performance of MOABC on the considered problem. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|