Dynamic and distributed early planning assessment by a hybrid simulated annealing and greedy algorithm

Autor: P Chapman, B C Rogers, P G Maropoulos, D G Bramall, K R McKay
Rok vydání: 2003
Předmět:
Zdroj: Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture. 217:1429-1442
ISSN: 2041-2975
0954-4054
DOI: 10.1243/095440503322617207
Popis: This paper describes a novel methodology for optimizing the wide range of early planning choices available for the manufacture of complex products, across a distributed and dynamically changing enterprise. A hybrid simulated annealing and greedy algorithm has been developed to optimize such planning decisions. The hybrid algorithm and associated methods detailed within the paper allow the utilization of key attributes from the core product, process and resource digital models to create an initial valid plan and a dynamic ‘manufacturing phase space’. Within this phase space, the detailed methods, heuristics and algorithms are deployed in order to optimize the initial plan by evaluating alternative processes and resources. The evaluation is based on an alternative's impact on the overall solution obtained by applying user-defined cardinal weightings on quality, cost, delivery and knowledge (QCD + K) metrics. To enable the application of business objectives on QCD + K, methods were developed for the conversion of quality, delivery and knowledge into a cost equivalent. The paper is concluded with an example based upon the collaborating company's aerospace products.
Databáze: OpenAIRE