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

共 50 条

[21] A reverse constraint satisfying method for earliness/tardiness scheduling problem based on improved genetic algorithm
Luo, Yabo
Feng, Guangdong
Zhang, Feng
Mao, Ya
Wu, Jingbing
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2015, 15 (03) : 515 - 525
[22] Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
Chaudhry, Imran Ali
Mahmood, Sultan
Ahmad, Riaz
WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL III, 2010, : 2464 - 2469
[23] Using genetic algorithms for single-machine bicriteria scheduling problems
Köksalan, M
Keha, AB
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (03) : 543 - 556
[24] SCHEDULING OPTIMIZATION OF FLEXIBLE MANUFACTURING SYSTEM USING GENETIC ALGORITHMS
Cristea, Ciprian
ACTA TECHNICA NAPOCENSIS SERIES-APPLIED MATHEMATICS MECHANICS AND ENGINEERING, 2013, 56 (01): : 95 - 98
[25] A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems
Luo, Jia
El Baz, Didier
2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), 2018, : 629 - 636
[26] Minimizing Arbitrary Earliness/Tardiness Penalties with Common Due Date in Single-Machine Scheduling Problem Using a Tabu-Geno-Simulated Annealing
Shirazi, Babak
Fazlollahtabar, Hamed
Sahebjamnia, Navid
MATERIALS AND MANUFACTURING PROCESSES, 2010, 25 (06) : 515 - 525
[27] The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
Shabtay, Dvir
Steiner, George
ANNALS OF OPERATIONS RESEARCH, 2008, 159 (01) : 25 - 40
[28] The single-machine earliness-tardiness scheduling problem with due date assignment and resource-dependent processing times
Dvir Shabtay
George Steiner
Annals of Operations Research, 2008, 159 : 25 - 40
[29] Scheduling algorithm based on evolutionary computing in identical parallel machine production line
Liu, M
Wu, C
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2003, 19 (05) : 401 - 407
[30] Flowshop scheduling using genetic algorithms
Vosniakos, G. -C.
Millas, V.
Annals of DAAAM for 2006 & Proceedings of the 17th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON MECHATRONICS AND ROBOTICS, 2006, : 437 - 438

← 1 2 3 4 5 →