Sequencing and scheduling of job and tool in a flexible manufacturing cell

International Journal of Advanced Manufacturing Technology

Volumn 29, Issue 7-8, 2006, Pages 729-745

  Prabaharan, T ^a   Nakkeeran, P R ^b   Jawahar, N ^c  

^a MEPCO SCHLENK ENGINEERING COLLEGE   (India)

^b ANNA UNIVERSITY   (India)

^c THIAGARAJAR COLLEGE OF ENGINEERING   (India)

Author keywords

Flexible manufacturing; Heuristics; Priority dispatching rules; Scheduling; Sequencing; Simulated annealing algorithm

Indexed keywords

ALGORITHMS; ANNEALING; HEURISTIC METHODS; MANUFACTURE; PRODUCTION CONTROL; SCHEDULING;

FLEXIBLE MANUFACTURING; PRIORITY DISPATCHING RULES; SEQUENCING; SIMULATED ANNEALING ALGORITHMS;

JOB ANALYSIS;

EID: 33745698730     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-005-2567-3     Document Type: Article

References (30)

1. Roh HK, Kim YD (1997) Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter. Int J Prod Res 35(11):2989-3003
2. Rahimifard S, Newman ST (1997) Simultaneous scheduling of work pieces, fixtures and cutting tools with in FMCs. Int J Prod Res 35(9):2379-2396
3. Jawahar N, Aravindan P, Ponnambalam SG (1998) A genetic algorithm for scheduling flexible manufacturing systems. Int J Adv Manuf Technol 14:588-607
4. Selim Akturk M, Siraceddin O (1999) Joint lot sizing and tool management in a CNC environment. Comput Ind 40:61-74
5. French S (1982) Sequencing and scheduling, 5th edn. Hardwood, London
6. Brucker P (1995) Scheduling algorithm, 1st edn. Springer, Berlin Heidelberg New York
7. Mukhopadhyay SK, Nandi PK (1999) Solving tool allocation problem in flexible manufacturing system. Ind Eng (India) J 80:16-20
8. Jun H-B, Kim Y-D, Suh H-W (1999) Heuristics for a tool provisioning problem in a flexible manufacturing system with an automatic tool transporter. IEEE Trans Robot Automat 15(3):488-496
9. Gray AE, Seidmann A, Stecke KE (1990) A synthesis of decision models for tool management in automated manufacturing. Manage Sci 39:249-567
10. KLahator SK, Leung LC (1994) Intermediate tool requirement planning for FMS. J Manuf Syst 13(1):9-19
11. Gargeya VB, Deane RH (1999) Scheduling in the dynamic job shop under auxiliary resource constraints: a simulation study. Int J Prod Res 37(12):2817-2834
12. Veeramani D, Upon DM, Barash MM (1992) Cutting-tool in computer-integrated manufacturing. Int J Flex Manuf Syst 4:237-265
13. Kusiak A (1986) Parts and tools handling systems. In: Kusiak A (ed) Modelling and design of flexible manufacturing systems. Elsevier, Amsterdam, pp 99-109
14. Tomek P, (1986) Tooling concept for FMS. In: Rathmill K (ed) Proc 5th International Conference of FMS. IPS, New York, pp 315-326
15. Han MH, Na YK, Hogg GL (1989) Real-time tool control and job dispatching in flexible manufacturing systems. Int J Prod Res 27: 1257-1267
16. Kwasi A-G, Mededith JR, Raturi A (1992) A comparison of tool management strategies and part selection rules for flexible manufacturing systems. Int J Prod Res 30:733-748
17. Agnetis A, Alfieri A, Brandimarte P, Prinsecchi P (1997) Joint job/tool scheduling in a FMC with no on-board tool magazine. Comput Integr Manuf Syst 10(1):61-68
18. Eglese RW (1990) Simulated annealing: a tool for operational research. Eur.T Oper Res 46:271-281
19. Tiwari MK, Vidyarthi NK (2000) Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int J Prod Res 38(14):3357-3384
20. Giffler B, Thompson GL (1960) Algorithms for solving production scheduling problems. Int J Oper Res 8:487-503
21. Nascimento MA (1993) Giffler and Thompson algorithm for job shop scheduling is still good for flexible manufacturing systems. J Oper Res Soc 44(5):521-524
22. Waikar AM, Sarkar BR, Lal AM (1995) A comparative study of some priority dispatching rules under different shop loads. Int J Prod Plan Control 6(4):301-310
23. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671-680
24. Cerny V (1985) Thermo dynamical approach to the travelling salesman problem: an efficient simulation algorithm. J Optim Theory Appl 45:41-45
25. Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087-1092
26. Zeogordi SH, Itoh K, Enkawa T (1995) A knowledgeable simulated annealing scheme for the early/tardy flow shop scheduling problem. Int J Prod Res 33(5): 1449-1466
27. Radhakrishnan S, Ventura JA (2000) Simulated annealing for parallel machine scheduling with earliness - tardiness penalties and sequence -dependent set-up times. Int J Prod Res 38(10):233-2252
28. Steinhofel K, Albrecht a (1999) Wong CK, Theory and methodology -Two simulated annealing-based heuristics for the job shop scheduling problem. Eur J Oper Res 118:524-548
29. Gangadharan R, Rajendran C (1994) A simulated annealing heuristic for scheduling in a flow shop with bicriteria. Comput Ind Eng 27(1-4): 473-476
30. Parthasarathy S, Rajendran C (1998) Scheduling to minimize mean tardiness and weighted mean tardiness in flow shop and flow line-based manufacturing cell. Comput Ind Eng 34(2):531-546