物流中心供應商進貨配送排程問題求解模式與方法之實證研究

An Empirical Study on the Modeling and Solution Methods of Inbound Scheduling Problem of Supplier Delivery for Distribution Center

本文旨在探討個案物流公司物流中心供應商進貨配送排程問題之模式特性與求解方法，以供個案公司實務應用之需。透過建構個案公司物流中心供應商進貨配送排程最佳化整數規劃模式(ISSD-IP)，採用最佳化演算法及啟發式演算法進行演算分析，探討符合供應商配送需求及物流中心作業限制的最佳月台數量、供應商月台分派、及配送排程表。經分析發現ISSD-IP為作業研究中典型的一維裝箱條碼問題(one dimensional bin packing problem)，本文採取歷年研究結果表現較佳之啟發演算法FFD及BFD，以之作為求解方法，並將運算結果與最佳化求解結果及運算時間比較分析，BFD可以得到最快速及最佳的啟發解。實證研究取用個案物流公司北部常溫物流中心2006實際供應商配送資料，進行分析模式建構與分析，分析結果顯示個案公司在物流中心規劃資源、月台數目、供應商等候時間等相關資源之最佳使用將可產生三百一十萬元的節省效果，並可大幅增進與供應商之進貨排程協作效益。分析模式啟發演算法的敏感度分析結果顯示求解品質BFD均優於FFD，但是運算速度則BFD略遜於FFD，但是運算速度均在個案企業可以接受的範圍內。