A heuristic approach to batching and scheduling a single machine to minimize setup costs

Computers and Industrial Engineering

Volumn 46, Issue 4 SPEC. ISS., 2004, Pages 793-802

  Agnetis, Alessandro ^a   Alfieri, Arianna ^b   Nicosia, Gaia ^c  

^a UNIVERSITY OF SIENA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c ROMA TRE UNIVERSITY   (Italy)

Author keywords

Batching; Flexible manufacturing cell; Heuristic; Setup; Tool switch

Indexed keywords

COSTS; HEURISTIC METHODS; MACHINING; OPERATIONS RESEARCH; PROBLEM SOLVING; SYNCHRONIZATION;

BATCHING; FLEXIBLE MANUFACTURING CELL; SETUP; TOOL SWITCH;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 3242724127     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2004.05.010     Document Type: Article

References (12)

1. Agnetis A., Alfieri A., Nicosia G. Part batching and scheduling in a flexible cell to minimize setup costs. Journal of Scheduling. 6:2003;83-104.
2. Allahverdi A., Gupta J.N.D., Aldowaisan T. A review of scheduling research involving setup considerations. Omega. 27:(2):1999;219-239.
3. Blazewicz J., Ecker K.H., Pesch E., Schmidt G., Weglarz J. Scheduling computer and manufacturing processes. 1996;Springer, Berlin.
4. Gamila M.A., Motavalli S. A modeling technique for loading and scheduling problems in FMS. Robotics And Computer-Integrated Manufacturing. 19:(1-2):2003;45-54.
5. Kolahan F., Liang M., Zuo M. Solving the combined part sequencing and tool replacement problem for an automated machining center: A Tabu search approach. Computers and Industrial Engineering. 28:1995;731-743.
6. Lin C., Wang H. Optimal operation planning and sequencing: Minimization of tool change overs. International Journal of Production Research. 31:1993;311-324.
7. Liu P.H., Makis V., Jardine A.K.S. Scheduling of the optimal tool replacement times in a flexible manufacturing system. IIE Transactions. 33:(6):2001;487-495.
8. Maier D. The complexity of some problems on subsequences and supersequences. Journal of ACM. 25:1978;322-336.
9. Stecke K.E., Kim I. Study of FMS part type selection approaches for short term production planning. International Journal of Flexible Manufacturing Systems. 1:1988;7-29.
10. Tang C.S., Denardo E.V. Models arising from a flexible manufacturing machine, part I: Minimization of the number of tool switches. Operations Research. 36:1988;767-777.
11. Tang C.S., Denardo E.V. Models arising from a flexible manufacturing machine, part II: Minimization of the number of switching instants. Operations Research. 36:1988;778-784.
12. Timkovskii V.G. Complexity of common sub-sequence and super-sequence problems and related problems. Cybernetics. 25:1990;565-580.