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 条

[31] A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties
Valente, Jorge M. S.
Goncalves, Jose Fernando
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2707 - 2715
[32] A genetic algorithm for the single machine preemptive scheduling problem with linear earliness and quadratic tardiness penalties
Rahmani, Keyhan
Mahdavi, Iraj
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (5-8): : 763 - 770
[33] An Improved Marriage in Honey-Bee Optimization Algorithm for Minimizing Earliness/Tardiness Penalties in Single-Machine Scheduling with a Restrictive Common Due Date
Palominos, Pedro
Mazo, Mauricio
Fuertes, Guillermo
Alfaro, Miguel
MATHEMATICS, 2025, 13 (03)
[34] Single-machine earliness-tardiness scheduling about a common due date with tolerances
Weng, MX
Ventura, JA
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 42 (03) : 217 - 227
[35] Optimal single-machine scheduling about a common due window with earliness/tardiness and additional penalties
Wu, Y
Wang, DW
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1999, 30 (12) : 1279 - 1284
[36] Weighted earliness/tardiness parallel machine scheduling problem with a common due date
Arik, Oguzhan Ahmet
Schutten, Marco
Topan, Engin
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 187
[37] Scheduling with common due date assignment to minimize generalized weighted earliness-tardiness penalties
Li, Shi-Sheng
Chen, Ren-Xia
OPTIMIZATION LETTERS, 2020, 14 (07) : 1681 - 1699
[38] A Single Machine Scheduling Problem with Earliness and Tardiness Penalties using Memetic Algorithm
Kaweegitbundit, Parinya
ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 2353 - 2357
[39] Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costs
Chen, ZL
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 93 (01) : 49 - 60
[40] Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties
Bank, J
Werner, F
MATHEMATICAL AND COMPUTER MODELLING, 2001, 33 (4-5) : 363 - 383

← 1 2 3 4 5 →