计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
7期
1486-1494
,共9页
翟颖妮%孙树栋%杨宏安%牛刚刚%袁宗寅
翟穎妮%孫樹棟%楊宏安%牛剛剛%袁宗寅
적영니%손수동%양굉안%우강강%원종인
作业车间%调度算法%滚动窗%多瓶颈%关键路径
作業車間%調度算法%滾動窗%多瓶頸%關鍵路徑
작업차간%조도산법%곤동창%다병경%관건로경
针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法.该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解.在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题分解创建和求解过程的局限性,提高了算法的求解质量.仿真结果表明,该算法具有较佳的求解效率和质量.
針對大規模作業車間調度問題,提齣一種基于滾動窗分解的多瓶頸調度算法.該算法基于關鍵路徑法進行多瓶頸機器的識彆,沿時域將大規模調度問題分解為多箇子問題進行求解.在子問題創建過程中,提齣負荷均衡分佈的規則,使得各工件在各子問題中的負荷均勻分佈,以實現算法求解過程的穩定性;在子問題的求解過程中,遵循約束理論中瓶頸機主導非瓶頸機的原則,採用瓶頸工序最優化調度、非瓶頸工序採用分派規則快速調度的調度策略,提高算法的求解效率;通過相鄰子問題間的工序銜接再優化過程,以及全跼解評價子問題染色體適應度值策略,有效避免瞭子問題分解創建和求解過程的跼限性,提高瞭算法的求解質量.倣真結果錶明,該算法具有較佳的求解效率和質量.
침대대규모작업차간조도문제,제출일충기우곤동창분해적다병경조도산법.해산법기우관건로경법진행다병경궤기적식별,연시역장대규모조도문제분해위다개자문제진행구해.재자문제창건과정중,제출부하균형분포적규칙,사득각공건재각자문제중적부하균균분포,이실현산법구해과정적은정성;재자문제적구해과정중,준순약속이론중병경궤주도비병경궤적원칙,채용병경공서최우화조도、비병경공서채용분파규칙쾌속조도적조도책략,제고산법적구해효솔;통과상린자문제간적공서함접재우화과정,이급전국해평개자문제염색체괄응도치책략,유효피면료자문제분해창건화구해과정적국한성,제고료산법적구해질량.방진결과표명,해산법구유교가적구해효솔화질량.