零等待混合流水車間問題優化研究

作者：軒華,孫振軒,李冰

摘要：研究了帶零等待的混合流水車間調度問題,考慮工件動態到達的實際生產特征,以最小化總加權完成時間為目標,建立整數規劃模型,然后設計一種基于代理次梯度法的改進拉格朗日松弛算法.基于工件分解策略將拉格朗日松弛問題分解為多個工件級子問題,不同于每次迭代要求最優求解所有子問題的次梯度法,所設計的代理次梯度法通過每次迭代最優求解幾個子問題得到松弛問題的近似解,進而獲得搜索拉格朗日乘子的代理次梯度方向,最后設計啟發式構造可行時間表.通過仿真實驗,證明了所設計的算法在解的質量和收斂性方面均優于傳統的使用次梯度法的拉格朗日松弛算法.

發文機構：鄭州大學管理工程學院

關鍵詞：零等待混合流水車間工件動態到達代理次梯度法拉格朗日松弛zero-wait hybrid flowshopjob dynamic arrivalsurrogate subgradient methodLagrangian relaxation

分類號： TB49[一般工業技術]