Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지

An Population Management Genetic algorithm on coordinated scheduling problem between suppliers and manufacture

부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법

  • Yang, Byoung-Hak (Department of Industrial Engineering, Kyungwon University) ;
  • Badiru, Adedeji B. (Air Force Institute of Technology)
  • 양병학 (경원대학교 산업 정보시스템공학과) ;
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

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%.

Keywords

References

  1. Bensaou, M. 'Portfolios of Buyer-Supplier Relationships.',Sloan Management Review(1999) 35-43
  2. Boudia, M., C. Prins. 'A memetic algorithm with dynamic population management for an integrated production-distribution problem.', European Journal of operational Research 195 (2009) 703-715 https://doi.org/10.1016/j.ejor.2007.07.034
  3. Huggins, EL., TL. Olsen. 'Supply chain management with guaranteed delivery.', Management Science 49(9) (2003) 1154-1167 https://doi.org/10.1287/mnsc.49.9.1154.16573
  4. Lee, YH. CH. Jeong, C. Moon. 'Advanced planning and Scheduling with outsourcing in manufacturing supply chain.', Computers & Industrial Engineering 43 (2002) 351-374 https://doi.org/10.1016/S0360-8352(02)00079-7
  5. Moon, C, Y. Seo. 'Evolutionary algorithm for advanced process planning and scheduling in a multi-plant.',Computers & Industrial Engineering 48 (2005) 311-325 https://doi.org/10.1016/j.cie.2005.01.016
  6. Moon, C., YH. Lee, CS. Jeong, YS. Yun. 'Integrated process planning and scheduling in a supply chain.', Computers & Industrial Engineering 54 (2008) 1048-1061 https://doi.org/10.1016/j.cie.2007.06.018
  7. So¨rensen, K., M. Sevaux. 'MA|PM: Memetic algorithms with population management.', Computers and Operations Research 33 (2006) 1214–1225 https://doi.org/10.1016/j.cor.2004.09.011
  8. Yang, B., AB. Badiru, S. Saripalli. 'A Facility Resource Scheduling for two stage supply chain.', Journal of the Korean Institute of Plant Engineering 10(1) (2005) 67-78
  9. Yimer, AS., K. Demirli. 'A genetic approach to two-phase optimization of dynamic supply chain scheduling.', Computers & Industrial Engineering (2009), Corrected Proof