摘要
单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题,可得到十分满意的结果。
In small batch production modes,the i.e.Job-shop scheduling problem is an imporant problem of production plans.This paper presents an improved scheduling algorithm and an adjusting algorithm based on efficiency function to solve Job-shop problem.In order to improve the adjusting efficiency,it puts forward a new way of shifting after swaping job,then accomplishes these algorithms in VBA for Project2000.Through analyzing and practical verifying,the Job-shop scheduling results using these algorithms are very satisfactory.
出处
《现代计算机》
2003年第3期6-10,共5页
Modern Computer
