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 条

[31] Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
Kuo, WH
Yang, DL
INFORMATION PROCESSING LETTERS, 2006, 97 (02) : 64 - 67
[32] Concurrent analysis of machining sequences and fixturing set-ups for minimizing set-up changes for machining mill-turn parts
Tseng, YJ
Liu, CC
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (18) : 4197 - 4214
[33] Using genetic algorithms to solve the multi-product JIT sequencing problem with set-ups
McMullen, PR
Tarasewich, P
Frazier, GV
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (12) : 2653 - 2670
[34] Satisfying due-dates in a job shop with sequence-dependent family set-ups
Taner, MR
Hodgson, TJ
King, RE
Thoney, KA
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (17) : 4153 - 4169
[35] A new heuristic for a single machine scheduling problem with set-up times
Williams, D
Wirth, A
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (01) : 175 - 180
[36] Minimizing Tardy Jobs in a Single Machine Scheduling Problem with Fuzzy Processing Times and Due Dates
谢源
谢剑英
Journal of DongHua University, 2005, (04) : 5 - 8
[37] Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times
Fardin Ahmadizar
Leila Hosseini
The International Journal of Advanced Manufacturing Technology, 2013, 65 : 581 - 587
[38] Exact and heuristic algorithms for minimizing Tardy/Lost penalties on a single-machine scheduling problem
K. Kianfar
G. Moslehi
A. S. Nookabadi
Computational and Applied Mathematics, 2018, 37 : 867 - 895
[39] A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem
Ocetkiewicz, Krzysztof M.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 203 (02) : 316 - 320
[40] Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint
Molaee, Ehsan
Moslehi, Ghasem
Reisi, Mohammad
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (09) : 3622 - 3641

← 1 2 3 4 5 →