The Capacitated Dynamic Facility Location Problem

• Main Authors: Cheng-hong Hu, 胡正宏
• Other Authors: Tsan-hwan Lin
• Format: Others
• Language: zh-TW
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/20828118810425473748

碩士 === 國立高雄第一科技大學 === 運輸倉儲營運所 === 91 === Responding to rapid change of the environment and market demand, every business must periodically review whether the existent facilities are able to meet its customers’ demand. It not only spends a lot of money but also takes time to setup a facility network. Also, the facilities will not be easily relocated in a short time when they are constructed. Besides, the choices of locations have significant influence on the transportation cost and time. Hence, better choice of locations will become the competitive advantage for a business. Only existent demand, construction cost, and transportation cost are considered in a traditional facility location problem (FLP). However, customers’ demand will vary with time periods. Also, businesses often use leasing to save huge construction cost in practice. These two factors are considered in the research. Since FLP is a NP-Hard problem, heuristic approach using TABU search algorithm was adopted. The algorithm was combined with ADD and DROP subroutines to find better solution. Sensitivity analysis for cost parameters was also carried out. The result showed that leasing would become an inferior choice when the ratio of leasing to construction cost is higher. In addition, the number of constructed facilities becomes smaller when transportation cost takes less influence on total cost.