摘要
在电镀生产线上,多种不同类型的工件往往按照一定的比例关系组织生产,以应对多样化的订单需求,缩短订单交付周期,而为了克服由运输设备造成的生产瓶颈,加工设备之间的工件转运作业多采用数个自动化的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.
引文
[1]Manier M A,Bloch C.A classification for hoist scheduling problems[J].International Journal of Flexible Manufacturing Systems,2003,15(1):37-55.
[2]Phillips L W,Unger P S.Mathematical programming solution of a hoist scheduling program[J].AIIE Transactions,1976,8(2):219-225.
[3]Liu J Y,Jiang Y,Zhou Z L.Cyclic scheduling of a single hoist in extended electroplating lines:a comprehensive integer programming solution[J].IIE Transactions,2002,34(10):905-914.
[4]Lei L,Wang T J.Determining optimal cyclic hoist schedules in a single-hoist electroplating line[J].IIE Transactions,1994,26(2):25-33.
[5]Zhou Z,Che A D,Yan P Y.A mixed integer programming approach for multi-cyclic robotic flowshop scheduling with time window constraints[J].Applied Mathematical Modelling,2012,36(8):3621-3629.
[6]El Amraoui A,Manier M-A,El Moudni A,et al.Resolution of the two-part cyclic hoist scheduling problem with bounded processing times in complex lines’configuration[J].European Journal of Industrial Engineering,2012,6(4):454-473.
[7]Zhao C Y,Fu J,Xu Q.Production-ratio oriented optimization for multi-recipe material handling via simultaneous hoist scheduling and production line arrangement[J].Computers and Chemical Engineering,2013,50(7):28-38.
[8]Yang Guangwen,Ju Dapeng,Zheng Weimin,et al.Solving multiple hoist scheduling problems by use of simulated annealing[J].软件学报,2001,12(1):11-17.
[9]Leung J M Y,Zhang G Q,Yang X G,et al.Optimal cyclic multi-hoist scheduling:a mixed integer programming approach[J].Operations Research,2004,52(6):965-976.
[10]Jiang Y,Liu J Y.A new model and an efficient branch-and-bound solution for cyclic multi-hoist scheduling[J].IIE Transactions,2014,46(3):249-262.
[11]Li X,Fung R Y K.Optimal multi-degree cyclic solution of multi-hoist scheduling without overlapping[J].IEEE Transactions on Automation Science and Engineering,2017,14(2):1064-1074.
[12]Li X,Chan F T S,Chung S H.Optimal multidegree cyclic scheduling of multiple robots without overlapping in robotic flowshops with parallel machines[J].Journal of Manufacturing Systems,2015,36:62-75.
[13]Mao Y N,Tang Q H,Li Z X,et al.Mixed-integer linear programming method for multi-degree and multi-hoist cyclic scheduling with time windows[J].Engineering Optimization,2018:1-18.DOI:10.1080/0305215X.2017.1418865.