Scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing

International Journal of Advanced Manufacturing Technology

Volumn 60, Issue 9-12, 2012, Pages 1099-1110

  Gokhale, Ravindra ^a   Mathirajan, M ^b  

^a INDIAN INSTITUTE OF MANAGEMENT INDORE   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Heuristic algorithms; Mathematical model; Parallel machines; Scheduling

Indexed keywords

BOTTLENECK OPERATIONS; COMPUTATIONAL ANALYSIS; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL TIME; GEAR MANUFACTURING; IDENTICAL PARALLEL MACHINES; LARGE SIZES; MACHINE ELIGIBILITY RESTRICTIONS; NP-HARD; OPTIMAL SOLUTIONS; PARALLEL MACHINE; PRE-HEAT TREATMENT; PROBLEM INSTANCES; RELEASE TIME; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; WEIGHTED FLOWTIME;

BUSINESS MACHINES; HEURISTIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMAL SYSTEMS;

SCHEDULING;

EID: 84861703325     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-011-3653-3     Document Type: Article

References (34)

1. Allahverdi A, Gupta JND, Aldowaisan T (1999) A review of scheduling research involving setup considerations. Omega 27 (2):219-239
2. Allahverdi A, Ng CT, Cheng TCE, Kovalyov MY (2008) A survey of scheduling problems with setup times or costs. Eur J Oper Res 187(3):985-1032 (Pubitemid 350236619)
3. Anghinolfi D, Paolucci M (2007) Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach. Comput Oper Res 34(11):3471-3490 (Pubitemid 46517867)
4. Armentano VA, Filho MFF (2007) Minimizing total tardiness in parallel machine scheduling with setup times: an adaptive memory-based GRASP approach. Eur J Oper Res 183(1):100-114 (Pubitemid 46803136)
5. Balakrishnan N, Kanet JJ, Sridhiran SV (1999) Early/tardy scheduling with sequence dependent setups on uniform parallel machines. Comput Oper Res 26(2):127-141 (Pubitemid 29346480)
6. Bilge Ü, Kiraç F, Kurtulan M, Pekgün P (2004) A tabu search algorithm for parallel machine total tardiness problem. Comput Oper Res 31(3):397-414 (Pubitemid 38092934)
7. Bouzakis KD, Lili E, Michailidis N, Friderikos O (2008) Manufacturing of cylindrical gears by generating cutting process: a critical synthesis of analysis methods. CIRP Annals-Manuf Tech 57(2):676-696
8. Cheng TCE, Sin CCE (1990) A state-of-the-art review of parallelmachine scheduling research. Eur J Oper Res 47(3):271-292
9. Gokhale R, Mathirajan M (2010) A supplement to scheduling identical parallel machines with machine eligibility restrictions to minimize total weighted flowtime in automobile gear manufacturing [online]. Department of Management Studies, Indian Institute of Science. Available from: http://www.mgmt.iisc.ernet. in/~msdmathi. Accessed 13 Jan 2011
10. Gokhale R, Mathirajan M (2011) Heuristic algorithms for scheduling of a batch processor in automobile gear manufacturing. Int J Prod Res 49(10):2705-2728
11. Golden BL, Alt FB (1979) Interval estimation of a global optimum for large combinatorial problems. Nav Res Logist Q 26 (1):69-77
12. Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discrete Math 5(4):287-326
13. Heady RB, Zhu Z (1998) Minimizing the sum of job earliness and tardiness in a multimachine system. Int J Prod Res 36(6):1619-1632 (Pubitemid 128553216)
14. Huang RH, Yang CL, Huang HT (2010) Parallel machine scheduling with common due windows. J Oper Res Soc 61 (4):640-646
15. Hutchison J, Keong Leong G, Ward PT (1993) Improving delivery performance in gear manufacturing at Jeffrey Division of Dresser Industries. Interfaces 23(2):69-79
16. Kim CO, Shin HJ (2003) Scheduling jobs on parallel machines: a restricted tabu search approach. Int J Adv Manuf Technol 22(3-4):278-287
17. Kim S-I, Choi H-S, Lee D-H (2007) Scheduling algorithms for parallel machines with sequence-dependent set-up and distinct ready times: minimizing total tardiness. Proceedings of the Institution of Mechanical Engineers, Part B. J Eng Manuf 221 (6):1087-1096 (Pubitemid 47477102)
18. Kuo W-H, Hsu C-J, Yang D-L (2009) A note on unrelated parallel machine scheduling with time-dependent processing times. J Oper Res Soc 60(3):431-434
19. Kurz ME, Askin RG (2001) Heuristic scheduling of parallel machines with sequence-dependent set-up times. Int J Prod Res 39 (16):3747-3769 (Pubitemid 35165511)
20. Lawler EL, Lenstra JK, Rinnooy Kan AHG, Shmoys DB (1993) Sequencing and scheduling: algorithms and complexity. In: Graves SC, Rinnooy Kan AHG, Zipkin P (eds) Handbooks in operations research and management science 4, logistics of production and inventory. Elsevier, Amsterdam, pp 445-524
21. Lee G-C, Kim Y-D, Choi S-W (2004) Bottleneck-focused scheduling for a hybrid flowshop. Int J Prod Res 42(1):165-181
22. Logendran R, McDonell B, Smucker B (2007) Scheduling unrelated parallel machines with sequence-dependent setups. Comput Oper Res 34(11):3420-3438 (Pubitemid 46517865)
23. Mathirajan M, Sivakumar AI (2006) Minimizing total weighted tardiness on heterogeneous batch processing machines with incompatible job families. Int J Adv Manuf Technol 28(9-10):1038-1047
24. i problem. Comput Oper Res 34(9):2840-2848 (Pubitemid 46176407)
25. Ovacik IM, Uzsoy R (1995) Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times. Int J Prod Res 33(11):3173-3192
26. Pelagagge PM (1997) Advanced manufacturing system for automotive components production. Ind Manag Data Syst 97 (8):327-334 (Pubitemid 127489206)
27. Pfund M, Fowler JW, Gadkari A, Chen Y (2008) Scheduling jobs on parallel machines with setup times and ready times. Comput Ind Eng 54(4):764-782 (Pubitemid 351458378)
28. Pohit G (2006) Application of virtual manufacturing in generation of gears. Int J Adv Manuf Technol 31(1-2):85-91 (Pubitemid 44631985)
29. Rabadi G, Moraga RJ, Al-Salem A (2006) Heuristics for the unrelated parallel machine scheduling problem with setup times. J Intell Manuf 17(1):85-97 (Pubitemid 43107327)
30. Rardin RL, Uzsoy R (2001) Experimental evaluation of heuristic optimization algorithms: a tutorial. J Heuristics 7(3):261-304 (Pubitemid 32517559)
31. Sivrikaya-Şerifoglu F, Ulusoy G (1999) Parallel machine scheduling with earliness and tardiness penalties. Comput Oper Res 26 (8):773-787 (Pubitemid 29351336)
32. Sen T, Sulek JM, Dileepan P (2003) Static scheduling research to minimize weighted and unweighted tardiness: a state-of-the-art survey. Int J Prod Econ 83(1):1-12
33. Shim S-O, Kim Y-D (2007) Minimizing total tardiness in an unrelated parallel-machine scheduling problem. J Oper Res Soc 58(3):346-354 (Pubitemid 46221052)
34. Shin HJ, Leon VJ (2004) Scheduling with product family set-up times: an application in TFT LCD manufacturing. Int J Prod Res 42(20):4235-4248 (Pubitemid 40232119)