舾装作业中考虑周期驱动的虚拟单元多阶段动态调度研究

Research on the Multi-period Virtual Cellular Dynamic Scheduling with Cycle-driven in Outfitting

多品种小批量离散型生产企业面临的大量不确定因素会干扰其生产的连续性,其中,船舶生产由于其技术与管理特点在此类生产中具有典型性。本文将以船舶舾装生产为例,在保证设备负荷均衡及资源利用率的基础上,研究该环节的虚拟单元调度问题,以提高企业的生产效率。文章以最小运输距离为目标,在充分考虑瓶颈资源约束的基础上,构建周期驱动下分割计划期的数学模型,并以结合任务分配和时间约束的混合蚁群算法求解。通过在某船厂舾装环节的应用发现,本文所提方法能够有效降低当前舾装各作业的平均完成时间,具备可行性。

Large numbers of uncertainties will interrupt the production continuity of multi-item small-lot discrete enterprises, because of the technological and managing characteristics of shipbuilding enterprises, they are typical in this kind of production. This paper will use the virtual manufacturing scheduling to shipbuilding outfitting on the bases of the load balancing of machines and resource utilization rate to improve the production efficiency. This paper will make a mathematical model with cycle-driven, which will segment plan periods into smaller ones, this model will take the minimum travelling distance as a goal and will take account of bottlenecks, and we will use a mixed ACO with the heuristics of task assignment and timing constraint to solve it. Through the application to the outfitting of one shipbuilding enterprise, we find the method proposed can reduce the average completion time of outfitting efficiently, which means the method proposed is feasible.