Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm |
| |
Authors: | Shih-Wei Lin Wen-Jie Wu Yen-I Chiang |
| |
Affiliation: | 1. Department of Information Management, Chang Gung University, Taoyuan, Taiwan;2. Department of Medical Research and Development, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan |
| |
Abstract: | This work proposes a high-performance algorithm for solving the multi-objective unrelated parallel machine scheduling problem. The proposed approach is based on the iterated Pareto greedy (IPG) algorithm but exploits the accessible Tabu list (TL) to enhance its performance. To demonstrate the superior performance of the proposed Tabu-enhanced iterated Pareto greedy (TIPG) algorithm, its computational results are compared with IPG and existing algorithms on the same benchmark problem set. Experimental results reveal that incorporating the accessible TL can eliminate ineffective job moves, causing the TIPG algorithm to outperform state-of-the-art approaches in the light of five multi-objective performance metrics. This work contributes a useful theoretical and practical optimisation method for solving this problem. |
| |
Keywords: | scheduling unrelated parallel machine multi-objective Tabu-enhanced iterated Pareto greedy algorithm |
|
|