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
关键词
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
相关论文
共 50 条