Hybrid agent-based method for scheduling of complex batch processes

Proceedings of the American Control Conference

Volumn , Issue , 2014, Pages 940-945

  Chu, Yunfei ^a   You, Fengqi ^a   Wassick, John M ^b  

^a Northwestern University   (United States)

^b DOW CHEMICAL COMPANY   (United States)

Author keywords

Agents based systems; Optimization; Process control

Indexed keywords

BATCH DATA PROCESSING; COMPUTATIONAL METHODS; HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; OPTIMIZATION; PROCESS CONTROL; SCHEDULING;

AGENT BASED SIMULATION; DOW CHEMICAL COMPANIES; EFFICIENT SCHEDULING; GLOBAL INFORMATIONS; HEURISTIC SEARCH ALGORITHMS; HEURISTIC TREE SEARCH; OBJECTIVE FUNCTION VALUES; SCHEDULE PERFORMANCE;

SCHEDULING ALGORITHMS;

EID: 84905715009     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2014.6858592     Document Type: Conference Paper

References (23)

1. C. A. Mendez, J. Cerda, I. E. Grossmann, I. Harjunkoski, and M. Fahl, "State-of-the-art review of optimization methods for short-term scheduling of batch processes", Computers & Chemical Engineering, vol. 30, pp. 913-946, May 15 2006.
2. D. J. Yue and F. Q. You, "Planning and Scheduling of Flexible Process Networks Under Uncertainty with Stochastic Inventory: MINLP Models and Algorithm", AIChE Journal, vol. 59, pp. 1511-1532, May 2013.
3. J. M. Wassick, A. Agarwal, N. Akiya, J. Ferrio, S. Bury, and F. Q. You, "Addressing the operational challenges in the development, manufacture, and supply of advanced materials and performance products", Computers & Chemical Engineering, vol. 47, pp. 157-169, Dec. 20 2012.
4. D. J. Yue and F. Q. You, "Sustainable scheduling of batch processes under economic and environmental criteria with MINLP models and algorithms", Computers & Chemical Engineering, vol. 54, pp. 44-59, Jul. 11 2013.
5. D. Ouelhadj and S. Petrovic, "A survey of dynamic scheduling in manufacturing systems", Journal of Scheduling, vol. 12, pp. 417-431, Aug. 2009.
6. J. D. Ullman, "NP-complete scheduling problems", Journal of Computer and System Sciences, vol. 10, pp. 384-393, 1975.
7. F. Q. You, P. M. Castro, and I. E. Grossmann, "Dinkelbach's algorithm as an efficient method to solve a class of MINLP models for large-scale cyclic scheduling problems", Computers & Chemical Engineering, vol. 33, pp. 1879-1889, Nov. 12 2009.
8. C. Blum, J. Puchinger, G. R. Raidl, and A. Roli, "Hybrid metaheuristics in combinatorial optimization: A survey", Applied Soft Computing, vol. 11, pp. 4135-4151, Sep. 2011.
9. A. Klemmt, G. Weigert, C. Almeder, and L. Monch, "A comparison of MIP-based decomposition techniques and VNS approaches for batch scheduling problems", in Simulation Conference (WSC), Proceedings of the 2009 Winter, 2009, pp. 1686-1694.
10. Y. F. Chu and F. Q. You, "Integrated Scheduling and Dynamic Optimization of Complex Batch Processes with General Network Structure Using a Generalized Benders Decomposition Approach", Industrial & Engineering Chemistry Research, vol. 52, pp. 7867-7885, Jun. 12 2013.
11. Y. F. Chu and F. Q. You, "Integration of production scheduling and dynamic optimization for multi-product CSTRs: Generalized Benders decomposition coupled with global mixedinteger fractional programming", Computers & Chemical Engineering, vol. 58, pp. 315-333, Nov. 11 2013.
12. Y. F. Chu and F. Q. You, "Integration of Scheduling and Dynamic Optimization of Batch Processes under Uncertainty: Two-Stage Stochastic Programming Approach and Enhanced Generalized Benders Decomposition Algorithm", Industrial & Engineering Chemistry Research, vol. 52, pp. 16851-16869, Nov. 2013.
13. M. H. Bassett, J. F. Pekny, and G. V. Reklaitis, "Decomposition techniques for the solution of large-scale scheduling problems", AIChE Journal, vol. 42, pp. 3373-3387, 1996.
14. P. Leitao, "Agent-based distributed manufacturing control: A state-of-the-art survey", Engineering Applications of Artificial Intelligence, vol. 22, pp. 979-991, Oct. 2009.
15. W. M. Shen, L. H. Wang, and Q. Hao, "Agent-based distributed manufacturing process planning and scheduling: A state-of-theart survey", Ieee Transactions on Systems Man and Cybernetics Part C-Applications and Reviews, vol. 36, pp. 563-577, Jul. 2006.
16. Y. F. Chu, F. Q. You, and J. M. Wassick, "Hybrid method integrating agent-based modeling and heuristic tree search for scheduling of complex batch processes", Computers & Chemical Engineering, vol. 60, pp. 277-296, Jan 10 2014.
17. Y. F. Chu, J. M. Wassick, and F. Q. You, "Efficient scheduling method of complex batch processes with general network structure via agent-based modeling", AIChE Journal, vol. 59, pp. 2884-2906, Aug. 2013.
18. I. Harjunkoski and I. E. Grossmann, "Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods", Computers & Chemical Engineering, vol. 26, pp. 1533-1552, Nov. 2002.
19. P. M. Castro, A. M. Aguirre, L. J. Zeballos, and C. A. Mendez, "Hybrid Mathematical Programming Discrete-Event Simulation Approach for Large-Scale Scheduling Problems", Industrial & Engineering Chemistry Research, vol. 50, pp. 10665-10680, Sep. 2011.
20. E. G. Talbi, "A taxonomy of hybrid metaheuristics", Journal of Heuristics, vol. 8, pp. 541-564, Sep. 2002.
21. P. S. Ow and T. E. Morton, "Filtered beam search in scheduling", International Journal of Production Research, vol. 26, pp. 35-62, Jan 1988.
22. I. Sabuncuoglu and M. Bayiz, "Job shop scheduling with beam search", European Journal of Operational Research, vol. 118, pp. 390-412, Oct. 1999.
23. V. Grimm, U. Berger, F. Bastiansen, S. Eliassen, V. Ginot, J. Giske, et al., "A standard protocol for describing individualbased and agent-based models", Ecological Modelling, vol. 198, pp. 115-126, Sep. 2006.