为提高舰船制造系统作业调度的柔性和效率,从车间层的作业计划角度出发,研究周期驱动条件下的虚拟制造单元多阶段动态调度问题并构建了动态调度数学模型。模型中考虑了加工任务动态需求、设备加工能力、负荷平衡、同类设备有多台的情况且提出共享资源协调排序策略,以实现最大完工时间和总物料运输距离之和最小化的目标。运用改进蚁群算法与启发式规则的混合算法进行求解。通过某船厂的实际生产数据验证了虚拟单元动态调度方法的可行性和有效性。%In order to improve the flexibility and efficiency of shipbuilding production scheduling system and develop shop floor short - term plans, virtual manufacturing cell multi-period dynamic scheduling model was established in condition of cycle driving mechanism. The model incorporated parameters of the processing task dynamic demand, equipment processing capability, load balance, and similar equipments have multiple; and put forward sharing resources coordination sorting strategy. The objective is to minimize completion time and the total materials and components travelling distance incurred. A hybrid algorithm, based on the improved ant colony algorithm and heuristic rules was proposed to solve the complex scheduling problem. Actual production data proved that the proposed approach was feasible and effective.
展开▼