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

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

Volumn 217, Issue 10, 2003, Pages 1429-1442

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

^a DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Early planning assessment; Hybrid simulated annealing and greedy algorithm; QCD+K

Indexed keywords

ALGORITHMS; COSTS; HEURISTIC METHODS; PRODUCT DESIGN; SIMULATED ANNEALING;

PLANNING ASSESSMENT;

PLANNING;

EID: 0242661677     PISSN: 09544054     EISSN: None     Source Type: Journal    
DOI: 10.1243/095440503322617207     Document Type: Conference Paper

References (17)

1. Maropoulos, P. G. A novel process planning architecture for product based manufacture. Proc. Instn Mech. Engrs, Part B: J. Engineering Manufacture, 1995, 209(4), 267-276.
2. Boothroyd, G., Dewhurst, P., and Knight, W. Product Design for Manufacture and Assembly, 1994 (Marcel Dekker, New York).
3. Maropoulos, P. G., McKay, K. R. and Bramall, D. G. Resource-aware aggregate planning for the distributed manufacturing enterprise. Ann. CIRP, 2002, 51(1), 363-366.
4. Betteridge, M. A methodology for aggregate assembly modeling and planning. PhD thesis, University of Durham, 2001.
5. Dereli, T, and Filz, H. Optimisation of process planning functions by genetic algorithms. Computers and Ind. Engng, 1999, 36, 281-308.
6. Duflou, J., Kruth, J. and Van Oudheusden, D. Algorithms for the design verification and automatic process planning for bent sheet metal parts. Ann. CIRP, 1999, 48(1), 405-408.
7. Lee, D., Kiritsis, D. and Xirouchakis, P. Branch and fathoming algorithms for operation sequencing in process planning. Int. J. Prod. Res., 2001, 39(8), 1649-1669.
8. Lee, Y., Jeong, C. S. and Moon, C. Advanced planning and scheduling with outsourcing in manufacturing supply chain. Computers and Ind. Engng, 2002, 43, 351-374.
9. Moon, C., Lee, M., Seo, Y. and Lee, Y. H. Integrated machine tool selection and operation sequencing with capacity and precedence constraints using genetic algorithm. Computers and Ind. Engng, 2002, 43, 605-621.
10. Azar, Y. and Epstein, L. On-line scheduling with precedence constraints. Discrete Appl. Mathematics, 2002, 119, 169-180.
11. Maropoulos, P. G., Rogers, B. C., Chapman, P., McKay, K. R. and Bramall, D. G. A novel digital enterprise technology framework for the distributed development and validation of complex products. Ann. CIRP, 2003, 51(1), 389-392.
12. Kirkpatrick, S., Gelatt, C. and Vecchi, M. Optimization by simulated annealing. IBM Research Report RC 9355, 1982.
13. Alidaee, B., Kochenberger, G. A. and Amini, M. M. Greedy solutions of selection and ordering problems. Eur. J. Opl Res., 2001, 134, 203-215.
14. Zhlfaghari, S. and Liang, M. Comparative study of simulated annealing, genetic algorithms and tabu search for solving binary and comprehensive machine-grouping problems. Int. J. Prod. Res., 2002, 40(9), 2141-2158.
15. Reed Jr, P. R. Developing Applications with Java and UML, 2001 (Addison-Wesley, Portland, USA).
16. Baker, R. P. and Maropoulos, P. G. Manufacturing capability measurement for cellular manufacturing systems. Int. J. Prod. Res., 1998, 36(9), 2511-2527.
17. http://envisat.esa.int/, November 2002.