Joint job/tool scheduling in a flexible manufacturing cell with no on-board tool magazine

Computer Integrated Manufacturing Systems

Volumn 10, Issue 1, 1997, Pages 61-68

  Agnetis, Alessandro ^a   Alfieri, Arianna ^a   Brandimarte, Paolo ^a   Prinsecchi, Paolo ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FACTORY AUTOMATION; FLEXIBLE MANUFACTURING SYSTEMS; OPTIMIZATION; POLYNOMIALS; RESOURCE ALLOCATION; SCHEDULING; SYSTEMS ENGINEERING;

POLYNOMIAL COMPLEXITY ALGORITHMS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0031070617     PISSN: 09515240     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-5240(96)00023-7     Document Type: Article

References (23)

1. Agnetis, A, Dror, M, Vakharia, A J and Rossi, F Tool handling and scheduling in a two-machine flexible manufacturing cell', IIE Transactions, Vol 28 (1996) pp 425-437
2. French, S Sequencing and Scheduling, Ellis-Horwood Chichester, UK (1982)
3. Lawler, E L, Lenstra, J K, Rinnooy Kan, A H G and Shmoys, D B 'Sequencing and scheduling: algorithms and complexity', In S C Graves, A H G Rinnooy Kan and P H Zipkin (eds.), Logistics of Production and Inventory, North Holland, Amsterdam (1993) pp 445-522
4. Agnetis, A, Lucertini, M and Nicolò, F Tool handling synchronization in flexible manufacturing cells', Proc. IEEE Conference on Robotics and Automation, Sacramento, CA (1991) pp 1789-1794
5. Agnetis, A and Oriolo, G 'The machine duplication problem in a job shop with two jobs', International Transactions on Operational Research, Vol 2 (1995) pp 45-60
6. Glover, F, Taillard, E and de Werra, D 'A user's guide to tabu search', Annals of Operations Research, Vol 41 (1993) pp 1-28
7. Barnes, J W and Laguna, M 'A tabu search experience in production scheduling', Annals of Operations Research, Vol 41 (1993) pp 141-156
8. Stecke, K E 'Formulation and solution of nonlinear integer production planning problems in flexible manufacturing systems', Management Science, Vol 29 (1983) pp 273-288
9. Berrada, M and Stecke, K E 'A branch and bound approach for machine load balancing in flexible manufacturing systems', Management Science, Vol 32 (1986) pp 1316-1335
10. Schneeweiss, C 'Hierarchical structures in organizations: a conceptual framework', Eur. J. Operational Research, Vol 86 (1995) pp 4-31
11. Co, H C, Biermann, J S and Chen, S K 'A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems', International Journal of Production Research, Vol 28 (1990) pp 2171-2186
12. Lee, E J and Mirchandani, P B 'Concurrent routing, sequencing and setups for a two-machine flexible manufacturing cell', IEEE Transactions on Robotics and Automation, Vol 4 (1988) pp 256-264
13. Hutchinson, J, Leong, K, Snyder, D and Ward, P 'Scheduling approaches for random job shop flexible manufacturing systems', International Journal of Production Research, Vol 29 (1991) pp 1053-1067
14. Wehste, S and Jacobs, F R 'Scheduling a flexible manufacturing system with dynamic tool movement', Production and Operations Management, Vol 2 (1993) pp 38-54
15. Han, M H, Na, Y K and Hogg, G L 'Real-time tool control and job dispatching in flexible manufacturing systems', International Journal of Production Research, Vol 27 (1990) 1257-1267
16. Brandimarte, P 'Routing and scheduling in a flexible job shop by tabu search', Annals of Operations Research, Vol 41 (1993) pp 157-183
17. Paulli, J 'A hierarchical approach for the FMS scheduling problem', Euro. J. Operational Research, Vol 86 (1995) pp 32-42
18. Brandimarte, P, Ukovich, W and Villa, A 'Factory level aggregate scheduling: a basis for a hierarchical approach', International Journal of Production Research, Vol 33 (1995) pp 1635-1660
19. Akers, S B and Friedman, J 'A non-numerical approach to production scheduling problems', Operations Research, Vol 3 (1955) pp 429-442
20. Hardgrave, W W and Nemhauser, G L 'A geometric model and a graphical alogorithm for a sequencing problem', Operations Research, Vol 11 (1963) pp 889-900
21. Szwarc, W 'Solution of the Akers-Friedman scheduling problem', Operations Research, Vol 8 (1969) pp 782-788
22. Brucker, P 'An efficient algorithm for the job-shop problem with two jobs', Computing, Vol 40 (1988) pp 353-359
23. Solskov, Y N 'The complexity of scheduling problems with two and three jobs', Euro. J. Operational Research, Vol 53 (1991) pp 326-336