The flexible blocking job shop with transfer and set-up times

Heinz Gröflin1, Dinh Nguyen Pham2, Reinhard Bürgy1
1Department of Informatics, University of Fribourg, Boulevard de Pérolles 90, 1700, Fribourg, Switzerland
2FortisBC Inc, Kelown, BC, V1Y 7V7, Canada

Tóm tắt

Từ khóa


Tài liệu tham khảo

Brizuela C, Zhao Y, Sannomiya N (2001) No-wait and blocking job-shops: challenging problems for ga’s. In: IEEE international conference on systems, man, and cybernetics, vol 4, pp 2349–2354

Brucker P, Kampmeyer T (2008) Cyclic job shop scheduling problems with blocking. Ann Oper Res 159(1):161–181

Brucker P, Heitmann S, Hurink J, Nieberg T (2006) Job-shop scheduling with limited capacity buffers. OR Spectrum 28:151–176

Glover F, Laguna M (1997) Tabu search. Kluwer, Boston

Gröflin H, Klinkert A (2007) Feasible insertions in job shop scheduling, short cycles and stable sets. Eur J Oper Res 177:763–785

Gröflin H, Klinkert A (2009) A new neighborhood and tabu search for the blocking job shop. Discrete Appl Math 157(17):3643–3655

Heitmann S (2007) Job-shop scheduling with limited buffer capacities. PhD thesis, University Osnabrück, Germany

Klinkert A (2001) Optimization in design and control of automated high-density warehouses. PhD thesis, University of Fribourg, Switzerland

Mascis A, Pacciarelli D (2000) Machine scheduling via alternative graphs. Internal Report RT-DIA-46-2000, Università degli Studi Roma Tre, Dipartimento di Informatica e Automazione, Italy

Mascis A, Pacciarelli D (2002) Job-shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143:498–517

Meloni C, Pacciarelli D, Pranzo M (2004) A rollout metaheuristic for job shop scheduling problems. Ann Oper Res 131:215–235

Nowicki E, Smutnicki C (1996) A fast taboo search algorithm for the job shop problem. Manag Sci 42:797–812

Pham DN (2008) Complex job shop scheduling: Formulations, algorithms and a healthcare application. PhD thesis, University of Fribourg, Switzerland

Thornton HW, Hunsucker JL (2004) A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage. Eur J Oper Res 152:96–114