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

共 50 条

[1] Minimizing total earliness and tardiness penalties with a common due date on a single-machine using a discrete particle swarm optimization algorithm
Pan, Quan-Ke
Tasgetiren, M. Fatih
Liang, Yun-Chia
[J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 460 - 467
[2] 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
[3] Self Evolution Algorithm to Minimize Earliness and Tardiness Penalties with a Common Due Date on a Single Machine
Weng, Wei
Fujimura, Shigeru
[J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2008, 3 (06) : 604 - 611
[4] Single-machine common due date total earliness/tardiness scheduling with machine unavailability
Bulbul, Kerem
Kedad-Sidhoum, Safia
Sen, Halil
[J]. JOURNAL OF SCHEDULING, 2019, 22 (05) : 543 - 565
[5] Single-machine common due date total earliness/tardiness scheduling with machine unavailability
Kerem Bülbül
Safia Kedad-Sidhoum
Halil Şen
[J]. Journal of Scheduling, 2019, 22 : 543 - 565
[6] Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
Lin, Shih-Wei
Chou, Shuo-Yan
Chen, Shih-Chieh
[J]. JOURNAL OF HEURISTICS, 2007, 13 (02) : 151 - 165
[7] Solving the Single Machine Total Earliness and Tardiness Problem with a Common Due Date by Differential Evolution
Sang, Hongyan
Pan, Quanke
Ren, Liqun
[J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 1593 - +
[8] Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine scheduling with a common due date
Shih-Wei Lin
Shuo-Yan Chou
Shih-Chieh Chen
[J]. Journal of Heuristics, 2007, 13 : 151 - 165
[9] An Efficient Scatter Search Algorithm for Minimizing Earliness and Tardiness Penalties in a Single-Machine Scheduling Problem with a Common Due Date
Talebi, J.
Badri, H.
Ghaderi, F.
Khosravian, E.
[J]. 2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1012 - +
[10] A SINGLE-MACHINE SCHEDULING PROBLEM WITH EARLINESS TARDINESS AND STARTING TIME PENALTIES UNDER A COMMON DUE DATE
SUNG, CS
JOO, UG
[J]. COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 757 - 766

← 1 2 3 4 5 →