关键词: 生产调度, 作业车间调度, 约束条件, 目标函数, 调解算法, 启发式算法

Abstract: Job-shop scheduling in small batch production is an important problem of production scheduling. It is one of the most important links in CIMS and is widely used in field of engineering. An improved scheduling algorithm and an adjustment algorithm based on the efficiency function was presented to improve the adjustment efficiency. A new way of shifting after swapping job was put forward. Then these algorithms were operated in Microsoft Project 2000 Visual Basic for Applications (VBA). Through analysis and practical verification of a scheduling test of 10×10 scale, the results of Job-shop scheduling were very satisfactory by using these algorithms.

Key words: production scheduling, job-shop scheduling, constraint condition, target function, adjustment algorithm, heuristic algorithms