Machining Route Selection and Determination of Input Quantity on Multi-Stage Flexible Flow Systems

다단계 작업장에서의 가공경로 선정과 투입량 결정

  • 이규용 (울산과학대학 산업시스템경영과) ;
  • 서준용 (울산과학대학 산업시스템경영과) ;
  • 문치웅 (한양대학교 정보경영공학과, RIET)
  • Published : 2004.03.01

Abstract

This paper addresses a problem of machining determination of input quantity in a multi-stage flexible flow system with non-identical parallel machines considers a subcontracting, machining restraint, and machine yield. We develop a nonlinear programing with the objective of minimizing the sum of in-house processing cost and subcontracting cost. To solve this model, we introduce a single-processor parallel genetic algorithm(SPGA) to improve a weak point for the declined robustness of simple algorithm(SGA). The efficiency of the SPGA is examined in comparison with the SGA for the same problem. In of examination the SPGA is to provide the excellent solution than the solution of the SGA.

Keywords

References

  1. 김여근, 윤복식, 이상복, '메타휴리스틱', 영지문화사, 1997
  2. Bean J. C., 'Genetic Algorithms and Random Keys for Sequencing and Optimization,' ORSA Journal on Computing, l6(2), pp.154-160, 1994
  3. Cheng R., Gen M. and Tsujimura Y., 'A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms-ⅠRepresentation,' Computers and Industrial Engineering, 30(4), pp.983-997, 1996
  4. Cheng R., Gen M. and Tozawa T., 'Minmax Earliness / Tardiness Schedulingin Identical Parallel Machine System Using Genetic Algorithms,' Computers and Industrial Engineering, 29(1-4), pp.513-517, 1995
  5. Gen M. and Cheng R., Genetic Algorithms and Engineering Design, John Wiley & Sons, 1996
  6. Hämäläinen T., Klapuri H., Saarinen J., Ojala P. and Kaski K., 'Accelerating Genetic Algorithm Computation in Tree Shaped Parallel Computer,' Journal of Systems Architecture, 42(1), pp.19-36, 1996
  7. Hua Z. and Banerjee P., 'A Model for Line Capacity Design for PWB Assembly Systems,' Robotics and Computer Integrated Manufacturing, 16, pp. 241-257, 2000
  8. Kamien M. I. and Li L., 'Subcontracting, Coordination, Flexibility, and Production Smoothing in Aggregate Planning,' Management Science, 36(1), pp.1352- 1363, 1990
  9. Kogan K. and Khmelnitsky E., 'An Optimal Control Method for Aggregate Production Planning in Large-Scale Manufacturing Systems with Capacity Expansion and Deterioration,' Computers and Industrial Engineering, 28(4), pp.851-859, 1995
  10. Larsen N. E., 'Method for Integration of Process Planning and Production Planning,' International Journal of Computer Integrated Manufacturing, 6(1), pp.152-162, 1993
  11. Lee D. H., Lim S. K., Lee G. C., Jun H. B. and Kim Y. D., 'Multi-period part selection and loading problems in flexible manufacturing systems,' Computers and Industrial Engineering, 33(3-4), pp.541- 544, 1997
  12. Lee H. L., 'Input Control for Serial Production Lines Consisting of Processing and Assembly Operations with Random Yields,' Operations research, 44(3), pp.464-468, 1996
  13. Loerch A. G. and Muckstadt J. A., 'An Approach to Production Planning and Scheduling in Cyclically Scheduled Manufacturing Systems,' International Journal of Production Research, 32(4), pp.851- 871, 1994
  14. Michalewicz Z. and Janikow C. Z., 'Handling Constraints in Genetic Algorithms,' Proceeding of the 4th International Conference on Genetic Algorithms, Morgan Kaufmann, pp.151-157, 1991
  15. Pentico D. W., 'Multistage Production System with Random Yield : Heuristics and Optimality,' International Journal of Production Research, 32(1), pp.2455-2462, 1994
  16. Sepehri M., Silver E. A. and New C., 'A Heuristic for Multiple Lot Sizing for an Order under Variable Yield,' IIE Transactions, 18, pp.63-69, 1986
  17. Song S. and Choi J., 'Optimization Analysis of Flexible Cellular Manufacturing : Route Selection and Determining the Optimal Production Conditions for Ordered Products,' European Journal of Operations Research, 69, pp.399-412, 1993
  18. Tunali Semra, 'Evaluation of Alternate Routing Policies in Scheduling a Job-shop Type FMS,' Computers and Industrial Engineering, 32(2), pp.243-250, 1997