CAJ | 학술논문

为提高舰船制造系统作业调度的柔性和效率，从车间层的作业计划角度出发，研究周期驱动条件下的虚拟制造单元多阶段动态调度问题并构建了动态调度数学模型。模型中考虑了加工任务动态需求、设备加工能力、负荷平衡、同类设备有多台的情况且提出共享资源协调排序策略，以实现最大完工时间和总物料运输距离之和最小化的目标。运用改进蚁群算法与启发式规则的混合算法进行求解。通过某船厂的实际生产数据验证了虚拟单元动态调度方法的可行性和有效性。
위제고함선제조계통작업조도적유성화효솔，종차간층적작업계화각도출발，연구주기구동조건하적허의제조단원다계단동태조도문제병구건료동태조도수학모형。모형중고필료가공임무동태수구、설비가공능력、부하평형、동류설비유다태적정황차제출공향자원협조배서책략，이실현최대완공시간화총물료운수거리지화최소화적목표。운용개진의군산법여계발식규칙적혼합산법진행구해。통과모선엄적실제생산수거험증료허의단원동태조도방법적가행성화유효성。
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.