最小资源浪费的并行混流装配线调度研究

On Parallel Mixed-model Assembly Scheduling with Minimum Wastage of Resources

带有资源约束的并行混流装配线目前很少有人研究。本文研究了一类在给定计划期内,带有资源约束的,最小资源浪费的并行混流装配线调度模型,它属于NP-hard问题。建立了整数规划模型,该模型创新之处是:将平衡与排序建立在同一个目标函数里。为提高求解速度,对基本的遗传算法进行了改进,提出了改进的种群构造方法,引进了禁忌算法。最后给出了实例验证,说明其有效性。

Study on parallel mixed-model assembly with paper, a kind of parallel mixed-model assembly schedule studied to get the minimum wastage of resources. It is resource constraints is few in the open literature. In this with resource constraints during a certain plan period was an NP-hard problem. An integer programming model is built. The innovation of the model is that the balance and scheduling were built in the same objective function. To enhance the calculating speed, the basic genetic algorithm is improved, and taboo search algorithm is introduced. Finally, we give an example to show its effectiveness.