Procurement/distribution optimization problems with vehicles allocated in supply chain networks공급사슬망에서 차량할당을 고려한 조달/분배 최적화 문제

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 563
  • Download : 0
This thesis considers two distribution optimization problems and a procurement optimization problem with vehicles allocated in supply chain networks. Chapter 2 and Chapter 3 present two optimization problems to design supply chain distribution networks with the cross-docking(CD) distribution strategy adapted, which has recently received much attention from the real field, but has not been studied much yet. Chapter 4 presents an optimization problem to make a procurement plan with supplier selection, lot-sizing and transportation (vehicle allocation) considered together. Specifically, Chapter 2 proposes an exact branch-and-price algorithm for the single-period cross-docking supply chain network design problem introduced by Sung and Song (2003). The objective is to optimally locate cross-docking(CD) centers and allocate vehicles for direct transportation services from the associated origin node to the associated CD center or from the associated CD center to the associated destination node so as to satisfy a given set of freight demands at minimum cost subject to the associated service(delivery) time restriction. A set-partitioning-based formulation is derived for the problem for which some solution properties are characterized. Based on the properties, a branch-and-price algorithm is derived. The properties can also be used in deriving any efficient local search heuristics with the move operation (neighborhood search operation) of modifying assignment of some freight demands from current CD centers to other CD centers. The associated numerical experiments show that the proposed algorithm is effective and efficient and also that the solution properties contribute to improve the efficiency of the local search heuristics. Chapter 3 proposes a Lagrangian heuristic for a multi-period vehicle lease planning problem in a CD supply chain network where short-term-leased and long-term-leased vehicles are to be allocated for each direct service. The objective is to ...
Advisors
Sung, Chang-Supresearcher성창섭researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2008
Identifier
295315/325007  / 020025842
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2008.2, [ vi, 116 p. ]

Keywords

supply chain management; network design; distribution planning; procurement planning; integer programming; 공급사슬망 관리; 망설계; 분배계획; 조달계획; 정수계획법; supply chain management; network design; distribution planning; procurement planning; integer programming; 공급사슬망 관리; 망설계; 분배계획; 조달계획; 정수계획법

URI
http://hdl.handle.net/10203/40624
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=295315&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0