國際航空快遞貨物裝櫃規劃模式及求解演算法之研究

【类型】学位论文

【作者】翁佩鈺 

【关键词】 國際航空快遞業,演算法,貨物裝櫃規劃,非線性混合整數規劃問題

【摘要】近年來國際航空快遞業成長迅速且競爭激烈。由於其營運相當重視「時效」的掌握，因此在貨物處理作業上，如何有效率進行貨物收集、分類及組裝等作業程序顯得相當重要。其中，貨物裝櫃作業對於總處理時間與成本影響甚鉅，故如何妥善規劃快遞貨物裝櫃方式，以達到整體成本最小，實為一重要課題。由於快遞貨物系統裝櫃方式與各機場城市及空運中心處理成本相關，而處理成本與貨物指派整櫃或混櫃之決策、處理量及可允許處理時間等因素密切相關，且呈現非線性關係，因此使得此等快遞貨櫃裝櫃問題變得相當複雜。然而，目前業界多以經驗法則及人工判斷來決策，此做法在面臨目前大型空運中心及複雜的營運網路環境下，甚不具效率及效果。其次，在學術上，至今尚未發現有類似課題之研究或探討。因此，本研究以一國際航空快遞公司立場，以總成本最小為目標，考量相關營運限制，構建一國際航空快遞貨物裝櫃決策模式。本研究能提供一有效的決策輔助工具，以幫助快遞業者決定整櫃與混櫃的貨物指派與裝載，降低營運成本，進而提升其獲利及市場競爭力。此模式為一非線性混合整數規劃問題，屬於NP-hard性質，求解上遠較一般線性整數規劃問題為難，尤其針對實際大型問題，在有限時間內難以求得最佳解。由於目標式中的部份函數含有非線性(nonlinear)且呈階梯式的函數型態，本研究使用線性分段技巧將含此特性之目標函數轉換成線性函數，並進一步透過C程式語言並配合數學規劃軟體CPLEX，發展有效的演算法以求解模式。最後，為了驗證本研究之實用性，本研究以一國際快遞公司的營運為例，並在個人電腦上執行求解，測試效果甚佳。

【学位授予单位】国立中央大学

【学位授予年度】2016

【读秀链接】读秀链接