面向产品投产比例的多Hoist调度研究

Study on production-ratio oriented multi-hoist scheduling

在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的Hoist(行车)来完成。针对面向产品投产比例的多Hoist调度问题,采用启发式策略实现多个不同类型工件在并行工作站上的分配,同时考虑工件加工时间窗口约束、工作站的使用能力约束以及Hoist无碰撞约束,构建了解决此类问题的混合整数规划模型。最后,以某印刷电路板制造企业的全板电镀生产实例验证了所建数学模型的实际应用价值。

In the electroplating line,various types of parts are manufactured according to a certain proportion to meet the diversified demands and speed up the order delivery.Meanwhile,multiple automated hoists are usually used to transfer the parts between workstations in order to overcome the production bottleneck caused by transportation tools.For the production-ratio oriented multi-hoist scheduling problem,a heuristic strategy was employed to make the assignment of different parts on the parallel workstations.Time windows,workstation capacity and hoist no-collision constraints were taken into consideration,and then a mixed integer programming model was constructed.Finally,the application value of the proposed mathematical model was illustrated by a real instance of whole plate electroplating in a printed circuit board plant.