控制理论与应用
控製理論與應用
공제이론여응용
Control Theory & Applications
2015年
7期
881-886
,共6页
可重入混合流水车间%调度%拉格朗日松弛%动态规划
可重入混閤流水車間%調度%拉格朗日鬆弛%動態規劃
가중입혼합류수차간%조도%랍격랑일송이%동태규화
reentrant hybrid flow shop%scheduling%Lagrangian relaxation%dynamic programming
为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解.
為瞭有效提升多重入車間的生產效率,攷慮瞭實際生產中檢查和脩複過程對于逐層製造的可重入生產繫統的重要性,提齣瞭基于拉格朗日鬆弛算法的可重入混閤流水車間的調度方法.首先進行瞭問題域的描述,併在此基礎上以最小化加權完成時間為調度目標,建立數學規劃模型.針對該調度問題提齣瞭基于鬆弛機器能力約束的拉格朗日鬆弛算法,使鬆弛問題分解成工件級子問題,併使用動態規劃方法建立遞歸公式,求解工件級子問題.隨後,使用次梯度算法求解拉格朗日對偶問題.最後,對各種不同問題規模進行瞭倣真實驗,結果錶明,所提齣的調度算法能夠在閤理的時間內穫得滿意的近優解.
위료유효제승다중입차간적생산효솔,고필료실제생산중검사화수복과정대우축층제조적가중입생산계통적중요성,제출료기우랍격랑일송이산법적가중입혼합류수차간적조도방법.수선진행료문제역적묘술,병재차기출상이최소화가권완성시간위조도목표,건립수학규화모형.침대해조도문제제출료기우송이궤기능력약속적랍격랑일송이산법,사송이문제분해성공건급자문제,병사용동태규화방법건립체귀공식,구해공건급자문제.수후,사용차제도산법구해랍격랑일대우문제.최후,대각충불동문제규모진행료방진실험,결과표명,소제출적조도산법능구재합리적시간내획득만의적근우해.
