多生產線且多節點環境下的訂單選擇模型

作者：肖依永,常文兵,張人千

摘要：由于有限資源的約束，企業經常拒絕接受一些不能保證能按時交付的訂單。因為延遲交付帶來的懲罰往往使這些訂單無利可圖，其罰金一般與延期時間長度相關。Slotnick等人提出的延遲懲罰訂單選擇模型是優化決策此類問題的常用模型。本文將原模型由單節點擴展到較復雜的多節點且多生產線應用環境下，給出了相應的訂單選擇模型。并設計了多維交替優化的模擬退火算法來同時優化選擇和排序兩個維度，給出了詳細的算法步驟。然后對模擬數據進行了仿真算例求解，驗證算法的求解效果和計算效率。同時對比了兩種不同訂單排序策略，算例結果也表明：跨生產線的混合訂單排序方式能比傳統的訂單不跨線同步方式獲得更好的目標收益。

發文機構：北京航空航天大學工程系統工程系 北京航空航天大學經濟管理學院

關鍵詞：訂單選擇訂單排序模擬退火算法生產計劃order acceptanceorder sequencingsimulated annealing algorithmproduction scheduling

分類號： F273[經濟管理—企業管理][經濟管理—國民經濟]C934[經濟管理—管理學][社會學]