计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
1期
120-127
,共8页
刘晓平%徐本柱%彭军%沈冠町
劉曉平%徐本柱%彭軍%瀋冠町
류효평%서본주%팽군%침관정
作业车间调度%工序并行%机器柔性%遗传算法
作業車間調度%工序併行%機器柔性%遺傳算法
작업차간조도%공서병행%궤기유성%유전산법
针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性；设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并提出一种适用于工件工序存在并行性的染色体解码方法.实验结果表明,文中算法能够有效地解决工件工序可并行的作业车间调度问题.
針對傳統作業車間調度模型沒有攷慮工件工序存在併行性的不足,提齣一種以最小化完工時間為目標的工件工序可併行作業車間調度模型,且在模型中攷慮瞭工序加工設備柔性；設計瞭基于遺傳算法的調度算法,其中染色體編碼採用分段編碼方式,併提齣一種適用于工件工序存在併行性的染色體解碼方法.實驗結果錶明,文中算法能夠有效地解決工件工序可併行的作業車間調度問題.
침대전통작업차간조도모형몰유고필공건공서존재병행성적불족,제출일충이최소화완공시간위목표적공건공서가병행작업차간조도모형,차재모형중고필료공서가공설비유성；설계료기우유전산법적조도산법,기중염색체편마채용분단편마방식,병제출일충괄용우공건공서존재병행성적염색체해마방법.실험결과표명,문중산법능구유효지해결공건공서가병행적작업차간조도문제.
