A constraint propagation heuristic for the single-hoist, multiple-products scheduling problem

Computers and Industrial Engineering

Volumn 47, Issue 1, 2004, Pages 91-101

  Hindi, Khalil S ^a   Fleszar, Krzysztof ^b  

^a AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Backtracking; Constraint satisfaction problem; Heuristics; Hoist scheduling

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HOISTS; PLATING; PROBLEM SOLVING; SCHEDULING; SMELTING;

BACKTRACKING; CONSTRAINT SATISFACTION PROBLEM; HOIST SCHEDULING; SINGLE HOIST MULTIPLE-PRODUCTS (SHMP);

HEURISTIC METHODS;

EID: 3242735620     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2004.03.002     Document Type: Article

References (12)

1. Allen J.F. Towards a general theory of actions and time. Artificial Intelligence. 23:1984;123-154.
2. Cheng C., Smith S. Applying constraint satisfaction techniques to job shop scheduling. Annals of Operations Research. 70:1997;327-357.
3. Lim J. A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line. Computers and Industrial Engineering. 33:(3/4):1997;789-792.
4. Meiri I. Combining qualitative and quantitative constraints in temporal reasoning. In Proceedings of the ninth national conference on artificial intelligence. 1991;. pp. 260-267.
5. NG W. A branch and bound algorithm for hoist scheduling of a circuit board production line. The International Journal of Flexible Manufacturing systems. 8:1996;45-65.
6. Shapiro G., Nuttle H. Hoist scheduling for a pcb electroplating facility. IIE Transactions. 20:(2):1988;157-167.
7. Smith S., Cheng C. A constraint-posting framework for scheduling under complex constraints. In Proceedings joint inria/ieee conference on emerging technologies and factory automation, Paris, France. 1995.
8. Thesen A., Lei L. An expert scheduling for material handling hoists. Journal of Manufacturing Systems. 9:(3):1990;247-252.
9. Tsang E. Foundations of constraint satisfaction. 1993;Academic Press, London.
10. Unger P., Philips L. Mathematical programming solution of a hoist scheduling problem. AIEE Transactions. 8:(2):1976;219-225.
11. Varnier C., Bachelu A., Baptiste P. Resolution of the cyclic multi-hoists scheduling problem with overlapping partitions. INFOR. 35:(4):1997;309-324.
12. Yih Y. An algorithm for hoist scheduling problem. International Journal of Production Research. 32:(3):1994;501-516.