Skip to Main content Skip to Navigation
Journal articles

Cyclic scheduling of a hoist with time window constraints

Abstract : This paper proposes a model and a related algorithm for generating optimal cyclic schedules of hoist moves with time window constraints in a printed circuit board (PCB) electroplating facility. The algorithm is based on the branch and bound approach and requires the solution of a specific class of linear programming problems (LPP). These LPP are equivalent to the problems of the cycle time evaluation in bi-valued graphs. Computational experience is presented to compare the results obtained using this new algorithm with the ones proposed in the literature.
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02492942
Contributor : Daniel Gavrysiak <>
Submitted on : Thursday, February 27, 2020 - 2:42:48 PM
Last modification on : Friday, February 28, 2020 - 1:31:20 AM

Links full text

Identifiers

Collections

Citation

Haoxun Chen, Chengbin Chu, Jean-Marie Proth. Cyclic scheduling of a hoist with time window constraints. IEEE Transactions on Robotics and Automation, Institute of Electrical and Electronics Engineers (IEEE), 1998, 14 (1), pp.144-152. ⟨10.1109/70.660860⟩. ⟨hal-02492942⟩

Share

Metrics

Record views

51