-
题名作业车间排序重调度问题及其改进修复约束满足算法
被引量：12
- 1
-
-
作者
上官春霞
周泓
师瑞峰
吴旸
-
机构
北京航空航天大学经济管理学院
华北电力大学自动化系
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第9期1742-1751,1773,共11页
-
基金
国家自然科学基金资助项目(70771003,70521001)
新世纪优秀人才支持计划资助项目(NCT040175)
博士后科学基金资助项目(20070420291)~~
-
文摘
作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更,除了优化原有的性能指标外,还应减小重调度结果与原排序之间的差异。由此,提出一种双目标优化模型。为方便求解,将模型进行了分解,构建了可以分步求解的分级模型。对分级模型提出改进的修复约束满足算法(修复法),通过采用新的变量表示形式,设计了变量排序的启发式算法,并采用变量互换启发式算法,以保证全局搜索性能。以90个作业车间标准算例为基础,设计了重调度算例,并与现有代表性的第二代非支配排序遗传算法优化结果进行了对比,结果表明在相同运行时间下,所提算法更具优越性。
-
关键词
作业车间排序
重调度
修复约束满足算法
启发式算法
双目标优化
-
Keywords
flow shop scheduling
rescheduling
repair-based constraint satisfaction method
heuristic algorithm
two object optimization
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
