Flow-shop systems with machine bypass represent production approaches currently widely adopted in several industrial fields (i.e. electronic and belt industries). As a consequence of differences in the manufacturing process, in those systems, jobs are not forced to stop by each machine. Moreover, if a job does not need processing on a machine, it can skip that machine and the very job eventually residing there. In this paper, a new heuristic for solving the flow-shop scheduling problem with machine bypass is presented. The algorithm is able to manage several scheduling performance measures, finding a set ofnon-dominated solutions representing the Pareto front. The heuristic integrates a priority rule and a local search procedure with a Multi Attribute Decision Making (MADM) technique in such a way as to drive the search direction towards good trade-off solutions. To show the effectiveness of the proposed approach some computational results are presented.

A HEURISTIC FOR THE FLOW-SHOP SCHEDULING WITH MACHINE BYPASS / Gamberini, Rita; Grassi, Andrea; Mora, C.. - ELETTRONICO. - (2005), pp. ---. ((Intervento presentato al convegno 18th International Conference on Production Research tenutosi a Fisciano (SA), Italy nel 31st July - 4th August.

A HEURISTIC FOR THE FLOW-SHOP SCHEDULING WITH MACHINE BYPASS

GAMBERINI, Rita;GRASSI, Andrea;
2005

Abstract

Flow-shop systems with machine bypass represent production approaches currently widely adopted in several industrial fields (i.e. electronic and belt industries). As a consequence of differences in the manufacturing process, in those systems, jobs are not forced to stop by each machine. Moreover, if a job does not need processing on a machine, it can skip that machine and the very job eventually residing there. In this paper, a new heuristic for solving the flow-shop scheduling problem with machine bypass is presented. The algorithm is able to manage several scheduling performance measures, finding a set ofnon-dominated solutions representing the Pareto front. The heuristic integrates a priority rule and a local search procedure with a Multi Attribute Decision Making (MADM) technique in such a way as to drive the search direction towards good trade-off solutions. To show the effectiveness of the proposed approach some computational results are presented.
18th International Conference on Production Research
Fisciano (SA), Italy
31st July - 4th August
-
-
Gamberini, Rita; Grassi, Andrea; Mora, C.
A HEURISTIC FOR THE FLOW-SHOP SCHEDULING WITH MACHINE BYPASS / Gamberini, Rita; Grassi, Andrea; Mora, C.. - ELETTRONICO. - (2005), pp. ---. ((Intervento presentato al convegno 18th International Conference on Production Research tenutosi a Fisciano (SA), Italy nel 31st July - 4th August.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/308137
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact