PERFORMANCE ANALYSIS OF 6 APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES

被引：48

作者：

KISE, H ^{[1
]}

IBARAKI, T ^{[1
]}

MINE, H ^{[1
]}

机构：

[1] KYOTO UNIV,KYOTO 606,JAPAN

来源：

JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN | 1979年 / 22卷 / 03期

关键词：

D O I：

10.15807/jorsj.22.205

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：205 / 224

页数：20

共 50 条

[41] A hybrid genetic algorithm for the single machine maximum lateness problem with release times and family setups
Sels, Veronique
Vanhoucke, Mario
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2346 - 2358
[42] The single machine ready time scheduling problem with fuzzy processing times
Wang, CY
Wang, DW
Ip, WH
Yuen, DW
FUZZY SETS AND SYSTEMS, 2002, 127 (02) : 117 - 129
[43] One-Machine Scheduling with Time-Dependent Capacity via Efficient Memetic Algorithms
Mencia, Raul
Mencia, Carlos
MATHEMATICS, 2021, 9 (23)
[44] A Simulated Annealing Algorithm to Minimize Maximum Lateness for a Batch-Processing Machine Scheduling Problem
Wang, Hui-Mei
Chou, Fuh-Der
INTERNATIONAL CONFERENCE ON ECONOMICS AND MANAGEMENT ENGINEERING (ICEME 2014), 2014, : 368 - 373
[45] A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
Ng, CT
Cheng, TCE
Yuan, JJ
OPERATIONS RESEARCH LETTERS, 2002, 30 (01) : 66 - 68
[46] Scheduling n jobs on one machine to minimize the maximum lateness with a minimum number of tardy jobs
Chang, PC
Su, LH
COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (04) : 349 - 360
[47] Makespan optimization in a single-machine scheduling problem with dynamic job ready times-Complexity and algorithms
Gorczyca, Mateusz
Janiak, Adam
Janiak, Wladyslaw
Dymanski, Marcin
DISCRETE APPLIED MATHEMATICS, 2015, 182 : 162 - 168
[48] One-operator, two-machine open shop and flow shop scheduling with setup times for machines and maximum lateness objective
Baki, MF
Vickson, RG
INFOR, 2003, 41 (04) : 301 - 319
[49] A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness
Hinder, Oliver
Mason, Andrew J.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 262 (02) : 411 - 423
[50] Parallel machine scheduling problem with ready times, due times and sequence-dependent setup times using meta-heuristic algorithms
Joo, Cheol Min
Kim, Byung Soo
ENGINEERING OPTIMIZATION, 2012, 44 (09) : 1021 - 1034

← 1 2 3 4 5 →