93
Views
14
CrossRef citations to date
0
Altmetric
Original Articles

Minimizing and balancing setups in a serial production system

, &
Pages 5769-5788 | Received 01 Nov 2005, Published online: 13 Nov 2007

References

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

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.