Abstract | ||
---|---|---|
In the manufacture of circuit boards, panels are immersed sequentially in a series of tanks, with upper and lower bounds on the processing time within each tank. The panels are mounted on carriers that are lowered into and raised from the tanks, and transported from tank to tank by programmable hoists. The sequence of hoist moves does not have to follow the sequence of processing stages for the circuit boards. By optimising the sequence of hoist moves, we can maximise the production throughput.We consider simple cyclic schedules, where the hoist move sequence repeats every cycle and one panel is completed per cycle. Phillips and Unger (1976) developed the first mixed integer programming model for finding the hoist move schedule to minimise the cycle time for lines with only one hoist. We discuss how their formulation can be tightened, and introduce new valid inequalities. We present the first mixed integer programming formulation for finding the minimum-time cycle for lines with multiple hoists and present valid inequalities for this problem. Some preliminary computational results are also presented. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1287/opre.1040.0144 | Operations Research |
Keywords | Field | DocType |
mixed integer programming,mixed integer programming model,hoist move,circuit board,mixed integer programming formulation,minimum-time cycle,cycle time,hoist move schedule,optimal cyclic multi-hoist scheduling,multiple hoist,hoist move sequence,programmable hoist,production scheduling,electric,formulation,upper and lower bounds | Mathematical optimization,Upper and lower bounds,Scheduling (computing),Hoist (device),Scheduling (production processes),Cyclic scheduling,Schedule,Integer programming,Mathematics,Operations management | Journal |
Volume | Issue | ISSN |
52 | 6 | 0030-364X |
Citations | PageRank | References |
30 | 1.30 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Janny M. Y. Leung | 1 | 302 | 35.19 |
Guoqing Zhang | 2 | 41 | 4.57 |
Xiaoguang Yang | 3 | 30 | 2.99 |
Raymond Mak | 4 | 30 | 1.30 |
Kokin Lam | 5 | 35 | 1.89 |