摘要
本文根据作业车间调度问题的数学模型和特点,首先改进了经典的TS和SA算法,在此基础上提出了一套基于关键路理论的混合优化算法,实现了关键路理论和混合优化策略的有机结合;应用此算法对该调度问题的一些实例进行了计算验证,实践证明本算法能显著提高优化效果和效率。该套方法对实现自动化、智能化的车间调度系统提供了较好的算法支持。
According to the individual features of JSSP, the traditional TS and SA algorithm has been modified and a set of optimum algorithms based on critical path has been presented.It realized the integration of critical path theory and tactics of Combinatorial Optimization.In many calculations of instances of JSSP, the results showed that this algorithm can solve the problem efficiently.This method can provide a strong support for realizing of automatic and intelligent scheduling system.
出处
《中国测试技术》
2005年第4期54-56,共3页
CHINA MEASUREMENT & TESTING TECHNOLOGY
关键词
作业车间调度问题
组合优化
混合优化
关键路
Job-shop scheduling problem
Hybrid optimization
Combinatorial optimization
Critical path