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 条

[21] Makespan minimization for scheduling unrelated parallel machines with setup times [J].

Kuo-Ching Ying ;

Zne-Jung Lee ;

Shih-Wei Lin .

Journal of Intelligent Manufacturing, 2012, 23 :1795-1803

[22] Makespan minimization for scheduling unrelated parallel machines with setup times [J].

Ying, Kuo-Ching ;

Lee, Zne-Jung ;

Lin, Shih-Wei .

JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (05) :1795-1803

[23] Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach [J].

Ghirardi, M ;

Potts, CN .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) :457-467

[24] Makespan minimization on unrelated parallel machines with a few bags [J].

Page, Daniel R. ;

Solis-Oba, Roberto .

THEORETICAL COMPUTER SCIENCE, 2020, 821 :34-44

[25] Makespan Minimization On Two Parallel Machines With Release Dates [J].

Hifi, Mhand ;

Kacem, Imed .

CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, :296-+

[26] Makespan minimization for two parallel machines with an availability constraint [J].

Liao, CJ ;

Shyur, DL ;

Lin, CH .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) :445-456

[27] Scheduling two interfering job sets on identical parallel machines with makespan and total completion time minimization [J].

Rault, Tifenn ;

Sadi, Faiza ;

Billaut, Jean-Charles ;

Soukhal, Ameur .

JOURNAL OF SCHEDULING, 2024, 27 (05) :485-505

[28] Scheduling linearly deteriorating jobs on parallel machines: a simulated annealing approach [J].

Hindi, KS ;

Mhlanga, S .

PRODUCTION PLANNING & CONTROL, 2001, 12 (01) :76-80

[29] A simulated annealing approach to minimize the maximum lateness on uniform parallel machines [J].

Li, Kai ;

Yang, Shan-Lin ;

Ma, Hua-Wei .

MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (5-6) :854-860

[30] A Simulated Annealing Heuristic for Minimizing Makespan in Parallel Machine Scheduling [J].

Laha, Dipak .

SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, (SEMCCO 2012), 2012, 7677 :198-205

← 1 2 3 4 5 →