산업공학 (IE interfaces)
- 제17권spc호
- /
- Pages.141-151
- /
- 2004
- /
- 1225-0996(pISSN)
- /
- 2234-6465(eISSN)
역물류를 고려한 통합 물류망 구축을 위한 유전 알고리듬 해법
A Genetic Algorithm Approach for Logistics Network Integrating Forward and Reverse Flows
- Ko, Hyun-Jeung (Assistant Research Director, UPS Center for Worldwide Supply Chain Management, University of Louisville) ;
- Ko, Chang-Seong (Department of Industrial Engineering, Kyungsung University) ;
-
Chung, Ki-Ho
(Department of e-Business, Kyungsung University)
- 발행 : 2004.12.31
초록
As today's business environment has become more and more competitive, forward as well as backward flows of products among members belonging to a supply chain have been increased. The backward flows of products, which are common in most industries, result from increasing amount of products that are returned, recalled, or need to be repaired. Effective management for the backward flows of products has become an important issue for businesses because of opportunities for simultaneously enhancing profitability and customer satisfaction from returned products. Since third party logistics service providers (3PLs) are playing an important role in reverse logistics operations, they should perform two simultaneous logistics operations for a number of different clients who want to improve their logistics operations for both forward and reverse flows. In this case, distribution networks have been independently designed with respect to either forward or backward flows so far. This paper proposes a mixed integer programming model for the design of network integrating both forward and reverse logistics. Since the network design problem belongs to a class of NP-hard problems, we present an efficient heuristic algorithm based on genetic algorithm (GA), of which the performance is compared to the lower bound by Lagrangian relaxation. Finally, the validity of proposed algorithm is tested using numerical examples.
키워드