A simulated annealing approach to makespan minimization on identical parallel machines

被引：46

作者：

Lee, Wen-Chiung ^{[1
]}

Wu, Chin-Chia ^{[1
]}

Chen, Peter ^{[1
]}

机构：

[1] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2006年 / 31卷 / 3-4期

关键词：

scheduling; parallel machines; makespan; simulated annealing;

D O I：

10.1007/s00170-005-0188-5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses a makespan minimization scheduling problem on identical parallel machines. Several heuristic algorithms have been proposed to tackle the problem. In this paper, a very effective simulated annealing method is proposed to generate the near-optimal solution. Computational results demonstrate that the proposed heuristic is very accurate and that it outperforms the existing methods.

引用

页码：328 / 334

页数：7

共 50 条

[1] A simulated annealing approach to makespan minimization on identical parallel machines
Wen-Chiung Lee
Chin-Chia Wu
Peter Chen
The International Journal of Advanced Manufacturing Technology, 2006, 31 : 328 - 334
[2] Makespan minimization subject to flowtime optimality on identical parallel machines
Lin, CH
Liao, CJ
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) : 1655 - 1666
[3] Approximation algorithms for makespan minimization on identical parallel machines under resource constraints
Strusevich, Vitaly A.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (09) : 2135 - 2146
[4] Minimizing Makespan on Identical Parallel Machines
Habiba, Houari
Hassam, Ahmed
Sari, Zaki
Amine, Cherier Mohamed
Souad, Tahraoui
2019 3RD INTERNATIONAL CONFERENCE ON APPLIED AUTOMATION AND INDUSTRIAL DIAGNOSTICS (ICAAID 2019), 2019,
[5] A GRASP approach for makespan minimization on parallel batch processing machines
Damodaran, Purushothaman
Velez-Gallego, Mario C.
Maya, Jairo
JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (05) : 767 - 777
[6] A GRASP approach for makespan minimization on parallel batch processing machines
Purushothaman Damodaran
Mario C. Vélez-Gallego
Jairo Maya
Journal of Intelligent Manufacturing, 2011, 22 : 767 - 777
[7] MAKESPAN MINIMIZATION FOR M PARALLEL IDENTICAL PROCESSORS
HO, JC
WONG, JS
NAVAL RESEARCH LOGISTICS, 1995, 42 (06) : 935 - 948
[8] Effective heuristic for makespan minimization in parallel batch machines with non-identical capacities
Jia, Zhao-hong
Li, Kai
Leung, Joseph Y-T
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 169 : 1 - 10
[9] An Arc-Flow Model fo the Makespan Minimization Problem on Identical Parallel Machines
Mrad, Mehdi
Souayah, Nizar
IEEE ACCESS, 2018, 6 : 5300 - 5307
[10] Makespan minimization on identical parallel machines subject to minimum total flow-time
Gupta, Jatinder N. D.
Ho, Johnny C.
Ruiz-Torres, Alex J.
Journal of the Chinese Institute of Industrial Engineers, 2004, 21 (03): : 220 - 229

← 1 2 3 4 5 →