物流中心供应商进货配送排程问题求解模式与方法之实证与研究.pdfVIP

第六十二期 69-96. （民國九十七年九月）： 物流中心供應商進貨配送排程問題求解模式 與方法之實證研究 * ** 林益州 蘇雄義 96 7 12 96 11 1 97 5 20 （收稿日期： 年 月 日；第一次修正： 年 月 日；接受刊登日期： 年 月 日） 摘 要 本文旨在探討個案物流公司物流中心供應商進貨配送排程問題之模式特性 與求解方法，以供個案公司實務應用之需。透過建構個案公司物流中心供應商 進貨配送排程最佳化整數規劃模式(ISSD-IP) ，採用最佳化演算法及啟發式演算 法進行演算分析，探討符合供應商配送需求及物流中心作業限制的最佳月台數 量、供應商月台分派、及配送排程表。經分析發現 ISSD-IP 為作業研究中典型 的一維裝箱條碼問題(one dimensional bin packing problem) ，本文採取歷年研 究結果表現較佳之啟發演算法FFD 及BFD ，以之作為求解方法，並將運算結果 與最佳化求解結果及運算時間比較分析，BFD 可以得到最快速及最佳的啟發解。 實證研究取用個案物流公司北部常溫物流中心2006 實際供應商配送資料，進行 分析模式建構與分析，分析結果顯示個案公司在物流中心規劃資源、月台數目、 供應商等候時間等相關資源之最佳使用將可產生三百一十萬元的節省效果，並 可大幅增進與供應商之進貨排程協作效益。分析模式啟發演算法的敏感度分析 * 醒吾技術學院國際貿易學系講師。 ** 東吳大學企業管理學系教授兼供應鏈與物流管理研究室召集人。 第六十二期 BFD FFD BFD FFD 結果顯示求解品質 均優於 ，但是運算速度則 略遜於 ，但是運 算速度均在個案企業可以接受的範圍內。 關鍵詞：供應商進貨配送排程、最佳化、啟發求解、裝箱問題、月台 壹、緒論 一、研究動機 隨著工商業之發達，支撐連鎖零售業有效發展的物流配送業已成為現 代物流的主要象徵。然而，白熱化的競爭環境，促使物流配送業者間激烈 之價格競爭，造成利潤愈趨微薄的現象。加上九十四年七月勞退新制實施 後，物流配送業人力資源成本更加提高，使得營運環境愈形艱困，迫使業 者紛紛採取委外、時薪、計件等人資策略，以因應高成本增加的壓力。 為維持甚至增加利潤水準，各家業者乃競相尋求自有資源利用率最佳 化的各種途徑，以提升資源運用之生產力與報酬率。 物流中心為物流配送業的主要營運設施，一年營運時間幾乎全年無休， 而且每日進貨供應商家數不僅多，而且貨量也非常大。在繁忙時期，進貨 月台經常非常壅塞，造成月台不足、人力與搬運機具調派不當、廠商延誤 交貨、冗長等候時間、以及影響出貨月台作業等等服務品質及成本增加的 問題，對物流配送業及其供應商帶來非常大的有形及無形成本。 因此，如何依據每日進貨廠商家數與進貨數量進行最佳之供應商進貨 (inbound scheduling of supplier delivery ISSD) 配送排程 ， ，進而規劃適當的月台數 量、理貨作業人力並有效指派供應商卸貨月台，乃成為物流配送業提高資 源利用率、降低作業成本，甚至改善與供應商關係的一個重要物流規劃課題。 本研究旨在探討個案物流公司供應商進貨配送排程最佳化之相關問題， 透過建構供應商進貨配送排程最佳化整數規劃模式(ISSD-IP) 及進一步的啟 發式演算法求解分析，探討供應商配送排程表、供應商進貨月台分派、及 進貨月台數量的改善方案。經分析發現ISSD-IP 為作業