全部
图书
期刊
学位论文
会议论文
报纸
图片
视频
新闻
- 國際航空快遞貨物裝櫃規劃模式及求解演算法之研究
- 作者： 翁佩鈺 来源： 国立中央大学 年份： 2016 文献类型 ： 学位论文 关键词： 國際航空快遞業 演算法 貨物裝櫃規劃 非線性混合整數規劃問題
- 描述： 近年來國際航空快遞業成長迅速且競爭激烈。由於其營運相當重視「時效」的掌握，因此在貨物處理作業上，如何有效率進行貨物收集、分類及組裝等作業程序顯得相當重要。其中，貨物裝櫃作業對於總處理時間與成本影響甚鉅，故如何妥善規劃快遞貨物裝櫃方式，以達到整體成本最小，實為一重要課題。由於快遞貨物系統裝櫃方式與各機場城市及空運中心處理成本相關，而處理成本與貨物指派整櫃或混櫃之決策、處理量及可允許處理時間等因素密切相關，且呈現非線性關係，因此使得此等快遞貨櫃裝櫃問題變得相當複雜。然而，目前業界多以經驗法則及人工判斷來決策，此做法在面臨目前大型空運中心及複雜的營運網路環境下，甚不具效率及效果。其次，在學術上，至今尚未發現有類似課題之研究或探討。因此，本研究以一國際航空快遞公司立場，以總成本最小為目標，考量相關營運限制，構建一國際航空快遞貨物裝櫃決策模式。本研究能提供一有效的決策輔助工具，以幫助快遞業者決定整櫃與混櫃的貨物指派與裝載，降低營運成本，進而提升其獲利及市場競爭力。此模式為一非線性混合整數規劃問題，屬於NP-hard性質，求解上遠較一般線性整數規劃問題為難，尤其針對實際大型問題，在有限時間內難以求得最佳解。由於目標式中的部份函數含有非線性(nonlinear)且呈階梯式的函數型態，本研究使用線性分段技巧將含此特性之目標函數轉換成線性函數，並進一步透過C程式語言並配合數學規劃軟體CPLEX，發展有效的演算法以求解模式。最後，為了驗證本研究之實用性，本研究以一國際快遞公司的營運為例，並在個人電腦上執行求解，測試效果甚佳。
- 隨機需求下航空快遞貨物裝櫃規劃模式之研究
- 作者： 蕭妃晏 来源： 国立中央大学 年份： 2016 文献类型 ： 学位论文 关键词： 模擬 隨機需求 貨物裝櫃規劃 航空快遞業 非線性混合整數規劃問題
- 描述： 近年來，國際航空快遞業成長迅速且競爭激烈，因此快遞業者在營運上相當重視時效性的掌握，所以良好的貨物裝櫃規劃，除需考量各營運機場的處理成本、相關作業措施等因素外，亦需考量市場需求在營運中的不確定性。然而，以往業界多以經驗法則及人工判斷來做決策，此做法在面臨大型空運中心及複雜的營運環境下，缺乏效率及效果。因此，本研究以航空快遞業者的立場，考量實際營運限制及市場需求之隨機變動狀況，以營運成本最小化為目標，構建確定性及隨機性需求之貨物裝櫃規劃模式。本研究模式期能於未來實務的應用上，提供快遞業者有效的決策工具，以期幫助快遞業者在隨機環境中，規劃最佳的航空快遞貨物裝櫃決策。本研究利用數學規劃方法構建確定性需求裝櫃模式，並進一步修正確定性需求裝櫃模式中之固定需求值為隨機需求值，建立以模擬為基礎之隨機性需求裝櫃模式。此二模式可定式為非線性混合整數規劃問題，屬於NP-hard問題，求解上利用分段線性技巧、模擬技巧及數學規劃軟體，以求解模式。另為評估確定性與隨機性需求裝櫃模式於隨機環境中營運的績效，本研究發展一模擬評估方法。最後，為測試本研究模式、解法與評估方法的實務營運績效，本研究利用C電腦程式語言撰寫程式，配合CPLEX數學規劃軟體，進行求解，並以一航空快遞公司之亞太地區的營運資料為例進行模式之測試與評估分析，進而提出結論與建議。