Local search heuristics for single-machine scheduling with batching to minimize the number of late jobs

European Journal of Operational Research ◽

10.1016/0377-2217(95)00349-5 ◽

1996 ◽

Vol 90 (2) ◽

pp. 200-213 ◽

Author(s):

H.A.J. Crauwels ◽

C.N. Potts ◽

L.N. Van Wassenhove

Keyword(s):

Local Search ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Local Search Heuristics ◽

Search Heuristics ◽

Number Of Late Jobs ◽

Download Full-text

An efficient formulation for minimizing the number of late jobs in single-machine scheduling

1997 IEEE 6th International Conference on Emerging Technologies and Factory Automation Proceedings, EFTA '97 ◽

10.1109/etfa.1997.616311 ◽

2002 ◽

Author(s):

S. Dauzere-Peres

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Number Of Late Jobs ◽

Download Full-text

Minimizing the number of late jobs in single machine scheduling with nested execution intervals

2006 International Conference on Service Systems and Service Management ◽

10.1109/icsssm.2006.320674 ◽

2006 ◽

Author(s):

Cyril Briand ◽

Samia Ourari ◽

Brahim Bouzouia

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Number Of Late Jobs ◽

Download Full-text

Robust Single Machine Scheduling Problem with Weighted Number of Late Jobs Criterion

Operations Research Proceedings - Operations Research Proceedings 2014 ◽

10.1007/978-3-319-28697-6_39 ◽

2016 ◽

pp. 279-284 ◽

Author(s):

Adam Kasperski ◽

Paweł Zieliński

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Weighted Number ◽

Number Of Late Jobs ◽

Download Full-text

Branch and Bound Algorithms for Single Machine Scheduling with Batching to Minimize the Number of Late Jobs

Journal of Scheduling ◽

10.1007/s10951-005-6365-4 ◽

2005 ◽

Vol 8 (2) ◽

pp. 161-177 ◽

Author(s):

H. A. J. Crauwels ◽

C. N. Potts ◽

D. Van Oudheusden ◽

L. N. Van Wassenhove

Keyword(s):

Branch And Bound ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Branch And Bound Algorithms ◽

Number Of Late Jobs ◽

Download Full-text

Single machine scheduling with release and due date assignment to minimize the weighted number of late jobs

Information Processing Letters ◽

10.1016/s0020-0190(98)00153-7 ◽

1998 ◽

Vol 68 (3) ◽

pp. 153-159 ◽

Author(s):

Valery Gordon ◽

Wieslaw Kubiak

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Due Date ◽

Due Date Assignment ◽

Weighted Number ◽

Number Of Late Jobs ◽

Download Full-text

Single machine scheduling to minimize the number of late jobs under uncertainty

Fuzzy Sets and Systems ◽

10.1016/s0165-0114(02)00505-5 ◽

2003 ◽

Vol 139 (2) ◽

pp. 421-430 ◽

Author(s):

Shao Chin Sung ◽

Milan Vlach

Keyword(s):

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Number Of Late Jobs ◽

Download Full-text

Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.10.3.341 ◽

1998 ◽

Vol 10 (3) ◽

pp. 341-350 ◽

Author(s):

H. A. J. Crauwels ◽

C. N. Potts ◽

L. N. Van Wassenhove

Keyword(s):

Local Search ◽

Single Machine ◽

Total Weighted Tardiness ◽

Scheduling Problem ◽

Local Search Heuristics ◽

Weighted Tardiness ◽

Search Heuristics

Download Full-text

Coupling Genetic Local Search and Recovering Beam Search algorithms for minimizing the total completion time in the single machine scheduling problem subject to release dates

Computers & Operations Research ◽

10.1016/j.cor.2010.12.007 ◽

2012 ◽

Vol 39 (6) ◽

pp. 1257-1264 ◽

Author(s):

Mohamed Ali Rakrouki ◽

Talel Ladhari ◽

Vincent T’kindt

Keyword(s):

Local Search ◽

Single Machine ◽

Completion Time ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Algorithms ◽

Release Dates ◽

Scheduling Problem ◽

Beam Search ◽

Genetic Local Search

Download Full-text

A comparison of tabu search and local search methods for single machine scheduling with ready time

IFAC Proceedings Volumes ◽

10.1016/s1474-6670(17)57045-7 ◽

1999 ◽

Vol 32 (2) ◽

pp. 6127-6132

Author(s):

Lixin Tang ◽

Jiyin Liu

Keyword(s):

Tabu Search ◽

Local Search ◽

Single Machine ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Search Methods ◽

Local Search Methods ◽

Download Full-text

A Local Search Algorithm for the Single Machine Scheduling Problem with Setups and a Storage

Journal of Applied and Industrial Mathematics ◽

10.1134/s1990478919020054 ◽

2019 ◽

Vol 13 (2) ◽

pp. 239-249

Author(s):

P. A. Kononova ◽

Yu. A. Kochetov

Keyword(s):

Local Search ◽

Single Machine ◽

Search Algorithm ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Scheduling Problem ◽

Local Search Algorithm

Download Full-text