Management Science and Financial Engineering

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Bi-Criteria Process Routing Based on COMSOAL Approach

  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper investigates the application of the computer method COMSOAL (Computer Method of Sequencing Operations for Assembly Lines) to the process routing (PR) problem with multiple objectives. In any computer aided process planning (CAPP) system, one of the most critical activities for manufacturing a part could be to generate the sequence that optimizes production time, production cost, machine utilization or with multiple these criteria. The COMSOAL has been adopted to find the optimum sequence of operations that optimizes two major conflicting criteria : production cost and production quality. The COMSOAL is here slightly modified to simultaneously generate and evaluate a set of possible solutions (called as population) instead of processing a solution stepwise in each iteration. The significant features of the COMSOAL include : no parameters settings needed, and a guarantee of feasible solutions. Experimental results show that COMSOAL is a simple but powerful method to quickly generate multiple feasible solutions which are as good as the ones obtained from several other well-known process routing algorithms.

Keywords

References

  1. Arcus, A. L., 'COMSOAL: a computer method of sequencing operations for assembly lines,' International Journal of Production Research 4 (1966), 259-277 https://doi.org/10.1080/00207546508919982
  2. Awadh, B., N. Sepehri, and O. Hawaleshka, 'A Computer-Aided Process Planning Model Based On Genetic Algorithms,' Computers & Operations Research 22 (1995), 841-856 https://doi.org/10.1016/0305-0548(94)00072-G
  3. Depuy, G. W. and G. E. Whitehouse, 'Applying the COMSOAL computer heuristic to the constrained resource allocation problem,' Computers & Industrial Engineering 38 (2000), 413-422 https://doi.org/10.1016/S0360-8352(00)00053-X
  4. Lee, Sung-Youl, 'Optimal Vehicle Routing Selection Using COMSOAL,' Proceedings of the KIIE / KORMS Spring Joint Conference, 2002
  5. Lee, Sung-Youl, 'Process Routing Using Multi-Objective Genetic Algorithm,' Proceedings of the APIEMS conference, Hong Kong, 2000
  6. Moon, Chiung, and Gen, Mitsuo, 'Evolutionary Algorithm for Process Plan Selection with Multiple Objectives,' Proceedings of the APIEMS'99 conference, 1999, 323-326
  7. Whitehouse, G. E., Practical Partners: Microcomputers and the Industrial Engineer, Norcross, GA: Industrial Engineering and Management Press, 1985
  8. Zhou, Gengui and Gen, Mitsuo, 'Evolutionary Computation on Multicriteria Production Process Planning,' IEEE (1997), 419-424 https://doi.org/10.1109/ICEC.1997.592347