A genetic algorithm for scheduling job families on a single machine with arbitrary earliness/tardiness penalties and an unrestricted common due date

被引：23

作者：

Webster, S ^{[1
]}

Jog, PD ^{[1
]}

Gupta, A ^{[1
]}

机构：

[1] Syracuse Univ, Sch Management, Syracuse, NY 13210 USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1998年 / 36卷 / 09期

关键词：

D O I：

10.1080/002075498192689

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We propose and investigate a genetic algorithm for scheduling jobs about an unrestricted common due date on a single machine. The objective is to minimize total earliness and tardiness cost where early and tardy penalty rates are allowed to be arbitrary for each job. Jobs are classified into families and a family setup time is required between jobs from two different families. Results from a computational study are promising with close to optimal solutions obtained rather easily and quickly.

引用

页码：2543 / 2551

页数：9

共 50 条

[1] Minimizing earliness and tardiness penalties in a single machine scheduling against common due date using genetic algorithm
Yousefi, Milad
Yusuff, Rosnah Mohd
Research Journal of Applied Sciences, Engineering and Technology, 2012, 4 (09) : 1205 - 1210
[2] SCHEDULING ABOUT A COMMON DUE DATE WITH EARLINESS AND TARDINESS PENALTIES
DE, P
GHOSH, JB
WELLS, CE
COMPUTERS & OPERATIONS RESEARCH, 1990, 17 (02) : 231 - 241
[3] Self Evolution Algorithm to Minimize Earliness and Tardiness Penalties with a Common Due Date on a Single Machine
Weng, Wei
Fujimura, Shigeru
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2008, 3 (06) : 604 - 611
[4] Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm
Yousefi, Milad
Yusuff, Rosnah Mohd
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) : 4797 - 4804
[5] Scheduling job families about an unrestricted common due date on a single machine
Azizoglu, M
Webster, S
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (05) : 1321 - 1330
[6] COMMON DUE DATE SCHEDULING PROBLEM WITH SEPARATE EARLINESS AND TARDINESS PENALTIES
DILEEPAN, P
COMPUTERS & OPERATIONS RESEARCH, 1993, 20 (02) : 179 - 184
[7] Scheduling about a common due date with job-dependent asymmetric earliness and tardiness penalties
Cai, X
Lum, VYS
Chan, JMT
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 98 (01) : 154 - 168
[8] 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.
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1012 - +
[9] Minimizing earliness and tardiness penalties in a single-machine problem with a common due date
Hino, CM
Ronconi, DP
Mendes, AB
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (01) : 190 - 201
[10] A SINGLE-MACHINE SCHEDULING PROBLEM WITH EARLINESS TARDINESS AND STARTING TIME PENALTIES UNDER A COMMON DUE DATE
SUNG, CS
JOO, UG
COMPUTERS & OPERATIONS RESEARCH, 1992, 19 (08) : 757 - 766

← 1 2 3 4 5 →