A generic model and hybrid algorithm for hoist scheduling problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1520, Issue , 1998, Pages 385-399

  Rodošek, Robert ^a   Wallace, Mark ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; COMPUTER PROGRAMMING; COMPUTER PROGRAMMING LANGUAGES; CONSTRAINT THEORY; HOISTS; INTEGER PROGRAMMING; LOGIC PROGRAMMING; MATERIALS HANDLING; SCHEDULING; SCHEDULING ALGORITHMS;

CONSTRAINT HANDLING; CONSTRAINT LOGIC PROGRAMMING; CONSTRAINT PROPAGATION; HOIST SCHEDULING PROBLEM; LINEAR CONSTRAINTS; MIXED INTEGER PROGRAMMING (MIP); MODELS AND ALGORITHMS; SCHEDULING PROBLEM;

PROBLEM SOLVING;

EID: 84957376979     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49481-2_28     Document Type: Conference Paper

References (23)

1. Barth, P., Bockmayr, A.: Modelling Mixed-Integer Optimisation Problems in Con- straint Logic Programming. MPI Report Nr. I-95-2-011 (1995)
2. Baptiste, P., Legeard, B., Manier, M.A., Varnier, C.: A Scheduling Problem Op- timisation Solved with Constraint Logic Programming. Proc. of the PACT Conf. (1994) 47-66
3. Beringer, H., De Backer, B.: Combinatorial Problem Solving in Constraint Logic Programming with Cooperating Solvers. Chapter 8 in Logic Programming: Formal Methods and Practical Applications ed. C. Beierle and L. Pluemer Elsevier (1995)
4. Cheng, C.C., Smith, S.F.: A Constraint Satisfaction Approach to Makespan Scheduling. Proc. of the AIPS Conf. (1996) 45-52
5. Dincbas, M., Van Hentenryck, P., Simonis, H., Aggoun, A., Graf, T., Berthier, F.: The Constraint Logic Programming Language CHIP. Proc. of the FGCS Conf. (1988) 693-702
6. CPLEX. Using the CPLEX Callable Library. CPLEX Optimization, Inc. (1997)
7. Dincbas, M., Simonis, H., Van Hentenryck, P.: Solving Large Combinatorial Prob- lems in Logic Programming. Journal of Logic programming 8 (1995) 75-93
8. Darby-Dowman, K., Little, J., Mitra, G., Zaffalon, M.: Constraint Logic Program- ming and Integer programming Approaches and their Collaboration in Solving an Assignment Scheduling Problem. Constraints 1(3) (1997) 245-264
9. ECLiPSe User Manual Version 3.7.1. IC-PARC, Imperial College, London (1998)
10. Hanen C.: Study of a NP-Hard Cyclic Scheduling Problem: The Recurrent Job- Shop. European Journal of Operations Research 72 (1994) 82-101
11. Hooker, J.N., Osorio, M.A.: Mixed Logical/Linear Programming. Proc. of the IN- FORMS CSTS Conf. Atlanta (1996)
12. Hajian, M., Sakkout, H. El, Wallace, M., Richards, E.: Towards a Closer Integration of Finite Domain Propagation and Simplex-Based Algorithms. Proc. of the AI Maths Conf. Florida (1995) www.icparc.ic.ac.uk/papers.html
13. Jaffar, J., Lassez, J.L.: Constraint Logic Programming. Proc. of the ACM POPL Symposium Munich (1997)
14. Lei, L., Armstrong, R., Gu, S.: Minimizing the Fleet Size with Dependent Time- Window and Single-Track Constraints. Operations Res. Letters 14 (1993) 91-98
15. Lei, L., Wang, T.J.: The Minimum Common-Cycle Algorithm for Cycle Scheduling of Two Material Handling Hoists with Time Window Constraints. Management Science 37(12) (1991) 1629-1639
16. Lei, L., Wang, T.J.: Determining Optimal Cyclic Hoist Schedules in a Single Hoist Electroplating Line. IEE Transactions 26(2) (1994) 25-33
17. McAloon, K., Tretkoff, C.: Optimization and Computational Logic. Wiley- Interscience (1996)
18. Phillips, L.W., Unger, P.S.: Mathematical Programming Solution of a Hoist Scheduling Problem. AIIE Transactions 8(2) (1976) 219-255
19. Rodošek, R., Wallace, M.G., Hajian, M.T.: A New Approach to Integrating Mixed Integer Programming with Constraint Logic Programming. Annals of Operational Research. Recent Advance in Combinatorial Optimization: Theory and Applications (to appear) www.icparc.ic.ac.uk/papers.html
20. Smith, B.M., Brailsford, S.C., Hubbard, P.M., Williams, H.P.: The Progressive Party Problem: Integer Linear Programming and Constraint Programming Com- pared. Constraints 1(2) (1996) 119-138
21. Schimpf J.: ECLiPSe Approach to Solver Integration and Cooperation. Proc. of the INFORMS CSTS Conf. Monterey (1998)
22. Sharpio, G.W., Nuttle, H.: Hoist Scheduling for a PBC Electroplating Facility. IIE Transactions 20(2) (1988) 157-167
23. Dash Associates. XPRESS-MP Reference Manual. Dash Associates UK (1993)