Rolling horizon approach for dynamic parallel machine scheduling problem with release times

Industrial and Engineering Chemistry Research

Volumn 49, Issue 1, 2010, Pages 381-389

  Tang, Lixin ^a   Jiang, Shujun ^a   Liu, Jiyin ^a,b  

^a NORTHEASTERN UNIVERSITY   (China)

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADJUSTMENT METHOD; COMPUTATIONAL EXPERIMENT; DYNAMIC CHANGES; DYNAMIC SCHEDULING PROBLEMS; ENERGY CONSUMPTION; JOB COMPLETION; LAGRANGIAN RELAXATIONS; OPTIMIZATION METHOD; PARALLEL MACHINE-SCHEDULING PROBLEMS; PROCESSING TIME; PRODUCTION PROCESS; RELEASE TIME; ROLLING HORIZON; SCHEDULING PROBLEM; TOTAL DEVIATIONS; WEIGHTED COMPLETION;

MACHINERY; PREDICTIVE CONTROL SYSTEMS;

MODEL PREDICTIVE CONTROL;

EID: 74249122263     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie900206m     Document Type: Article

References (14)

1. Bruno, J.; Coffman, E.; Sethi, R. Scheduling independent tasks to reduce mean finishing time. Commun. A.C.M. 1974, 17 (7), 382-387.
2. Lenstra, J. K.; Rinnooy Kan, A. H. G.; Brucker, P. Complexity of machine scheduling problems. Ann. Discrete Math. 1977, 1, 343-362.
3. Busch, J.; Oldenburg, J.; Santos, M.; Cruse, A.; Marquardt, W. Dynamic predictive scheduling of operational strategies for continuous processes using mixed-logic dynamic optimization. Comput. Chem. Eng. 2007, 33, 574-587.
4. Perea-López, E.; Ydstie, B. E.; Grossmann, I. E. A model prodective control strategy for supply chain optimization. Comput. Chem. Eng. 2003, 27, 1201-1218.
5. Tzafestas, S.; Kapsiotis, G.; Kyriannakis, E. Model-based predictive control for generalized production planning problems. Comput. Ind. 1997, 34, 201-210.
6. Heever, S. A.; Grossmann, I. E. A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply network. Comput. Chem. Eng. 2003, 27, 1813-1839.
7. Fang, J.; Xi, Y. G. A rolling horizon job shop rescheduling strategy in the dynamic environment. Int. J. Adv. Manuf. Tech. 1997, 13, 227-232.
8. Chand, S.; Traub, R.; Uzsoy, R. Rolling horizon procedures for the single machine deterministic total completion time scheduling problem with release dates. Ann. Oper. Res. 1997, 70, 115-125. (Pubitemid 127429152)
9. Munawar, S. A.; Gudi, R. D. A multilevel, control-theoretic framework for integration of planning, scheduling, and rescheduling. Ind. Eng. Chem. Res. 2005, 44, 4001-4021.
10. Verderame, P. M.; Floudas, C. A. Integrated operational planning and medium-term scheduling for large-scale industrial batch plants. Ind. Eng. Chem. Res. 2008, 47, 4845-4860.
11. Fisher, M. The Lagrangian Relaxation Method for solving integer programming problems. Manag. Sci. 1981, 27 (1), 1-18.
12. Luh, P. B.; Hoitomt, D. J.; Max, E.; Pattipati, K. P. Scheduling generation and reconfiguration for parallel machines. IEEE Trans. Robotic. Autom. 1990, 6 (6), 687-696.
13. Hoitomt, D. J.; Luh, P. B.; pattipati, K. R. A practical approach to jobshop scheduling problems. IEEE Trans. Robotic. Autom. 1993, 9 (1), 1-13.
14. Pinedo, M. Scheduling: Theory, Algorithms, and Systems; New York University: New York, 2000.