A hybrid MILP/CLP algorithm for multipurpose batch process scheduling

Computers and Chemical Engineering

Volumn 29, Issue 6 SPEC. ISS., 2005, Pages 1277-1291

  Roe, Benjamin ^a   Papageorgiou, Lazaros G ^b   Shah, Nilay ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Constraint logic programming; MILP CLP algorithm; Process scheduling

Indexed keywords

ALGORITHMS; BATCH DATA PROCESSING; CONSTRAINT THEORY; MATERIALS BALANCE; MATHEMATICAL MODELS; PLANNING; PROBLEM SOLVING; SCHEDULING;

COMPLEX MULTIPURPOSE BATCH PROCESSES; CONSTRAINT LOGIC PROGRAMMING (CLP); HYBRID MILP/CLP ALGORITHM; PRECEDENCE CONSTRAINTS;

PROCESS CONTROL;

BATCH PROCESS;

EID: 18244375235     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2005.02.024     Document Type: Conference Paper

References (23)

1. A. Bockmayr, and T. Kasper Branch and infer: A unifying framework for integer and finite domain constraint programming INFORMS Journal on Computing 10 3 1998
2. P. Castro, A.P.F.D. Barbosa-Povoa, and H. Matos An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants Industrial and Engineering Chemistry Research 40 2001 2059 2068
3. B. Deris, S. Omatu, H. Ohta, and P.A.B.D. Samat University timetabling by constraint-based reasoning: A case study The Journal of the Operational Research Society 48 12 1997 1178 1190
4. N.F. Giannelos, and M.C. Georgiadis A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes Industrial and Engineering Chemistry Research 41 2002 2178 2184
5. I. Harjunkoski, and I.E. Grossmann Decomposition techniques for multistage scheduling using mixed-integer and constraint programming Computers and Chemical Engineering 26 11 2002 1533 1552
6. S. Heipcke An example of integrating constraint programming and mathematical programming Electronic Note in Discrete Mathematics 1 1999
7. W. Huang, and P.W.H. Chung Scheduling of pipeless batch plants using constraint satisfaction techniques Computers and Chemical Engineering 24 2000 283 377
8. M.G. Ierapetritou, and C.A. Floudas Effective continuous time formulation for short-term scheduling. 1. multipurpose batch processes Industrial and Engineering Chemistry Research 37 1998 4341 4359
9. J. Jaffar, and J.L. Lassez Constraint logic programming Proceedings of the Conference on Principles of Programming Languages 1987
10. J. Jaffar, and M.H. Maher Constraint logic programming: A survey Journal of Logic Programming 19 20 1994 503 581
11. V. Jain, and I.E. Grossmann Algorithms for hybrid MILP/CLP models for a class of optimization problems INFORMS Journal on Computing 13 4 2001 377 383
12. V. Jain, I. Harjunkoski, and I.E. Grossmann Hybrid mixed integer/constraint logic programming strategies for solving scheduling and combinatorial optimization problems Computers and Chemical Engineering 24 2000 337 343
13. E. Kondili, C.C. Pantelides, and R.W.H. Sargent A general algorithm for scheduling of batch operations: I. MILP formulation Computers and Chemical Engineering 17 1993 211
14. T. Majozi, and X.X. Zhu A novel continuous-time MILP formulation for multipurpose batch plants. 1. Short-term scheduling Industrial and Engineering Chemistry Research 40 2001 5935 5943
15. Maravelias, C. T., & Grossmann, I. E. (2003). A hybrid MILP/CLP decomposition approach for the continuous time scheduling of multipurpose batch plants. Computers and Chemical Engineering, submitted for publication.
16. C.C. Pantelides Unified framework for optimal process planning and scheduling Proceedings Second Conference on Foundations of Computer Aided Operations 1994
17. R. Rodosek, T. Kokeny, Y. Caseau, and C. LePape Creating hybrid solutions for inventory management problems Proceedings of the ERCIM/Compulog Workshop on Constraints 1997
18. Rodrigues, L. C. A., Carnieri, R., & Neves, F., Jr. (2002). Scheduling of continuous processes using constraint-based search: An application to branch and bound. In Proceedings of the European Symposium on CAPE-12 (pp. 751-756).
19. R.W.H. Sargent, and X. Zhang The optimal operation of mixed production facilities - A general formulation for the solution Computers and Chemical Engineering 6 7 1995 897 904
20. Schilling, G. (1997). Algorithms for Short-Term and Periodic Process Scheduling and Rescheduling. Ph.D. thesis, Imperial College, London.
21. N. Shah, C.C. Pantelides, and R.W.H. Sargent A general algorithm for short-term scheduling of batch operations - II Computational issues Computers and Chemical Engineering 17 1993 229 244
22. D. Trentesaux, P. Pesin, and C. Tahon Comparison of constraint logic programming and distributed problem solving: A case study for interactive, efficient and practicable job-shop scheduling Computers and Industrial Engineering 39 2001 187 211
23. Wallace, M., Novello, S., & Schimpf, J. (1997). ECLiPSe A Platform for Constraint Logic Programming. http://www.icparc.ic.ac.uk/eclipse/reports/ eclipse/eclipse.html.