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

P G Maropoulos, K McKay, D G Bramall, B Rogers, P Chapman

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)1429-1442
Number of pages14
JournalProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
Volume217
Issue number10
Publication statusPublished - 2003

Fingerprint

Simulated annealing
Planning
Industry
Heuristic methods
Costs

Cite this

Dynamic and distributed early planning assessment by a hybrid simulated annealing and greedy algorithm. / Maropoulos, P G; McKay, K; Bramall, D G; Rogers, B; Chapman, P.

In: Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 217, No. 10, 2003, p. 1429-1442.

Research output: Contribution to journalArticle

@article{88fec8eb98ad425dbfbdbd685b274854,
title = "Dynamic and distributed early planning assessment by a hybrid simulated annealing and greedy algorithm",
abstract = "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.",
author = "Maropoulos, {P G} and K McKay and Bramall, {D G} and B Rogers and P Chapman",
note = "ID number: ISI:000186585500010",
year = "2003",
language = "English",
volume = "217",
pages = "1429--1442",
journal = "Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture",
issn = "0954-4054",
publisher = "Sage Publications",
number = "10",

}

TY - JOUR

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

AU - Maropoulos, P G

AU - McKay, K

AU - Bramall, D G

AU - Rogers, B

AU - Chapman, P

N1 - ID number: ISI:000186585500010

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

M3 - Article

VL - 217

SP - 1429

EP - 1442

JO - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

JF - Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture

SN - 0954-4054

IS - 10

ER -