MINMAX EARLINESS TARDINESS SCHEDULING IN IDENTICAL PARALLEL MACHINE SYSTEM USING GENETIC ALGORITHMS

被引：60

作者：

CHENG, RW ^{[1
]}

GEN, MS ^{[1
]}

TOZAWA, T ^{[1
]}

机构：

[1] ASHIKAGA INST TECHNOL,DEPT IND & SYST ENGN,ASHIKAGA 326,JAPAN

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1995年 / 29卷

关键词：

GENETIC ALGORITHMS; EARLINESS TARDINESS SCHEDULING; IDENTICAL PARALLEL MACHINE SYSTEM AND MINMAX OPTIMIZATION;

D O I：

10.1016/0360-8352(95)00126-L

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper, we address an earliness/tardiness scheduling problem in identical parallel machine system with an objective of minimizing the maximum weighted absolute lateness. Genetic algorithms are applied to solve this problem, The performance of proposed procedure is compared with exiting heuristic procedure on randomly generated test problems. The results show that the proposed approach performs well for this problem.

引用

页码：513 / 517

页数：5

共 6 条

[1] SEQUENCING WITH EARLINESS AND TARDINESS PENALTIES - A REVIEW [J].

BAKER, KR ;

SCUDDER, GD .

OPERATIONS RESEARCH, 1990, 38 (01) :22-36

[2] A STATE-OF-THE-ART REVIEW OF PARALLEL-MACHINE SCHEDULING RESEARCH [J].

CHENG, TCE ;

SIN, CCS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 47 (03) :271-292

[3] MINIMIZING FLOW TIME VARIANCE IN A SINGLE-MACHINE SYSTEM USING GENETIC ALGORITHMS [J].

GUPTA, MC ;

GUPTA, YP ;

KUMAR, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) :289-303

[4]

HOLLAND JH, 1975, ADAPTATION NATURAL A

[5]

LI C, 1993, NAV RES LOG, V41, P33

[6]

MICHALEWICZ Z, 1994, GENETIC ALGORITHM PL

← 1 →