Browse > Article

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

이규용 (울산과학대학 산업시스템경영과)
서준용 (울산과학대학 산업시스템경영과)
문치웅 (한양대학교 정보경영공학과, RIET)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.27, no.1, 2004 , pp. 64-73 More about this Journal
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
machining route selection; non-identical parallel machines; genetic algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bean J. C., 'Genetic Algorithms and Random Keys for Sequencing and Optimization,' ORSA Journal on Computing, l6(2), pp.154-160, 1994
2 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
3 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
4 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
5 Pentico D. W., 'Multistage Production System with Random Yield : Heuristics and Optimality,' International Journal of Production Research, 32(1), pp.2455-2462, 1994
6 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
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 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
9 Tunali Semra, 'Evaluation of Alternate Routing Policies in Scheduling a Job-shop Type FMS,' Computers and Industrial Engineering, 32(2), pp.243-250, 1997
10 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
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 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
13 Larsen N. E., 'Method for Integration of Process Planning and Production Planning,' International Journal of Computer Integrated Manufacturing, 6(1), pp.152-162, 1993
14 Kamien M. I. and Li L., 'Subcontracting, Coordination, Flexibility, and Production Smoothing in Aggregate Planning,' Management Science, 36(1), pp.1352- 1363, 1990
15 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
16 김여근, 윤복식, 이상복, '메타휴리스틱', 영지문화사, 1997
17 Gen M. and Cheng R., Genetic Algorithms and Engineering Design, John Wiley & Sons, 1996
18 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