## An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem

- Ada Che, Weidong Lei, Jianguang Feng, Chengbin Chu
- IEEE Transactions on Automation Science andâ€¦
- 2014

Highly Influenced

@inproceedings{Che2004SingletrackMS, title={Single-track multi-hoist scheduling problem : a collision-free resolution based on a branch-and-bound approach}, author={Ada Che and Chengbin Chu}, year={2004} }

- Published 2004

An analytical mathematical model and a branch-and-bound algorithm for singletrack cyclic multi-hoist scheduling problems are proposed. The objective is to minimize the cycle time for a given number of hoists. The collision-free single-track constraints are first formulated as disjunctive inequalities. It is then shown that this formulation is a very strict and necessary condition. To be a sufficient and necessary one, two additional properties, like collision-checking rules, must hold inâ€¦Â CONTINUE READING

Highly Cited

This paper has 23 citations. REVIEW CITATIONS

17 Citations

20 References

Similar Papers