본문 바로가기
KERD
논문KCI 등재

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

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

1

조회

0

다운로드

0

인용

0

참고문헌

주제분류산업공학

초록

Abstract

This paper addresses a problem of machining route selection and determination of input quantity in a multi-stage flexible flow system with non-identical parallel machines. The problem 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 genetic algorithm(SGA). The efficiency of the SPGA is examined in comparison with the SGA for the same problem. In result of examination the SPGA is to provide the excellent solution than the solution of the SGA.

참고문헌 (18)

  1. "메타휴리스틱" (1997), 영지문화사
  2. "Genetic Algorithms and Random Keys for Sequencing and Optimization ORSA Journal on Computing", pp.154~160 (1994)
  3. "A Tutorial Survey of Job-Shop Scheduling Problems Using Genetic Algorithms-ⅠRepresentation", 30(4), pp.983~997 (1996)
  4. "Minmax Earliness", Tardiness Schedulingin Identical Parallel Machine System Using Genetic Algorithms, 1995., pp.29(1-4), 513~517
  5. "Genetic Algorithms and Engineering Design" (1996)
  6. "Accelerating Genetic Algorithm Computation in Tree Shaped Parallel Computer Journal of Systems Architecture", 42(1), pp.19~36
  7. "A Model for Line Capacity Design for PWB Assembly Systems", 16, pp.241~257 (2000)
  8. "and Production Smoothing in Aggregate Planning", pp.1352~1363 (1990)
  9. "An Optimal Control Method for Aggregate Production Planning in Large-Scale Manufacturing Systems with Capacity Expansion and Deterioration", 28(4), pp.851~859 (1995)
  10. "Method for Integration of Process Planning and Production Planning International Journal of Computer Integrated Manufacturing", pp.152~162 (1993)
  11. "Multi-period part selection and loading problems in flexible manufacturing systems", 33(3-4), pp.541~544 (1997)
  12. "Input Control for Serial Production Lines Consisting of Processing and Assembly Operations with Random Yields", 44(3), pp.464~468 (1996)
  13. "An Approach to Production Planning and Scheduling in Cyclically Scheduled Manufacturing Systems International Journal of Production Research", pp.851~871 (1994)
  14. "Handling Constraints in Genetic Algorithms", morgan kaufmann, pp.151~157 (1991)
  15. "Multistage Production System with Random Yield International Journal of Production Research", pp.2455~2462 (1994)
  16. "A Heuristic for Multiple Lot Sizing for an Order under Variable Yield", pp.63~69 (1986)
  17. "Optimization Analysis of Flexible Cellular Manufacturing Route Selection and Determining the Optimal Production Conditions for Ordered Products European Journal of Operations Research", pp.399~412 (1993)
  18. "Evaluation of Alternate Routing Policies in Scheduling a Job-shop Type FMS", 32(2), pp.243~250 (1997)

관련 논문AI추천

이 간행물의 다른 논문 (14건)