中国制造业信息化
中國製造業信息化
중국제조업신식화
MANUFACTURING INFORMATION ENGINEERING OF CHINA
2010年
3期
13-17,21
,共6页
连坤雷%张超勇%高亮%张朝阳
連坤雷%張超勇%高亮%張朝暘
련곤뢰%장초용%고량%장조양
作业车间调度%动态调度%遗传算法%滚动窗口
作業車間調度%動態調度%遺傳算法%滾動窗口
작업차간조도%동태조도%유전산법%곤동창구
静态调度问题一般是NP-hard问题,而动态调度问题的性能指标比静态调度的更为复杂,并且以多目标综合性能指标居多.在系统地研究了多目标动态作业车间调度问题的基础上,运用滚动窗口技术和改进的遗传算法来解决动态调度问题.滚动窗口技术将调度过程分成连续静态调度区间,在每个区间内用多目标遗传算法进行调度优化.最后开发了面向应用的动态调度原型系统,并对改进的Job-shop基准实例进行仿真试验,证明了提出策略的可行性和有效性.
靜態調度問題一般是NP-hard問題,而動態調度問題的性能指標比靜態調度的更為複雜,併且以多目標綜閤性能指標居多.在繫統地研究瞭多目標動態作業車間調度問題的基礎上,運用滾動窗口技術和改進的遺傳算法來解決動態調度問題.滾動窗口技術將調度過程分成連續靜態調度區間,在每箇區間內用多目標遺傳算法進行調度優化.最後開髮瞭麵嚮應用的動態調度原型繫統,併對改進的Job-shop基準實例進行倣真試驗,證明瞭提齣策略的可行性和有效性.
정태조도문제일반시NP-hard문제,이동태조도문제적성능지표비정태조도적경위복잡,병차이다목표종합성능지표거다.재계통지연구료다목표동태작업차간조도문제적기출상,운용곤동창구기술화개진적유전산법래해결동태조도문제.곤동창구기술장조도과정분성련속정태조도구간,재매개구간내용다목표유전산법진행조도우화.최후개발료면향응용적동태조도원형계통,병대개진적Job-shop기준실례진행방진시험,증명료제출책략적가행성화유효성.
