摘要
针对现有调度方法的不足,提出一种新的多阶段人机协同调度方法。该方法首先建立了调度模型和多阶段人机协同调度结构;综合采用贪心与反贪心算法、邻域搜索算法进行优化;利用约束联动方法满足约束,从而使调度经验融入优化过程。通过实例和算法性能测试,证明了该方法可以更好地结合调度经验,并具有较好的计算效率。
Aiming at the shortage of existing scheduling method, a new Multi-Stage Man-Machine Cooperated sched- uling method (MSMMC) was presented. The scheduling model and scheduling structure of MSMMC were built, and the greedy algorithm, reversed greedy algorithm and neighborhood search algorithm were applied to optimize them. The group adjustment method was used to satisfy the constraints, thus the scheduling experience could be integrated into optimization process. A scheduling example showed that MSMMC could amplify the advantage of human experience, and the performance testing showed that MSMMC had good computational efficiency.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2014年第7期1675-1683,共9页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(71301008)
北京市自然科学基金资助项目(9144030)
北京市青年英才计划资助项目(YETP0361)~~
关键词
人机协同
关键路径
邻域搜索
炼钢—连铸
调度
man machine cooperated
critical path
neighborhood search
steelmaking and continuous casting
scheduling