Article ID: | iaor20063303 |
Country: | Netherlands |
Volume: | 167 |
Issue: | 3 |
Start Page Number: | 644 |
End Page Number: | 662 |
Publication Date: | Dec 2005 |
Journal: | European Journal of Operational Research |
Authors: | Perona Marco, Miragliotta Giovanni |
Keywords: | heuristics, programming: multiple criteria |
This paper presents a new approach to the scheduling of reentrant shops. Its main innovative principle is an objective driven engine: jobs to be processed are selected on the basis of a balanced evaluation of how well they fulfill efficiency and effectiveness objectives. This new approach relies on a heuristic algorithm build upon a decentralised architecture, in which each production resource can act as an independent decider and selects the jobs to process according to dynamically changing criteria and to widely shared information. Interesting performances, as well as robustness and real life suitability, have been highlighted through an extensive test phase based on real data collected during two case studies, belonging to semiconductors and metalworking businesses.