工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2013年
3期
24-29
,共6页
动态HFS调度%有限等待约束%运输时间%工件分解%拉格朗日松弛
動態HFS調度%有限等待約束%運輸時間%工件分解%拉格朗日鬆弛
동태HFS조도%유한등대약속%운수시간%공건분해%랍격랑일송이
dynamic hybrid flowshop scheduling%limited-wait constaints%transportation time%job decomposition%Lagrangian relaxation
作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程.针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和.该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解.对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法求解等待时间受限的HFS调度的可行性和有效性.
作為基于最優化的近似算法,分析瞭拉格朗日鬆弛算法的分解策略,設計瞭算法的實現優化過程.針對從鋼鐵生產提煉齣的帶有限等待時間要求的動態HFS調度,採用基于工件解耦的分解策略,應用拉格朗日鬆弛算法進行求解,以最小化總加權完成時間和工件等待懲罰之和.該算法將工件耦閤約束鬆弛到目標函數中,將形成的鬆弛問題分解成多箇更易求解的工件級子問題,進而利用動態規劃求解這些子問題,通過拉格朗日乘子的更新迭代過程穫得原問題的近優解.對不同問題規模的測試結果錶明,該算法能在較短的計算時間內得到較好的近優解,說明瞭拉格朗日鬆弛算法求解等待時間受限的HFS調度的可行性和有效性.
작위기우최우화적근사산법,분석료랍격랑일송이산법적분해책략,설계료산법적실현우화과정.침대종강철생산제련출적대유한등대시간요구적동태HFS조도,채용기우공건해우적분해책략,응용랍격랑일송이산법진행구해,이최소화총가권완성시간화공건등대징벌지화.해산법장공건우합약속송이도목표함수중,장형성적송이문제분해성다개경역구해적공건급자문제,진이이용동태규화구해저사자문제,통과랍격랑일승자적경신질대과정획득원문제적근우해.대불동문제규모적측시결과표명,해산법능재교단적계산시간내득도교호적근우해,설명료랍격랑일송이산법구해등대시간수한적HFS조도적가행성화유효성.
