摘要
随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。
The emergence and development of JIT management technology open up a hot area of recent research for the iob scheduling and production management. Ant colony optimization algorithm, which has high optimization efficiency for practical application has shown great advantages in solving the combinatorial optimization problem. An improved ant colony optimization algorithm in which the characteristic of rolling horizon optimization is introduced is proposed and successfully applied in Job Shop scheduling problem with E/T constraints. The simulation results with the evolving figure and Gantt chart provided show the efficiency of the proposed algorithm.
出处
《华东理工大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第1期112-116,共5页
Journal of East China University of Science and Technology
基金
国家自然科学基金项目(60674075
60774078)
关键词
滚动优化
蚁群算法
车间作业调度问题
提前/拖期
交货期窗口
rolling horizon optimization
ant colony algorithm
Job Shop scheduling problem
earliness/ tardiness
due-date window