计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2014年
9期
2231-2240
,共10页
杨宏安%王周锋%吕阳阳%席志成%王宏浩
楊宏安%王週鋒%呂暘暘%席誌成%王宏浩
양굉안%왕주봉%려양양%석지성%왕굉호
加工时间不确定%作业车间调度%提前/拖期%区间数%区间可能度
加工時間不確定%作業車間調度%提前/拖期%區間數%區間可能度
가공시간불학정%작업차간조도%제전/타기%구간수%구간가능도
processing time variability%job-shop scheduling%earliness/tardiness%interval number%possibility degree of interval number
针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑.以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型.通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题.通过算例仿真验证了区间数定理和调度算法的有效性.
針對一類難以穫取工序加工時間變量的準確分佈規律或隸屬度函數的作業車間調度問題,採用區間數方法描述工序加工時間不確定變量,在分析工件完工時間區間與交貨期時間窗的6種關繫的基礎上,分析歸納齣提前/拖期懲罰取值區間的求解方法;論證瞭提前/拖期懲罰區間可以預估提前/拖期懲罰值的波動範圍,為不確定調度問題轉化為區間調度問題求解提供瞭理論支撐.以提前/拖期懲罰的取值區間為優化目標構建瞭區間調度模型.通過區間可能度方法對不同的提前/拖期指標區間值進行定量比較,解決瞭遺傳算法求解區間調度模型時適應度值的比較問題.通過算例倣真驗證瞭區間數定理和調度算法的有效性.
침대일류난이획취공서가공시간변량적준학분포규률혹대속도함수적작업차간조도문제,채용구간수방법묘술공서가공시간불학정변량,재분석공건완공시간구간여교화기시간창적6충관계적기출상,분석귀납출제전/타기징벌취치구간적구해방법;론증료제전/타기징벌구간가이예고제전/타기징벌치적파동범위,위불학정조도문제전화위구간조도문제구해제공료이론지탱.이제전/타기징벌적취치구간위우화목표구건료구간조도모형.통과구간가능도방법대불동적제전/타기지표구간치진행정량비교,해결료유전산법구해구간조도모형시괄응도치적비교문제.통과산례방진험증료구간수정리화조도산법적유효성.
