Minimizing Lmax for the single machine scheduling problem with family set-ups

被引：8

作者：

Schultz, SR

Hodgson, TJ

King, RE

Taner, MR

机构：

[1] N Carolina State Univ, Dept Ind Engn, Raleigh, NC 27695 USA

[2] Mercer Univ, Dept Mech & Ind Engn, Macon, GA 31207 USA

[3] Bilkent Univ, Dept Ind Engn, TR-06800 Ankara, Turkey

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2004年 / 42卷 / 20期

关键词：

D O I：

10.1080/00207540410001716561

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A procedure for the single machine-scheduling problem of minimizing the maximum lateness for jobs with sequence independent set-ups is presented. The procedure provides optimal/near-optimal solutions over a wide range of problems. It performs well compared with other heuristics, and it is effective in finding solutions for large problems.

引用

页码：4315 / 4330

页数：16

共 50 条

[21] ERCP with single-use disposable duodenoscopes in four different set-ups
Lagstrom, Ronja
Knuhtsen, Svend
Stigaard, Trine
Bulut, Mustafa
BMJ CASE REPORTS, 2023, 16 (02)
[22] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Xu, D.
Xiong, S.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2012, 63 (04) : 567 - 567
[23] Minimizing total flow time in the single-machine scheduling problem with periodic maintenance
Chen, WJ
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (04) : 410 - 415
[24] Minimizing the total completion time in a single-machine scheduling problem with a learning effect
Low, Chinyao
Lin, Wen-Yi
APPLIED MATHEMATICAL MODELLING, 2011, 35 (04) : 1946 - 1951
[25] Minimizing the weighted number of early and tardy jobs in a stochastic single machine scheduling problem
Soroush, H. M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) : 266 - 287
[26] Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect
Kuo, W-H
Yang, D-L
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (03) : 416 - 420
[27] A single-machine deteriorating job scheduling problem of minimizing the makespan with release times
Lee, Wen-Chiung
Wu, Chin-Chia
Chung, Yu-Hsiang
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1952 - 1957
[28] Minimizing due date related measures for a single machine scheduling problem with outsourcing allowed
Lee, Ik Sun
Sung, C. S.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 186 (03) : 931 - 952
[29] Sensitivity Analysis for the Single-Machine Preemptive Scheduling Problem of Minimizing Flow Time
Li, Xiaoxi
Li, Shanlin
IEEE ACCESS, 2023, 11 : 64621 - 64628
[30] Minimizing the number of tardy jobs in a single-machine scheduling problem with periodic maintenance
Lee, Ju-Yong
Kim, Yeong-Dae
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2196 - 2205

← 1 2 3 4 5 →