Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 39, Issue 1, 2009, Pages 1-16

  Wu, NaiQi ^a,b   Chu, Feng ^b   Chu, Chengbin ^c   Zhou, MengChu ^d,e  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

^c ECOLE CENTRALE PARIS   (France)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^e XIDIAN UNIVERSITY   (China)

Author keywords

Hybrid model; Hybrid Petri net; Oil refinery; Optimality; Petri net (PN); Scheduling

Indexed keywords

CONTROL THEORY; CRUDE PETROLEUM; DECISION THEORY; GRAPH THEORY; HYBRID SENSORS; MATHEMATICAL PROGRAMMING; MATHEMATICAL TECHNIQUES; OIL TANKS; PETRI NETS; PETROLEUM REFINERIES; PETROLEUM REFINING; PIPELINES; REAL TIME SYSTEMS; REFINING; SCHEDULING; TANKS (CONTAINERS);

HYBRID MODEL; HYBRID PETRI NET; OIL REFINERY; OPTIMALITY; PETRI NET (PN);

PETROLEUM TRANSPORTATION;

EID: 58649115610     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.2001709     Document Type: Article

References (44)

1. K. R. Baker, Introduction to Sequencing and Scheduling. New York: Wiley, 1974.
2. Bechtel, PIMS (Process Industry Modeling System) User's Manual, Version 6.0, Bechtel Corporation, Houston, TX, 1993.
3. H. X. Chen, C. B. Chu, and J. M. Proth, "An improvement of the Lagrangian relaxation approach for job shop scheduling: A dynamic programming method," IEEE Trans. Robot. Autom., vol. 14, no. 5, pp. 786-795, Oct. 1998.
4. H. Chen and H.-M. Hanisch, "Analysis of hybrid system based on hybrid net condition/event system model," Discrete Event Dyn. Syst.: Theory Appl., vol. 11, pp. 163-185, 2001.
5. R. David and H. Alla, "On hybrid Petri nets," Discrete Event Dyn. Syst.: Theory Appl., vol. 11, pp. 9-40,2001.
6. H. A. Gabbar, "Synthesis of parallel operation for enhanced chemical plant operation," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 37, no. 4, pp. 703-711, Jul. 2007.
7. K. Glismann and G. Gruhn, "Short-term scheduling and recipe optimization of blending processes," Comput. Chem. Eng., vol. 25, pp. 627-634, 2001.
8. S. J. Honkomp, S, Lombardo, O. Rosen, and J. F. Pekny, "The curse of reality - Why process scheduling optimization problems are difficult in practice," Comput. Chem. Eng., vol. 24, pp. 323-328, 2000.
9. M. G. lerapetritou and C. A. Floudas, "Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes," Ind. Eng. Chem. Res., vol. 37, pp. 4341-4359, 1998.
10. M. G. lerapetritou and C. A. Floudas, "Effective continuous-time formulation for short-term scheduling. 2. Continuous and semicontinuous processzs," Ind. Eng. Chem. Res., vol. 37, pp. 4360-4374, 1998.
11. Z. Jia, M. lerapetritou, and J. D. Kelly, "Refinery short-term scheduling using continuous time formation: Crude oil operations," Ind. Eng. Chem. Res., vol. 42, pp. 3085-3097, 2003.
12. Z. Jia and M. lerapetritou, "Efficient short-term scheduling of refinery operations based on a continuous time formulation," Comput. Chem. Eng., vol. 28, pp. 1001-1019, 2004.
13. H. Lee, J. M. Pinto, I. E. Grossmann, and S. Park, "Mixed integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management," Ind. Eng. Chem. Res., vol. 35, pp. 1630-1641, 1996.
14. D. C. Mattfeld and C. Bierwirth, "An efficient genetic algorithm for job shop scheduling with tardiness objectives," Eur. J. Oper. Res. vol. 155, no. 2, pp. 616-630, 2004.
15. C. A. Mendez and J. Cerda, "An efficient MILP continuous time formulation for short-term scheduling of multiproduct continuous facilities," Comput. Chem. Eng., vol. 26, pp. 687-695, 2002.
16. C. A. Mendez and J. Cerda, "Dynamic scheduling in multiproduct batch plants," Comput. Chem. Eng., vol. 27, pp. 1247-1259, 2003.
17. L. F. L. Moro, "Process technology in the petroleum refining industry - Current situation and future trends," Comput. Chem. Eng., vol. 27, pp. 1303-1305, 2003.
18. L. F. L. Moro and J. M. Pinto, "A mixed-integer model for short-term crude oil schedulini," presented at the AlChE Annu. Meeting, Miami Beach, FL, 1998, Paper 241c,
19. Y. Murakami, H. Uchiyama, S. Hasebe, and I. Hashimoto, "Application of repetitive SA method to scheduling problem in chemical processes," Comput. Chem. Eng., vol. 21, pp. 1087-1092, 1997.
20. R. Pelham and C. Pharris, "Refinery operation and control: A future vision," Hydrocarbon Process., vol. 75, no. 7, pp. 89-94, 1996.
21. J. M. Pinto and I. E. Grossmann, "A logic-based approach to scheduling problem with resource constraints," Comput. Chem. Eng., vol. 21, pp. 801-818, 1997.
22. J. M. Pinto, M. Joly, and L. F. L. Moro, "Planning and scheduling models for refinery operations," Comput. Chem. Eng., vol. 24, pp. 2259-2276, 2000.
23. S. G. Ponnambalam, N. Jawahar, and P. Aravindan, "A simulated annealing algorithm for job shop scheduling," Prod. Plan. Control, vol. 10, no. 8, pp. 767-777, 1999.
24. I. Sabuncuoglu and M. Bayiz, "Job shop scheduling with beam search," Eur. J. Oper. Res., vol. 118, no. 2, pp. 390-412, 1999.
25. N. Shah, "Mathematical programming techniques for crude oil scheduling," Comput. Chem. Eng., vol. 20, pp. S1227-S1232, 1996.
26. D. E. Shobrys and D. C. White, "Planning, scheduling and control systems: Why can they not work together," Comput. Chem. Eng., vol. 24, pp. 63-173, 2000.
27. M. Silva and L. Recalde, "Petri nets and integrality relaxations: A view of continuous Petri net models," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 32, no. 4, pp. 317-327, Nov. 2002.
28. G. Stephanopoulos and C. Han, "Intelligence systems in process engineering: A review," Comput. Chem. Eng., vol. 20, pp. 743-791, 1996.
29. J. Wang, Timed Petri Nets: Theory and Application. Norwell, MA: Kluwer, 1998.
30. N. Q. Wu, L. P. Bai, and C. B. Chu, "Hybrid Petri net modeling for refinery process," in Proc. 2004 IEEE Conf. Syst. ManCybern., Oct., 10-13, vol. 2, pp. 1734-1739.
31. N. Q. Wu, L. P. Bai, and C. B. Chu, "Modeling and conflict detection of crude-oil operations for refinery process based on controlled-colored-timed Petri net," IEEE Trans. Syst., Man. Cybern. C, Appl. Rev., vol. 37, no. 4, pp. 461-472, Jul. 2007.
32. N. Q. Wu, M. C. Zhou, and F. Chu, "A Petri net based heuristic algorithm for realizability of target refining schedule for oil refinery," IEEE Trans. Autom. Sci. Eng., vol. 5, no. 4, pp. 661-676, 2008.
33. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Short-term schedulability analysis of crude oil operations in refinery with residency time constraint using Petri nets," IEEE Trans. Syst., Man, Cybern., C, Appl. Rev., to be published.
34. N. Q. Wu, M. C. Zhou, and F. Chu, "Short-term scheduling for refinery process: Bridging the gap between theory and applications," Int. J. Intell. Control Syst., vol. 10, no. 2, pp. 162-174, Jun. 2005.
35. N. Q. Wu, M. C. Zhou, F. Chu, and Y. M. Qian, "Issues on short-term scheduling of oil refinery," in Proc. 2006 IEEE Conf. Syst., Man, Cybern., Taipei, Taiwan, R.O.C., Oct., pp. 2920-2925.
36. S. X. Yang and D. W. Wang, "A new adaptive neural network and heuristics hybrid approach for job-shop scheduling," Comput. Oper. Res., vol. 28, no. 10, pp. 955-971, 2001.
37. M. C. Zhou and K. Venkatesh, Modeling, Smulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
38. Z.W. Li and M. Zhao, "On controllability of dependent siphons for deadlock prevention in generalized Petri nets," IEEE Trans. Syst., Man, Cybern., A, Syst., Humans, vol. 38, no. 2, pp. 369-384, Mar. 2008.
39. Z.W. Li, J. Zhang, and M. Zhao, "Liveness-enforcing supervisor design for a class of generalized Petri net models of flexible manufacturing systems," IET Control Theory Appl., vol. 1, no. 4, pp. 955-967, 2007.
40. Z.W. Li, H. S. Hu, and A. R. Wang, "Design of liveness-enforcing supervisors for flexible manufacturing systems using Petri nets," IEEE Trans. Syst., Man, Cybern., C, Appl. Rev., vol. 37, no. 4, pp. 517-526, Jul. 2007.
41. N. Q. Wu, "Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model," IEEE Trans. Syst., Man, Cybern., C, Appl. Rev., vol. 29, no. 2, pp. 192-204, May 1999.
42. N. Q. Wu and M. C. Zhou, "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems based on a Petri net model," IEEE Trans. Robot. Autom., vol. 17, no. 5, pp. 658-669, Oct. 2001.
43. N. Q. Wu and M. C. Zhou, "Modeling and deadlock control of automated guided vehicle systems," IEEE/ASME Trans. Mechatronics, vol. 9, no. 1, pp. 50-57, Mar. 2004.
44. N. Q. Wu and M. C. Zhou, "Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 35, no. 6, pp. 1193-1202, Dec. 2005.