浙江大学学报（工学版）
浙江大學學報（工學版）
절강대학학보（공학판）
JOURNAL OF ZHEJIANG UNIVERSITY(ENGINEERING SCIENCE)
2015年
3期
421-429,438
,共10页
王成龙%李诚%冯毅萍%荣冈
王成龍%李誠%馮毅萍%榮岡
왕성룡%리성%풍의평%영강
作业车间调度%调度规则%Petri网%数据挖掘%决策树
作業車間調度%調度規則%Petri網%數據挖掘%決策樹
작업차간조도%조도규칙%Petri망%수거알굴%결책수
job shop scheduling%dispatching rule%Petri net%data mining%decision tree
针对作业车间调度问题(JSP),提出基于决策树的调度规则挖掘方法,用于从基于传统优化方法所获得的优化调度方案中提取新的调度规则,指导作业车间调度过程.将时间Petri网络用于描述作业车间的调度过程,给出基于Petri网建模的分支定界算法用于搜寻优化调度方案.结合数据挖掘中的决策树分类技术,提出一种新的调度规则挖掘方法.该方法用于提取隐藏在优化调度方案中的调度模式,并将其用作新的作业车间调度规则.针对最小化最大完工时间(Makespan)性能指标,在一组测试案例和一组Benchmark问题上的对比实验结果表明:相对于已有的同类调度规则和传统的优先调度规则,利用该方法所构建的决策树调度规则能够生成更小的Makespan值,从而证明了该方法的可行性和有效性.
針對作業車間調度問題(JSP),提齣基于決策樹的調度規則挖掘方法,用于從基于傳統優化方法所穫得的優化調度方案中提取新的調度規則,指導作業車間調度過程.將時間Petri網絡用于描述作業車間的調度過程,給齣基于Petri網建模的分支定界算法用于搜尋優化調度方案.結閤數據挖掘中的決策樹分類技術,提齣一種新的調度規則挖掘方法.該方法用于提取隱藏在優化調度方案中的調度模式,併將其用作新的作業車間調度規則.針對最小化最大完工時間(Makespan)性能指標,在一組測試案例和一組Benchmark問題上的對比實驗結果錶明:相對于已有的同類調度規則和傳統的優先調度規則,利用該方法所構建的決策樹調度規則能夠生成更小的Makespan值,從而證明瞭該方法的可行性和有效性.
침대작업차간조도문제(JSP),제출기우결책수적조도규칙알굴방법,용우종기우전통우화방법소획득적우화조도방안중제취신적조도규칙,지도작업차간조도과정.장시간Petri망락용우묘술작업차간적조도과정,급출기우Petri망건모적분지정계산법용우수심우화조도방안.결합수거알굴중적결책수분류기술,제출일충신적조도규칙알굴방법.해방법용우제취은장재우화조도방안중적조도모식,병장기용작신적작업차간조도규칙.침대최소화최대완공시간(Makespan)성능지표,재일조측시안례화일조Benchmark문제상적대비실험결과표명:상대우이유적동류조도규칙화전통적우선조도규칙,이용해방법소구건적결책수조도규칙능구생성경소적Makespan치,종이증명료해방법적가행성화유효성.
