摘要
单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;在软件实现中引入了“虚工序”的概念,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题可得到十分满意的结果。
The Job-shop scheduling problem is an imporant problem of production plans is small batch production modes. This paper presents an improved scheduling algorithm and a 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, and introduces ″virtual operation″, then accomplishes these algorithms in VBA for Project 2000. The Job-shop scheduling results using these algorithms are very satisfactory.
出处
《现代计算机》
2003年第4期6-10,23,共6页
Modern Computer
