基于后悔值準則的個性化產品魯棒調度

作者：許曉晴,張宗明,林軍,崔文田

摘要：個性化產品的生產過程具有非重復性,致使工序的加工時間不確定且難以估計其概率信息。因此,傳統的確定調度和隨機調度方法不再適用。采用最小化最大后悔值的魯棒優化方法,研究變速平行機加工環境下個性化產品的生產調度問題。首先,采用區間情景描述不確定的加工時間,構建基于后悔值準則的個性化產品魯棒調度模型;其次,證明任意調度方案帶來的最大后悔值可通過求解一個指派問題得到;然后,提出基于混合整數規劃和迭代松弛過程的兩種精確算法獲取最優解;最后,通過仿真實驗評估兩種精確算法的有效性,結果表明基于混合整數規劃的精確算法明顯優于迭代松弛算法,并且可以快速求解中小規模的調度問題。

發文機構：長安大學經濟與管理學院 西安交通大學管理學院 西安電子科技大學經濟與管理學院

關鍵詞：變速平行機不確定加工時間后悔值魯棒優化unrelated parallel machinesuncertain processing timesregret robust optimization

分類號： O221.7[理學—運籌學與控制論][理學—數學]