Minimizing and balancing setups in a serial production system

International Journal of Production Research

Volumn 45, Issue 24, 2007, Pages 5769-5788

  Detti, Paolo ^a   Meloni, Carlo ^b   Pranzo, Marco ^a  

^a UNIVERSITY OF SIENA   (Italy)

^b POLITECNICO DI BARI   (Italy)

Author keywords

Bi objective optimization; Manufacturing; Metaheuristic; Sequencing; Setup

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; PRODUCTION CONTROL;

BI-OBJECTIVE OPTIMIZATION; DOWNSTREAM DEPARTMENTS; GLOBAL UTILITY INDEX;

PRODUCTION ENGINEERING;

EID: 36248991867     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540701636306     Document Type: Article

References (34)

1. Agnetis, A., Detti, P. and Meloni, C., Process selection and sequencing in a two-agents production system. 4OR, 2003, 1, 103-119.
2. Agnetis, A., Detti, P., Meloni, C. and Pacciarelli, D., Set-up coordination between two stages of a supply chain. Ann. Oper. Res., 2001, 107, 15-32.
3. Al-Fawzan, M.A. and Al-Sultan, K.S., A tabu search based algorithm for minimizing the number of tool switches on a flexible machine. Comput. Ind. Eng., 2002, 44, 35-47.
4. Al-Haboubi, M.H. and Selim, S.Z., A sequencing problem in the weaving industry. Euro. J. Oper. Res., 1993, 66, 65-71.
5. Allahverdi, A., The two- and m-machine flowshop scheduling problems with bicriteria of makespan and mean flowtime. Euro. J. Oper. Res., 2003, 147, 373-396.
6. Allahverdi, A., Gupta, J.N.D. and Aldowaisan, T., A review of scheduling research involving setup considerations. Omega, 1999, 27, 219-239.
7. Balas, E. and Vazacopoulos, A., Guided local search with shifting bottleneck for job shop scheduling. Mgmt Sci., 1998, 44, 262-275.
8. Crama, Y., Combinatorial optimization models for production scheduling in automated manufacturing systems. Euro. J. Oper. Res., 1997, 99, 136-153.
9. Crama, Y., Oerlemans, A.G. and Spieksma, F.C.R., Prod. Plan. Automat. Manuf., 1996 (Springer: Berlin).
10. Detti, P. and Meloni, C., Part type selection and batch sequencing in a two-stage manufacturing system, in 16th International Conference on Production Research, 2001.
11. Detti, P., Meloni, C., and Pranzo, M., Local search algorithms for the minimum cardinality dominating trail set of a graph. Ann. Oper. Res., 2007, 156, 5-24.
12. Detti, P., Meloni, C. and Pranzo, M., Simple bounds for the minimum cardinality dominating trail set problem. Technical Report RT-DIA-87-2004, Dipartimento di Informatica e Automazione, Universita Roma Tre, Roma, Italy, 2004.
13. Ehrgott, M., Multicriteria Optimization (Lecture Notes in Economics and Mathematical Systems), 2000 (Springer: Berlin).
14. Esswein, C., Billaut, J.C. and Strusevich, V.A., Two-machine shop scheduling: compromise between flexibility and makespan value. Euro. J. Oper. Res., 2005, 167, 796-809.
15. Fleischer, M., 2003 The Measure of Pareto Optima: Applications to Multi-objective Metaheuristics (Lecture Notes in Computer Science), pp. 519-533 (Berlin: Springer).
16. Glover, F. and Kochenberger, G., Handbook of Metaheuristics, 2003 (Kluwer Academic: Dordrecht).
17. Hansen, P. and Mladenović, N., Variable neighborhood search: principles and applications. Euro. J. Oper. Res., 2001, 130, 449-467.
18. Harary, F. and Nash-Williams, C.St.J.A., On Eulerian and Hamiltonian graphs and line-graphs. Can. Math. Bulletin., 1965, 8, 701-709.
19. Hertz, A., Laporte, G., Mittaz, M. and Stecke, K., Heuristics for minimizing tool switches when scheduling part types on a flexible machine. HE Trans., 1998, 30, 689-694.
20. Hoos, H.H. and Stützle, T., Stochastic Local Search: Foundations and Applications, 2004 (Morgan Kaufmann: New York).
21. Johnson, D.S. and McGeoch, L.A., The Travelling Salesman Problem: A Case Study in Local Optimization (Local Search in Combinatorial Optimization), pp. 215-310, 1997 (Wiley: New York).
22. Lourenço, H.R.D., Martin, O. and Stützle, T., Iterated local Search. In Handbook of Metaheuristics, edited by F. Glover and G. Kochenberger, pp. 321-353, 2002 (Kluwer: Dordrecht).
23. Mcintosh, R.I., Culley, S.J., Mileham, A.R. and Owen, G.W., Changeover improvement: a maintenance perspective. Inter. J. Prod. Econ., 2001, 73, 153-163.
24. Mansouri, S.A., Coordination of set-ups between two stages of a supply chain using multiobjective genetic algorithms. Inter. J. Prod. Res., 2005, 43, 3163-3180.
25. Meloni, C., Naso, D. and Turchiano, B., 2005. Setup coordination between two stages of a production system: a multi-objective evolutionary approach. Ann. Oper. Res., 2007, 147, 175-198.
26. Paquete, L. and Stützle, T., A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices. Euro. J. Oper. Res., 2006, 169, 943-959.
27. Rios-Mercado, R.Z. and Bard, J.F., Heuristics for the flow line problem with setup costs. Euro. J. Oper. Res., 1998, 110, 76-98.
28. Smyth, K., Hoos, H.H. and Stützle, T., 2003. Iterated Robust Tabu Search for MAX-SAT (Lecture Notes in Computer Science), pp. 129-144 (Berlin: Springer).
29. Spina, R., Galantucci, L.M. and Dassisti, M., A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent time. Comput. Ind. Eng., 2003, 45, 573-583.
30. T'kindt, V. and Billaut, J.C., Multicriteria Scheduling: Theory, Models and Algorithms, 2002 (Springer: Berlin).
31. Tang, C.S. and Denardo, E.V., Models arising from a flexible manufacturing machine. Part I: Minimization of the number of tool switches. Oper. Res., 1988, 36, 767-777.
32. Tsujimura, Y. and Gen, M., Parts loading scheduling in a flexible forging machine using an advanced genetic algorithm. J. Intell. Manufi., 1999, 12, 413-420.
33. Voß, S. and Woodruff, D.L., Introduction to Computational Optimization Models for Production Planning in a Supply Chain, 2003 (Springer: Berlin).
34. Wolsey, L.A., MIP modelling of changeovers in production planning and scheduling problems. Euro. J. Oper. Res., 1997, 99, 154-165.