一种车间调度优化方法、装置及车间设备布局

摘要

本发明公开了一种车间调度优化方法、装置及车间设备布局，针对考虑人机干涉现象的一个工人操作多台机器的问题，建立了多目标优化数学模型，求解不同工件的加工顺序，达到最小化机器空闲率和工人行走路径目标。提出了改进型最长加工时间优先(ILPT)算法和带精英策略的非支配排序遗传算法(NSGA‑II)解决该问题，与实际应用的规则相比，使用NSGA‑II和ILPT均可降低机器空闲率以及降低工人行走路径。NSGA‑II算法可以得到多个Pareto最优解，适用对效果有更高要求或需要多个解决方案的场景；ILPT适用于对机器利用率要求高，实时性要求高的场景。