基于效率函数求解单件车间调度问题算法的软件实现和实例分析

摘要

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;在软件实现中引入了“虚工序”的概念,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题可得到十分满意的结果。