基于启发式规则和蚁群算法的车间作业调度方法.docxVIP

基于启发式规则和蚁群算法的车间作业调度方法 //? paper? cdu. cn -1 - 基于启发式规则和蚁群算法的车间作业调度方法1 陈英武，邢立宁 国防科学技术大学信息系统与管理学院长沙市(410078〈#004699‘ 3) 摘 要：车间作业调度问题是一个典型的问题，也是一个前沿性的研究课 题，已受 到学术界和工业界的广泛关注。该文提出了一种基于启发式规则和蚁群算法 的车间作业调度 方法。该方法首先采用蚁群算法得到车间作业调度问题的一组可行解，然后 采用一些启发式 规则进一步优化这些可行解。通过将启发式规则有效地融入到蚁群算法中， 使得该混合方法 的优化效率得到极大地改进。仿真实例表明，该方法是可行的、正确的和有 效的。 关键字：车间作业调度问题；蚁群算法；启发式规则 中图分类号：TP18 文献标识码：A 1引言 车间作业调度问题（Job Shop Scheduling Problem, JSSP）是按一定的时间 顺序要求分配资 源來完成任务的问题［1］。典型的JSSP是用m台机器（资源）来加工n个工 件（任务），并且每个 工件又由k个工序组成，每个工序要按照一定的顺序来完成。JSSP的调度 目标是在满足各 工序加工顺序约束条件下，确定每台机器上各工序的加工顺序及加工开始时 间，并使某个性 能指标最优，如制造周期最短［2］ o JSSP是一类复杂且极具代表性的生产调 度问题