Column Generation Appoach to Integrated Production and Distribution Scheduling Problem

• Main Authors: Teng-Kai Chang, 張登凱
• Other Authors: Yung-Chia Chang
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/29416904468159760618

碩士 === 國立交通大學 === 工業工程與管理系所 === 96 === More and more enterprises have chosen to adopt make-to-order business model in order to satisfy diversified and rapidly-changing customer demand. In such a business model, enterprises have to focus on reducing their inventory level in order to be competitive. The reduction of inventory level and short lead time forces the operation between production and distribution to cooperate closely thus increases the practicability of integrating the production and distribution stages. This research studies an integrated production and distribution scheduling problem in which the production stage is modeled by an identical parallel machine scheduling problem and the distribution stage is modeled by a capacitated vehicle routing problem. Given a set of customer orders (jobs), the problem is to find a joint production and distribution schedule such that the weighted summation of total job weighted completion time and total job delivering cost is minimized. The studied problem was first formulated as an integer program, and then solved by using column generation techniques in conjunction with a branch-and-bound approach to optimality. The results of the computational experiments indicate that the proposed approach can solve most of the test problems to optimality. Besides, the average gap between the optimal solutions and the lower bounds are no more than 1.29% for these test problems.