摘要
Despite their importance, hardly ever have multi-objective open shop problems been the topic of researches. This paper studies the mentioned problem and proposes some novel multi-objective solution methods centered on the idea behind artificial immune and simulated annealing algorithms incorporating with powerful and fast local search engines. First, the algorithms are tuned and then carefully evaluated for their performance by means of multi-objective performance measures and statistical tools. An available ant colony optimization is also brought into the experiment. Among the proposed algorithms, the results show that the variant of enhanced artificial immune algorithm outperforms the others.
学科与关键词
关键词
Open shop schedulingMulti-objective optimization problemsMetaheuristicsArtificial immune algorithmSimulated annealingPerformance quality measure
- A multi-modal immune algorithm for the job-shop scheduling problemLuh, Guan-Chun*; Chueh, Chung-HueiInformation Sciences, 2009, 179(10): 1516-1532.被引 61
- Multiobjective Parallel Algorithms for Solving Biobjective Open Shop Scheduling ProblemShams Lahroudi, Seyed Hassan; Mahalleh, Farzaneh; Mirkamali, Seyedsaeid*COMPLEXITY, 2022, 2022: 5043058.被引 2
- A two-stage hybrid memetic algorithm for multiobjective job shop schedulingCheng, Hsueh-Chien; Chiang, Tsung-Che; Fu, Li-Chen*EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38(9): 10983-10998.被引 24
