Hoist Scheduling Problem

Production Scheduling

Volumn , Issue , 2010, Pages 193-231

  Bloch, Christelle ^a   Manier, Marie Ange ^b   Baptiste, Pierre ^c   Varnier, Christophe ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE BELFORT MONTBÉLIARD   (France)

^c ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

Author keywords

Electrolytic baths; Electroplating systems; Scheduling problems; Scientific community; Scientific literature

Indexed keywords

EID: 84880191829     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470611050.ch8     Document Type: Chapter

References (65)

1. ADAMS J., BALAS E. and ZAWACK D., "The shifting bottleneck procedure for job shop scheduling", Management Science, vol. 34, no. 3, p. 391-401, 1988.
2. ARMSTRONG R., LEI L. and SHANHONG G., "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, p. 1-11, 1994.
3. ARMSTRONG R., GU S. and LEI L., "A greedy algorithm to determine the number of transporters in a cyclic electroplating process", Institute of Industrial Engineers Transactions, vol. 28, no. 5, p. 347-355, 1996.
4. BAPTISTE P., LEGEARD B., MANIER M.-A. and VARNIER C., "Résolution d'un problème d'ordonnancement avec la PLC", European Journal of Automated Systems, vol. 30, no. 2-3, p. 201-230, 1996.
5. BLOCH C., BACHELU A., VARNIER C. and BAPTISTE P., "Hoist scheduling problem: state-of-the-art", Fourth International Federation of Automatic Control Workshop on Intelligent Manufacturing Systems, Seoul, Korea, p. 177-185, 1997.
6. BLOCH C., VARNIER C. and BAPTISTE P., "A taboo search combined with a modified shifting bottleneck heuristic for solving a blocking scheduling problem with bounded processing times", 15th Conference of the International Federation of Operational Research Societies, Beijing, China, p. 125-126, 1999.
7. BLOCH C. and MANIER M.-A., "Notation and typology for the hoist scheduling problem", Institute of Electrical and Electronics Engineers Systems, Man and Cybernetics Conference, Tokyo, Japan, vol. 6, p. 475-480, 1999.
8. CAUX C., FLEURY G., GOURGAND M. and KELLERT P., "Couplage méthodes d'ordonnancement - simulation pour l'ordonnancement de systèmes industriels de traitement de surface", RAIRO-Recherche Opérationnelle, vol. 29, no. 4, p. 391, 1995.
9. CAUX C. and PIERREVAL H., "Solving a hoist scheduling problem as a sequencing problem", International Federation of Automatic Control/International Federation for Information Processing Conference on Management and Control of Production and Logistics, Campinas, Brazil, p. 372-376, 1997.
10. CHENG C.-C. and SMITH S. F., "A constraint-posting framework for scheduling under complex constraints", Symposium on Emerging Technologies and Factory Automation, Paris (France), vol. 1, p. 269-280, 1995.
11. CHEN H., CHU C. and PROTH J.-M., "Cyclic scheduling of a hoist with time window constraints", Institute of Electrical and Electronics Engineers Transactions on Robotics and Automation, vol. 14, no. 1, p. 144-152, 1998.
12. DUHAMEL C., POTVIN J.Y. and ROUSSEAU J.M., "A tabu search heuristic for the vehicle routing problem with backhauls and time windows", Transportation Science, vol. 31, no. 1, p. 49-59, 1997.
13. ERSCHLER J., ROUBELLAT F. and VERNHES J.-P., "Characterizing the set of feasible sequences for n jobs to be carried out on a single machine", European Journal of Operational Research, vol. 4, no. 3, p. 189-194, 1980.
14. FALKENAUER E. and BOUFFOUIX S., "A genetic algorithm for job shop", Institute of Electrical and Electronics Engineers International Conference on Robotics and Automation, p. 824-829, 1991.
15. FARGIER H., and LAMOTHE J., "Handling soft constraints in hoist scheduling problems: the fuzzy approach", Engineering Applications of Artificial Intelligence, vol. 14, p. 387-399, 2001.
16. FLEURY G., "Applications de méthodes stochastiques inspirées du recuit simulé à des problèmes d'ordonnancement", Automatique productique informatique industrielle, vol. 29, no. 4-5, p. 445-470, 1995.
17. FLEURY G., GOURGAND M. and LACOMME P., "Metaheuristics for the Stochastic Hoist Scheduling Problem (SHSP)", International Journal of Production Research, vol. 39, no. 15, p. 3419-3457, 2001.
18. GE Y. and YIH Y., "Crane scheduling with time windows in circuit board production lines", International Journal of Production Research, vol. 33, no. 5, p. 1187-1189, 1995.
19. GRAHAM. R.L., LAWLER E.L., LENSTRA J.K. and RINNOOY KAN A.H.G., "Optimization and approximation in deterministic sequencing and scheduling theory: a survey", Ann. Discrete Math., vol. 5, p. 287-326, 1979.
20. GRUNDER O., BAPTISTE P. and CHAPPE D., "The relationship between the physical layout of the work stations and the productivity of a saturated single-hoist production line", International Journal of Production Research, vol. 35, no. 8, p. 2189- 2211, 1997.
21. HANEN C. and MUNIER A., Ordonnancement cyclique d'un robot sur une ligne de galvanoplastie: modèles et algorithmes, LITP/IBP, Pierre and Marie Curie University, Paris, LITP research report 93.30, 1993.
22. HANEN C., "Periodic scheduling of several hoists", Fourth International Workshop on Project Management and Scheduling, Leuven, Belgium, p. 108-110, 1994.
23. HINDI K. S. and FLESZAR K., "A constraint propagation heuristic for the single hoist, multiple products scheduling problem", Computers and Industrial Engineering, vol. 47, p. 91-101, 2004.
24. JÉGOU D., KIM D.-W., BAPTISTE P. and LEE KWANG H., "A contract net based intelligent agent system for solving the reactive hoist scheduling problems", Expert Systems with Applications, vol. 30, p. 156-167, 2006.
25. KUNTAY I., XU Q., UYGUN K. and HUANG Y. L., "Environmentally Conscious Hoist Scheduling for Electroplating Facilities", Chemical Engineering Communications, vol. 193, p. 273-292, 2006.
26. LACOMME P., Optimisation des systèmes de production: méthodes stochastiques et approche multi-agents, PhD thesis, Clermont-Ferrand, 1998.
27. LAMOTHE J., Une approche pour l'ordonnancement dynamique d'un atelier de traitement de surface, PhD Thesis, Ecole Nationale Supérieure de l'Aéronautique et de l'Espace, Toulouse, 1996.
28. LAMOTHE J., THIERRY C. and DELMAS J., "A multihoist model for the real time hoist scheduling problem", Computational Engineering in Systems Application Multiconference-Symposium on Discrete Events and Manufacturing Systems, Lille, France, p. 461-466, 1996.
29. LEI L. and WANG T.-J., On the optimal cyclic schedules of single hoist electroplating processes, Rutgers University, Research report no. 89-0006, 1989.
30. LEI L. and WANG T.-J., A proof: the cyclic hoist scheduling problem is NPcomplete, Rutgers University, Research report no. 89-0016, 1989.
31. LEI L. and WANG T.-J., "The minimum common cycle algorithm for cycle scheduling of two material handling hoists with time window constraints", Management Science, vol. 37, no. 12, p. 1629-1639, 1991.
32. LEI L., "Determining the optimal starting time in a cyclic schedule with a given route", Computers and Operations Research, vol. 20, no. 8, p. 807-816, 1993.
33. LEI L., ARMSTRONG R and GU S., "Minimizing the fleet size with dependent time-window and single-track constraint", Operations Research Letters, vol. 14, p. 91-98, 1993.
34. LEI L. and WANG T.-J., "Determining the optimal cyclic hoist schedules in a single-hoist electroplating line", Institute of Industrial Engineers Transactions, vol. 2, p. 25-33, 1994.
35. LIEBERMAN R. W. and TURKSEN I. B., "Two-operation crane scheduling problems", Institute of Industrial Engineers Transactions, vol. 14, no. 3, p. 147-155, 1982.
36. LIM J.-M., "A genetic algorithm for a single hoist scheduling in the printed-circuitboard electroplating line", Computers and Industrial Engineering, vol. 33, no. 3-4, p. 789- 792, 1997.
37. LIU J., JIANG Y., and ZHOU Z., "Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution". IIE Transactions, vol. 34, no. 10, p. 905-914, 2002.
38. MANIER M.-A. and BAPTISTE P., "Etat de l'art: ordonnancement de robots de manutention en galvanoplastie", Automatique productique informatique industrielle, vol. 28, no. 1, p. 7-35, 1994.
39. MANIER-LACOSTE M.-A., Contribution à l'ordonnancement cyclique du système de manutention d'une ligne de galvanoplastie, PhD Thesis, Besançon, 1994.
40. MANIER M.-A., VARNIER C. and BAPTISTE P., "Constraint-based Model for the cyclic Multi-Hoists Scheduling Problem", Production Planning and Control, vol. 11, no. 3, p. 244-257, 2000.
41. MANIER M.-A. and BLOCH C., "A Classification for Hoist Scheduling Problems", The International Journal of Flexible Manufacturing Systems, vol. 15, no. 1, p. 37-55, 2003, Kluwer Academic Publishers.
42. MANIER M.-A. and LAMROUS S., "Design and scheduling of electroplating facilities", IEEE International Conference on Service Systems and Service Management, Troyes, France, p. 1114-1119, 2006.
43. MANIER M.-A. and LAMROUS S., "An evolutionary approach for the design and scheduling of electroplating facilities", to appear in Journal of Mathematical Modelling and Algorithms, 2008.
44. MARTEAU S., BONHOMME P., AYGALINC P. and CALVEZ S., "A control model for multi-products processing", 8th IEEE International Conference on Emerging Technologies and Factory Automation, Antibes-Juan les Pins, France, vol. 1, p. 527-536, 2001.
45. MATEO M., COMPANYS R. and BAUTISTA J., "Bounded cycle time for the cyclic hoist scheduling problem", First World Conference on Production and Operations Management, Seville, Spain, p. 1-10, 2000.
46. MATEO M. and 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: Modélisation, Optimisation et Simulation des Systèmes (MOSIM'06), Rabat, Morocco, p. 677-684, 2006.
47. PAUL HENRIK J., BIERWIRTH C., and KOPFER H., "A heuristic procedure for multi-item hoist production line", International Journal of Production Economics", vol. 105, p. 54-69, 2007.
48. PHILLIPS L.W. and UNGER P.S., "Mathematical programming solution of a hoist scheduling program", American Institute of Industrial Engineers Transactions, vol. 8, no. 2, p. 219-225, 1976.
49. PTUSKIN A.S., "No-wait periodic scheduling of non-identical parts in flexible manufacturing lines with fuzzy processing times", International Workshop on Intelligent Scheduling of Robots and Flexible Manufacturing Systems, Center for Technological Education, Holon Press, Holon, Israel, p. 210-222, 1995.
50. RIERA D. and YORKE-SMITH N., "An Improved Hybrid Model for the Generic Hoist Scheduling Problem", Annals of Operations Research, vol. 115, p. 173-191, 2002.
51. ROSSE-BLOCH C., Contribution à l'ordonnancement dynamique de lignes de traitement de surface, PhD Thesis, Besançon, 1999.
52. SHAPIRO G.W. and NUTTLE H.L.W., "Hoist scheduling for a PCB electroplating facility", Institute of Industrial Engineers Transactions, vol. 20, no. 2, p. 157-167, 1988.
53. SONG W., STORCH R. L. and ZABINSKY Z. B., "An example for scheduling a chemical processing tank line", Symposium on Emerging Technologies and Factory Automation, Paris, France, vol. 1, p. 475-482, 1995.
54. SPACEK P., MANIER M.-A. and EL MOUDNI A., "Control of an electroplating line in the Max and Min algebras", International Journal of Systems Science, vol. 30, no. 7, p. 759-778, 1999.
55. SUBAI C., BAPTISTE P. and NIEL E., "Scheduling issues for environmentally responsible manufacturing: the case of hoist scheduling in an electroplating line", International Journal of Production Economics, vol. 99, p. 74-87, 2006.
56. THESEN A. and LEI L., "An expert scheduling system for material handling hoists", Journal of Manufacturing Systems, vol. 9, no. 3, p. 247-252, 1990.
57. ULUSOY G., SIVRIKAYA-SERIFOGLU F. and BILGE U., "A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles", Computers and Operations Research, vol. 24, no. 4, p. 335-351, 1997.
58. VARNIER C., Extensions du "Hoist Scheduling Problem" cyclique. Résolution basée sur un traitement des contraintes disjonctives en programmation en logique avec contraintes, PhD Thesis, Besançon, 1996.
59. VARNIER C., BACHELU A., BAPTISTE P., "Resolution of the cyclic multi-hoist scheduling problem", Information Systems and Operational Research, vol. 35, no. 4, p. 309-324, 1997.
60. VARNIER C., JEUNEHOMME N., "A cyclic approach for the multi-product HSP", 7th Workshop on Project Management and Scheduling, Osnabrück, Germany, 2000.
61. XU Q. and HUANG Y., "Graph-Assisted Cyclic Hoist Scheduling for Environmentally Benign Electroplating", Industrial and Engineering Chemistry Research, vol. 43, no. 26, p. 8307-8316, 2004.
62. YANG G.W., JU D.P., ZHENG W.M. and LAM K., "Solving multiple hoist scheduling problems by use of simulated annealing", Ruan Jian Xue Bao/Journal of Software, vol. 12, no. 1, p. 11-17, 2001.
63. YIH Y., LIANG T.P. and MOSKOWITZ H., "Robot scheduling in a circuit board production line: an OR/ANN approach", Institute of Industrial Engineers Transactions, vol. 25, no. 2, p. 26-33, 1993.
64. YIH Y., "An algorithm for hoist scheduling problems", International Journal of Production Research, vol. 32, no. 3, p. 501-516, 1994.
65. ZHOU Z. and LI L., "Single hoist cyclic scheduling with multiple tanks: a material handling solution", Computers & Operations Research, vol. 30, no. 6, p. 811-819, 2003.