Search heuristics for operation sequencing in process planning

International Journal of Production Research

Volumn 39, Issue 16, 2001, Pages 3771-3788

  Lee, Dong Ho ^a   Kiritsis, D ^a   Xirouchakis, P ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; MACHINE TOOLS; PLANNING; SIMULATED ANNEALING; TREES (MATHEMATICS);

OPERATION SEQUENCING; PROCESS PLANNING; SEARCH HEURISTIC; TABU SEARCH ALGORITHM;

OPERATIONS RESEARCH;

EID: 0035841882     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540110061922     Document Type: Article

References (22)

1. Alting, L. and Zhang, H., 1989, Computer aided process planning: the state-of-the-art survey. International Journal of Production Research, 27, 553-585.
2. Elmaraghy, A., Agerman, E. and Davis, B. J., 1993, Evolution and future perspectives of CAPP. Annals of the CIRP, 42, 739-751.
3. Glover, F., 1989, Tabu Search-Part I. ORSA Journal of Computing, 1, 190-206.
4. Halevi, G. and Weill, R., 1988, Development of flexible optimum process planning procedures. Annals of the CIRP, 39, 313-317.
5. Ham, I. and Lu, S. C.-Y., 1988, Computer aided process planning: the present and the future. Annals of the CIRP, 37, 591-601.
6. Kiritsis, D., 1995, A review of knowledge-based expert systems for process planning, methods, and problems. International Journal of Advanced Manufacturing Technology, 10, 240-262.
7. Kiritsis, D., Neuendorf, K.-P. and Xirouchakis, P., 1999, Petri-net techniques for process planning cost estimation. Advanced Engineering Software, 30, 375-387.
8. Kiritsis, D. and Porchet, M., 1996, A generic Petri-net model for dynamic process planning and sequence optimization. Advanced Engineering Software, 25, 61-71.
9. Kiritsis, D. and Xirouchakis, P., 1998, An incremental part manufacturing cost estimation algorithm using Petri-nets. Proceedings of DETC: ASME Design Technical Conferences, Atlanta, GA.
10. Kiritsis, D. and Xirouchakis, P., 1999, Manufacturing resource modeling with Petri-nets. Proceedings of DETC: ASME Design Technical Conferences, Las Vegas, NV.
11. Koulmans, C., 1993, Operation sequencing and machining economics. International Journal of Production Research, 31, 957-975.
12. Koulamas, C., Anthony, S. R. and Jean, R., 1994, A survey of simulated annealing applications to operations research problems. Omega, 22, 41-56.
13. Lee, D.-H., Kiritsis, D. and Xirouchakis, P., 2001, Branch and fathoming algorithms for operation sequencing in process planning. International Journal of Production Research, 39, 1649-1669.
14. Lin, C.-J. and Wang, H.-P., 1993, Optimal operation planning and sequencing: minimization of tool changeovers. International Journal of Production Research, 31, 311-324.
15. Ma, G. H., Zhang, Y. F. and Nee, A. Y. C., 2000, A simulated annealing-based optimization algorithm for process planning. International Journal of Production Research, 38, 2671-2687.
16. Morad, N. and Zalzala, A., 1999, Genetic algorithms in integrated process planning and scheduling. Journal of Intelligent Manufacturing, 10, 169-197.
17. Usher, J. M. and Bowden, R. O., 1996, The application of genetic algorithms to operation sequencing for use in computer aided process planning. Computers and Industrial Engineering, 30, 999-1013.
18. Vancza, J. and Markus, A., 1991, Genetic algorithms in process planning. Computers in Industry, 17, 181-194.
19. Wang, H.-P. and Wysk, R. A., 1988, A knowledge-based approach for automated process planning. International Journal of Production Research, 26, 999-1014.
20. Xirouchakis, P., Kiritsis, D., Gunther, C. and Persson, J. G., 1999, A Petri-net technique for batch delivery time estimation. Annals of the CIRP, 48, 361-364.
21. Xirouchakis, P., Kiritsis, D. and Persson, J. G., 1998 A Petri-net technique for process planning cost estimation. Annals of the CIRP, 47, 427-430.
22. Yip-Hoi, D. and Dutta, D., 1996, A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE Transactions, 28, 55-68.