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 条

[1] SOLVABLE CASE OF ONE-MACHINE SCHEDULING PROBLEM WITH READY AND DUE TIMES
KISE, H
IBARAKI, T
MINE, H
OPERATIONS RESEARCH, 1978, 26 (01) : 121 - 126
[2] A NOTE ON MINIMIZING MAXIMUM LATENESS IN A ONE-MACHINE SEQUENCING PROBLEM WITH RELEASE DATES
NOWICKI, E
ZDRZALKA, S
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (02) : 266 - 267
[3] SCHEDULING WITH READY TIMES AND DUE DATES TO MINIMIZE MAXIMUM LATENESS
MCMAHON, G
FLORIAN, M
OPERATIONS RESEARCH, 1975, 23 (03) : 475 - 482
[4] DUAL ALGORITHM FOR ONE-MACHINE SCHEDULING PROBLEM
FISHER, ML
MATHEMATICAL PROGRAMMING, 1976, 11 (03) : 229 - 251
[5] A branch and bound algorithm for the one-machine scheduling problem,with minimum and maximum time lags
Sheen, Gwo-Ji
Liao, Lu-Wen
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) : 102 - 116
[6] A GENERALIZED VERSION OF ONE MACHINE MAXIMUM LATENESS PROBLEM
TADA, M
ISHII, H
NISHIDA, T
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1989, 32 (03) : 383 - 389
[7] MINIMIZATION OF THE MAXIMUM TARDINESS IN ONE-MACHINE SCHEDULING PROBLEM SUBJECT TO PRECEDENCE AND RESOURCE CONSTRAINTS
JANIAK, A
SYSTEMS ANALYSIS MODELLING SIMULATION, 1987, 4 (06): : 549 - 556
[8] ONE-MACHINE SCHEDULING WITH SETUP TIMES - FAST SOLUTIONS AND APPLICATIONS
CONSTANTOPOULOS, P
GEORGIOU, T
TSATSAKIS, N
IFIP TRANSACTIONS B-APPLICATIONS IN TECHNOLOGY, 1993, 13 : 185 - 192
[9] ONE-PASS BATCHING ALGORITHMS FOR THE ONE-MACHINE PROBLEM
NADDEF, D
SANTOS, C
DISCRETE APPLIED MATHEMATICS, 1988, 21 (02) : 133 - 145
[10] Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates
Chanas, S
Kasperski, A
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (03) : 377 - 386

← 1 2 3 4 5 →