Online scheduling of flexible job-shops with blocking and transportation

European Journal of Industrial Engineering

Volumn 6, Issue 4, 2012, Pages 497-518

  Poppenborg, Jens ^a   Knust, Sigrid ^b   Hertzberg, Joachim ^b  

^a CLAUSTHAL UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

AGV; Automated guided vehicle; Blocking; Flexible job shop; Online scheduling; Scheduling; Total weighted tardiness

Indexed keywords

AUTOMATIC GUIDED VEHICLES; MOBILE ROBOTS; SCHEDULING; TABU SEARCH;

AUTOMATED GUIDED VEHICLES; BLOCKING; FLEXIBLE JOB SHOPS; ONLINE SCHEDULING; TOTAL-WEIGHTED TARDINESS;

JOB SHOP SCHEDULING;

EID: 84863681431     PISSN: 17515254     EISSN: 17515262     Source Type: Journal    
DOI: 10.1504/EJIE.2012.047662     Document Type: Article

References (22)

1. Brandimarte, P. (1993) 'Routing and scheduling in a flexible job shop by Tabu search', Annals of Operations Research, Vol. 41, No. 3, pp.157-183.
2. Brucker, P., Heitmann, S., Hurink, J.L. and Nieberg, T. (2006) 'Job-shop scheduling with limited capacity buffers', OR Spectrum, Vol. 28, No. 2, pp.151-176. (Pubitemid 43261024)
3. Chauvet, F., Levne, E., Meyzin, L.K. and Proth, J-M. (2000) 'On-line scheduling in a surface treatment system', European Journal of Operational Research, Vol. 120, No. 2, pp.382-392. (Pubitemid 30542644)
4. Fritzsche, M., Schulenburg, E., Elkmann, N., Girstl, A., Stiene, S. and Teutsch, C. (2007) 'Safe humanrobot interaction in a life science environment', in IEEE International Workshop on Safety, Security, and Rescue Robotics (SSRR 2007), pp.1-6.
5. Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer, Boston.
6. Hall, N.G. and Sriskandarajah, C. (1996) 'A survey of machine scheduling problems with blocking and no-wait in process', Operations Research, Vol. 44, No. 3. pp.510-525. (Pubitemid 126669516)
7. Hurink, J. and Knust, S. (2005) 'Tabu search algorithms for job-shop problems with a single transport robot', European Journal of Operational Research, April, Vol. 162, No. 1, pp.99-111.
8. Jabbarizadeh, F., Zandieh, M. and Talebi, D. (2009) 'Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints', Computers and Industrial Engineering, Vol. 57, No. 3, pp.949-957.
9. Kise, H. (1991) 'On an automated two-machine flowshop scheduling problem with infinite buffer', Journal of the Operations Research Society of Japan, Vol. 34, No. 3, pp.354-361.
10. Knust, S. (1999) 'Shop-scheduling problems with transportation', PhD thesis, University of Osnabrueck, Department of Mathematics/Computer Science.
11. Konrad-Zuse-Zentrum für Informationstechnik Berlin (2010) SCIP: Solving Constraint Integer Programs, available at http://scip.zib.de/.
12. Mascis, A. and Pacciarelli, D. (2000) 'Machine scheduling via alternative graphs', Technical report DIA-46-2000, Dipartimento di Informatica e Automazione, Università Roma Tre, Rome, Italy.
13. Mascis, A. and Pacciarelli, D. (2002) 'Job-shop scheduling with blocking and no-wait constraints', European Journal of Operational Research, Vol. 143, No. 3, pp.498-517.
14. Mastrolilli, M. and Gambardella, L.M. (2000) 'Effective neighbourhood functions for the flexible job shop problem', Journal of Scheduling, Vol. 3, No. 1, pp.3-20.
15. Muth, J.F. and Thompson, G.L. (1963) Industrial Scheduling, Prentice-Hall, Englewood Cliffs, New Jersey, USA.
16. Naderi, B., Zandieh, M. and Shirazi, M.A.H.A. (2009) 'Modeling and scheduling a case of flexible flowshops: total weighted tardiness minimization', Computers and Industrial Engineering, Vol. 57, No. 4, pp.1258-1267.
17. Pezzella, F., Morganti, G. and Ciaschetti, G. (2008) 'A genetic algorithm for the flexible job shop scheduling problem', Computers & Operations Research, Vol. 35, No. 10, pp.3202-3212. (Pubitemid 351335142)
18. Reddy, B.S.P. and Rao, C.S.P. (2006) 'A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS', The International Journal of Advanced Manufacturing Technology, Vol. 31, No. 5, pp.602-613.
19. Roy, B. and Sussmann, B. (1964) 'Les problèmes d'ordonnancement avec constraints disjonctives', Note D.S. No. 9 bis, SEMA, Paris.
20. Sabuncuoǧlu, I. and Hommertzheim, D.L. (1992) 'Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system', International Journal of Production Research, Vol. 30, No. 5, pp.1059-1079.
21. Tavakkoli-Moghaddam, R., Safaei, N. and Sassani, F. (2009) 'A memetic algorithm for the flexible flow line scheduling problem with processor blocking', Computers & Operations Research, Vol. 36, No. 2, pp.402-414.
22. Ulusoy, G., Sivirikaya-Şerifoǧlu, F. and Bilge, Ü. (1997) 'A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles', Computers & Operations Research, Vol. 24, No. 4, pp.335-351.