帶裝載組合約束的-維裝車問題算法研究

作者：張江靜,陳峰

摘要：提出帶裝載組合約束的一維裝車問題，有n個屬于l種類型的相同（單位）尺寸的物品。有ω輛車，每輛車對這l種類型的物品有幾種裝載組合，不同車輛的裝載組合不同，每輛車選擇一種裝載組合并嚴格按照物品組合進行裝載，優化目標是在滿載的情況下裝載最多的物品。首先建立線性混合整數規劃模型。其次，提出基于貪婪技術的啟發式算法。最后，利用ILOG Cplex進行數值實驗和參數的敏感性分析。

發文機構：上海交通大學中美物流研究院 上海交通大學工業工程與物流工程系

關鍵詞：一維裝車問題裝載組合混合整數線性規劃啟發式算法敏感性分析one-dimensional packing problem loading combination mixed integer linearprogrammingheuristics sensitivity analysis

分類號： F253[經濟管理—國民經濟]