부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법
An Population Management Genetic algorithm on coordinated scheduling problem between suppliers and manufacture
양병학(경원대학교); Adedeji B.Badiru(Air Force Institute of Technology, USA)
11권 3호, 131~138쪽
초록
This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.
Abstract
This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.
- 발행기관:
- 대한안전경영과학회
- 분류:
- 안전공학