中国机械工程
中國機械工程
중국궤계공정
CHINA MECHANICAl ENGINEERING
2013年
12期
1642-1649
,共8页
姜锐%陈亚绒%管在林%周宏明
薑銳%陳亞絨%管在林%週宏明
강예%진아융%관재림%주굉명
成组调度%约束满足%启发式搜索%约束传播
成組調度%約束滿足%啟髮式搜索%約束傳播
성조조도%약속만족%계발식수색%약속전파
family scheduling%constraint satisfaction%heuristic search%look-ahead constraint propagation
为适应多品种小批量生产需求,企业普遍采用基于成组技术的混流生产,由此产生的成组调度需要平衡安装时间减少与满足交期之间的冲突关系.在分析安装时间是否依赖工件组排序、工件组能否分割加工等成组特征的基础上,以最小化加权流程时间与加权拖期为目标,构建了单机成组调度问题的约束满足模型,提出了以变量排序启发式搜索和前向约束传播相结合的求解方法.典型生产数据的实证分析表明,所提出的方法建模能力强,解的适应性好.
為適應多品種小批量生產需求,企業普遍採用基于成組技術的混流生產,由此產生的成組調度需要平衡安裝時間減少與滿足交期之間的遲突關繫.在分析安裝時間是否依賴工件組排序、工件組能否分割加工等成組特徵的基礎上,以最小化加權流程時間與加權拖期為目標,構建瞭單機成組調度問題的約束滿足模型,提齣瞭以變量排序啟髮式搜索和前嚮約束傳播相結閤的求解方法.典型生產數據的實證分析錶明,所提齣的方法建模能力彊,解的適應性好.
위괄응다품충소비량생산수구,기업보편채용기우성조기술적혼류생산,유차산생적성조조도수요평형안장시간감소여만족교기지간적충돌관계.재분석안장시간시부의뢰공건조배서、공건조능부분할가공등성조특정적기출상,이최소화가권류정시간여가권타기위목표,구건료단궤성조조도문제적약속만족모형,제출료이변량배서계발식수색화전향약속전파상결합적구해방법.전형생산수거적실증분석표명,소제출적방법건모능력강,해적괄응성호.