Optimal job insertion in the no-wait job shop

Journal of Combinatorial Optimization ◽

10.1007/s10878-012-9466-y ◽

2012 ◽

Vol 26 (2) ◽

pp. 345-371 ◽

Author(s):

Reinhard Bürgy ◽

Heinz Gröflin

Keyword(s):

Job Shop ◽

No Wait ◽

Optimal Job Insertion ◽

Download Full-text

The no-wait job shop with regular objective: a method based on optimal job insertion

Journal of Combinatorial Optimization ◽

10.1007/s10878-016-0020-1 ◽

2016 ◽

Vol 33 (3) ◽

pp. 977-1010 ◽

Author(s):

Reinhard Bürgy ◽

Heinz Gröflin

Keyword(s):

Job Shop ◽

No Wait ◽

Optimal Job Insertion ◽

Download Full-text

A memory and variable neighborhood structure based complete local search for the no-wait job shop problem

Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD) ◽

10.1109/cscwd.2012.6221910 ◽

2012 ◽

Author(s):

Minmin Li ◽

Jie Zhu ◽

Xiaoping Li

Keyword(s):

Local Search ◽

Job Shop ◽

Neighborhood Structure ◽

Download Full-text

Inapproximability results for no-wait job shop scheduling

Operations Research Letters ◽

10.1016/j.orl.2003.10.003 ◽

2004 ◽

Vol 32 (4) ◽

pp. 320-325 ◽

Author(s):

Gerhard J. Woeginger

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Shop Scheduling ◽

Download Full-text

Solving job insertion problem in job shop scheduling using iterative improvement

1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929) ◽

10.1109/icsmc.1996.571373 ◽

2002 ◽

Author(s):

Te-Wei Chiang ◽

Hai-Yen Hau

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Shop Scheduling ◽

Iterative Improvement ◽

Download Full-text

A Swarm Intelligence Approach to Flexible Job-Shop Scheduling Problem with No-Wait Constraint in Remanufacturing

Artificial Intelligence and Soft Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-642-38610-7_54 ◽

2013 ◽

pp. 593-602 ◽

Author(s):

Shyam Sundar ◽

P. N. Suganthan ◽

T. J. Chua

Keyword(s):

Swarm Intelligence ◽

Job Shop ◽

Job Shop Scheduling ◽

Flexible Job Shop ◽

Scheduling Problem ◽

Flexible Job Shop Scheduling ◽

Job Shop Scheduling Problem ◽

Shop Scheduling ◽

No Wait ◽

Intelligence Approach

Download Full-text

A new exact algorithm for no-wait job shop problem to minimize makespan

Operational Research ◽

10.1007/s12351-018-0414-1 ◽

2018 ◽

Vol 20 (4) ◽

pp. 2333-2363 ◽

Author(s):

A. Ozolins

Keyword(s):

Job Shop ◽

Exact Algorithm ◽

Download Full-text

Efficient scheduling of a stochastic no-wait job shop with controllable processing times

Expert Systems with Applications ◽

10.1016/j.eswa.2020.113879 ◽

2020 ◽

Vol 162 ◽

pp. 113879

Author(s):

Alexander Aschauer ◽

Florian Roetzer ◽

Andreas Steinboeck ◽

Andreas Kugi

Keyword(s):

Job Shop ◽

Controllable Processing Times ◽

Processing Times ◽

Download Full-text

Designing Cyclic Schedules for Streaming Repetitive Job-Shop Manufacturing Systems with Blocking and No-Wait Constraints

IFAC-PapersOnLine ◽

10.1016/j.ifacol.2019.10.029 ◽

2019 ◽

Vol 52 (10) ◽

pp. 73-78

Author(s):

R. Wójcik ◽

J. Pempera

Keyword(s):

Manufacturing Systems ◽

Job Shop ◽

Download Full-text

Approximative procedures for no-wait job shop scheduling

Operations Research Letters ◽

10.1016/s0167-6377(03)00005-1 ◽

2003 ◽

Vol 31 (4) ◽

pp. 308-318 ◽

Author(s):

Christoph J Schuster ◽

Jose M Framinan

Keyword(s):

Job Shop ◽

Job Shop Scheduling ◽

Shop Scheduling ◽

Download Full-text

An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach

Computers & Operations Research ◽

10.1016/j.cor.2004.09.009 ◽

2006 ◽

Vol 33 (5) ◽

pp. 1200-1213 ◽

Author(s):

Jose M. Framinan ◽

Christoph Schuster

Keyword(s):

Local Search ◽

Job Shop ◽

No Wait ◽

Search Approach

Download Full-text