Robustness Integration in a Transport Scheduling Problem

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Scheduling problems occur in many economic fields such as manufacturing, logistics, management, computer sciences, and so on … This paper studies the solutions suggested for the flexibility and robustness of a manufacturing scheduling problem - known in literature as the Cyclic Hoist Scheduling Problem (CHSP). Electroplating lines is a branch stemming from this class of problems where automatic hoist is used for moving electroplates through chemical baths. After a brief state of the art and a problem description, an example is adopted for the study of the robustness of a solution for a two-degree cyclic scheduling problem. Then, the flexibility of the solutions and their impact on the cycle time is presented.
Copyright © 2014 Praise Worthy Prize - All rights reserved.


Robustness; Flexibility; Scheduling; Time Windows

Full Text:



L.W. Phillips, P.S. Unger, Mathematical Programming Solution of a Hoist Scheduling Program. AIIErTransactions, Vol. 8, No.2: 219–225, 1976.

L. Lei, Determining the optimal starting time in a cyclic schedule with a given route. Computers Operations Research,Vol.20, No. 8, 807-816, 1993.

Z. Zhou, L. Ling, Single hoist cyclic scheduling with multiple tanks: a material handling solution. Computers & Operations Research, Vol. 30: 811–819, 2003.

M.A. Manier, C. Bloch, A classification for Hoist Scheduling Problem. Int. J. of Flexible Manufacturing Systems. Edition Kluwer. Academic Publishers: 37-55, 2003.

C. Bloch, M.A. Manier, Notation and Typology for the Hoist Scheduling Problem. IEEE International Conference on Systems, Man and Cybernetics, Vol. 4, pp. 475–480, Tokyo, 1999.

G.W. Shapiro, H.L.W. Nuttle, Hoist Scheduling for a PCB Electroplating Facility. IIE Transactions, Vol. 20, No. 2: 157–167, 1988.

R. Armstrong, S. Gu, L. Lei, A greedy Algorithm to Determine the Number of Transporters in a Cyclic Electroplating Process, IIE Transactions, Vol.28, No. 5: 347-355, 1996.

R. Armstrong, L. Lei, S. Gu, A Bounding Scheme for Deriving the Minimal Cycle Time of a Single-Transporter N-Stage Process with Time-Window Constraints. European Journal of Operational Research, Vol. 75: 1-11,1994.

P. Baptiste, B. Legeard, M.A. Manier, C. Varnier, Résolution d’un problème d’Ordonnancement avec la PLC, J. Européen des Systèmes Automatisés. Intelligence Artificielle et Automatique, Vol. 30 : 201-230,1996.

P. Baptiste, B. Legeard, C. Varnier, Hoist scheduling problem: an approch based on constraints logic programming, Proceedings of IEEE Conference on Robotics and Automation, Vol. 2 : 1139–1144, 1996.

M. A. Manier, C. Varnier, P. Baptiste, Constraint-based model for the cyclic multi-hoists scheduling problem, Production Planning and Control, Vol. 11, No. 3: 244-257, May 2000.

L. Lei, Determining optimal cyclic hoist Schedules in a single-hoist electroplating line. IIE Transactions Vol. 26: 25-33,1994.

M. Mateo, R. Companys,Resolution of graphs with bounded cycle time for the Cyclic Hoist Scheduling Problem. 8th international, workshop on project management and scheduling. Valencia, pp. 257-260, 2002.

J. Liu, Y. Jiang, Z. Zhou, Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution. IIE Transactions Vol. 34: 905–914, 2002.

Y. Yih, An algorithm for hoist scheduling problems, Int. J. of Production Research: 501-516, 1994.

A. S. Ptuskin, No-wait Periodic Scheduling of Non-identical Parts in Flexible Manufacturing Lines with Fuzzy Processing Times, Int. Workshop on Intelligent Scheduling of Robots and Flexible Manufacturing Systems. Center for Technological Education, pp. 210-222, Holon, 1995.

M.A. Manier-Lacoste, Ph.D. Contribution à l’ordonnancement cyclique du système de manutention d’une ligne de galvanoplastie, en Automatique et Informatique, U.F.R. des Sciences et Techniques de l’Université de Franche-Conté, 1994.

Mateo M., Companys, R.:Hoist Scheduling in a chemical line to produce batches with identical sizes of different products, Sixième Conférence Francophone de Modélisation et SIMulation, MOSIM’06, pp. 677-684, Rabat, 2006.

C. Varnier, and N. Jeunehomme, "A cyclic approach for the multi-product hoist scheduling problem", In 7th International Workshop on Project Management and Scheduling – PMS, Osnabrueck, 2000.

A. El Amraoui, M.A. Manier, A. El Moudni, and M. Benrejeb "A Mixed Linear Program for a Multi-Part Cyclic Hoist Scheduling Problem", Int. Journal of Sciences and Techniques of Automatic control and computer engineering IJ-STA, (Special Issue, CEM):612-623, December 2008.

S. Collart-Dutilleul, Commande robuste d’ateliers à contraintes de temps de séjour : application à la galvanoplastie, Ph.D. Thesis, Université de Savoie, Annecy, December 1997.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize