工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2014年
5期
13-17,30
,共6页
零等待混合流水车间%工件动态到达%代理次梯度法%拉格朗日松弛
零等待混閤流水車間%工件動態到達%代理次梯度法%拉格朗日鬆弛
령등대혼합류수차간%공건동태도체%대리차제도법%랍격랑일송이
zero-wait hybrid flowshop%job dynamic arrival%surrogate subgradient method%Lagrangian relaxation
研究了带零等待的混合流水车间调度问题,考虑工件动态到达的实际生产特征,以最小化总加权完成时间为目标,建立整数规划模型,然后设计一种基于代理次梯度法的改进拉格朗日松弛算法.基于工件分解策略将拉格朗日松弛问题分解为多个工件级子问题,不同于每次迭代要求最优求解所有子问题的次梯度法,所设计的代理次梯度法通过每次迭代最优求解几个子问题得到松弛问题的近似解,进而获得搜索拉格朗日乘子的代理次梯度方向,最后设计启发式构造可行时间表.通过仿真实验,证明了所设计的算法在解的质量和收敛性方面均优于传统的使用次梯度法的拉格朗日松弛算法.
研究瞭帶零等待的混閤流水車間調度問題,攷慮工件動態到達的實際生產特徵,以最小化總加權完成時間為目標,建立整數規劃模型,然後設計一種基于代理次梯度法的改進拉格朗日鬆弛算法.基于工件分解策略將拉格朗日鬆弛問題分解為多箇工件級子問題,不同于每次迭代要求最優求解所有子問題的次梯度法,所設計的代理次梯度法通過每次迭代最優求解幾箇子問題得到鬆弛問題的近似解,進而穫得搜索拉格朗日乘子的代理次梯度方嚮,最後設計啟髮式構造可行時間錶.通過倣真實驗,證明瞭所設計的算法在解的質量和收斂性方麵均優于傳統的使用次梯度法的拉格朗日鬆弛算法.
연구료대령등대적혼합류수차간조도문제,고필공건동태도체적실제생산특정,이최소화총가권완성시간위목표,건립정수규화모형,연후설계일충기우대리차제도법적개진랍격랑일송이산법.기우공건분해책략장랍격랑일송이문제분해위다개공건급자문제,불동우매차질대요구최우구해소유자문제적차제도법,소설계적대리차제도법통과매차질대최우구해궤개자문제득도송이문제적근사해,진이획득수색랍격랑일승자적대리차제도방향,최후설계계발식구조가행시간표.통과방진실험,증명료소설계적산법재해적질량화수렴성방면균우우전통적사용차제도법적랍격랑일송이산법.
