A discrete differential evolution algorithm for the total earliness and tardiness penalties with a common due date on a single-machine

被引：19

作者：

Tasgetiren, M. Fatih ^{[1
]}

Pan, Quan-Ke ^{[2
]}

Liang, Yun-Chia ^{[3
]}

Suganthan, P. N. ^{[4
]}

机构：

[1] Sultan Qaboos Univ, Dept Operat Management & Business Stat, POB 20,Al Khod 123, Muscat, Oman

[2] Liaocheng Univ, Coll Comp Sci, Liaocheng, Shandong, Peoples R China

[3] Yuan Ze Univ, Dept Ind Engn & Management, Taoyuan, Taiwan

[4] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING | 2007年

关键词：

D O I：

10.1109/SCIS.2007.367701

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, a discrete differential evolution (DDE) algorithm is presented to solve the single machine total earliness and tardiness penalties with a common due date. A new binary swap mutation operator called Bswap is presented. In addition, the DDE algorithm is hybridized with a local search algorithm to further improve the performance of the DDE algorithm. The performance of the proposed DDE algorithm is tested on 280 benchmark instances ranging from 10 to 1000 jobs from the OR Library. The computational experiments showed that the proposed DDE algorithm has generated better results than those in the literature in terms of both solution quality and computational time.

引用

页码：271 / +

页数：3

共 22 条

[1] BABU BV, 2004, NEW OPTIMIZATION TEC
[2] Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Biskup, D
Feldmann, M
[J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (08) : 787 - 801
[3] CHENG TCE, 1991, NAV RES LOG, V38, P715, DOI 10.1002/1520-6750(199110)38:5<715::AID-NAV3220380506>3.0.CO
[4] 2-6
[5] CORNE D, 1999, NEW IDEAS OPTIMIZATI, P77
[6] Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches
Feldmann, M
Biskup, D
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 44 (02) : 307 - 323
[7] EARLINESS-TARDINESS SCHEDULING PROBLEMS .2. DEVIATION OF COMPLETION TIMES ABOUT A RESTRICTIVE COMMON DUE DATE
HALL, NG
KUBIAK, W
SETHI, SP
[J]. OPERATIONS RESEARCH, 1991, 39 (05) : 847 - 856
[8] HENDEL Y, IN PRESS EUROPEAN J
[9] Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Hino, CM
Ronconi, DP
Mendes, AB
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 190 - 201
[10] Using tabu search to solve the common due date early/tardy machine scheduling problem
James, RJW
[J]. COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (03) : 199 - 208

← 1 2 3 →