A petri net-based heuristic algorithm for realizability of target refining schedule for oil refinery

IEEE Transactions on Automation Science and Engineering

Volumn 5, Issue 4, 2008, Pages 661-676

  Wu, Naiqi ^a   Zhou, MengChu ^b,c   Chu, Feng ^d  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c XIDIAN UNIVERSITY   (China)

^d UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Automated manufacturing system; Discrete event system; Heuristics; Hybrid Petri net; Petri net (PN); Scheduling

Indexed keywords

BOOLEAN FUNCTIONS; FORMAL LOGIC; GRAPH THEORY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL APPLICATIONS; PETRI NETS; PETROLEUM REFINERIES; PLANNING; PORTALS; PRODUCTION CONTROL; REFINING; SCHEDULING; TARGETS;

AUTOMATED MANUFACTURING SYSTEM; DISCRETE-EVENT SYSTEM; HEURISTICS; HYBRID PETRI NET; PETRI NET (PN);

PETROLEUM REFINING;

EID: 54849159400     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.916737     Document Type: Article

References (32)

1. M. Aliam and H. Alla, "Modeling and simulation of an electronic component manufacturing system using hybrid Petri nets," IEEE Trans. Semicond. Manuf., vol. 11, no. 3, pp. 374-383, 1998.
2. F. Balduzzi, A. Giua, and C. Seatzu, "Modeling and simulation of manufacturing systems with first-order hybrid Petri nets," Int. J.Prod. Res., vol. 39, no. 2, pp. 255-282, 2001.
3. Bechtel, PIMS (Process Industry Modeling System) User's Manual. Houston, TX: Bechtel Corp., 1993, Version 6.0.
4. C. E. Bodington and D. E. Shobrys, "Optimize the supply chain," Hydrocarbon Processing, vol. 75, no. 9, pp. 55-60, 1996.
5. R. Champagnat, P. Esteban, H. Pingaud, and R. Valette, "Petri net based modeling of hybrid systems," Comput. Ind., vol. 36, pp. 139-146, 1998.
6. H. Chen and H.-M. Hanisch, "Analysis of hybrid system based on hybrid net condition/event system model," Discrete Event Dynamic Systems: Theory and Applications, vol. 11, pp. 163-185, 2001.
7. R. David, "Modeling of hybrid systems using continuous and hybrid Petri nets," in Proc. Conf. Petri Nets Perform. Eval., Saint Malo, France, Jun. 1997, pp. 47-58.
8. R. David and H. Alla, "On hybrid Petri nets," Discrete Event Dynamic Syst.: Theory Appli., vol. 11, pp. 9-40, 2001.
9. K. Glismann and G. Gruhn, "Short-term scheduling and recipe optimization of blending processes," Comput. Chem. Eng., vol. 25, pp. 627-634, 2001.
10. 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.
11. M. G. Ierapetritou 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.
12. Z. Jia, M. Ierapetritou, 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.
13. A. H. G. Rinnooy Kan, Machine Sequencing Problems: Classification, Complexity and Computation. The Hague, The Netherlands: Nijhoff, 1976.
14. 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.
15. M. V. O. Magalhaes, L. F. L. Moro, P. Smania, M. K. Hassimotto, J. M. Pinto, and G. J. Abadia, "SIPP-A solution for refinery scheduling," in Proc. 1998 NPRA Comput. Conf, San Antonio, TX, Nov. 16-18, 1998, National Petroleum Refiners' Association.
16. 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.
17. L. F. L. Moro and J. M. Pinto, "A mixed-integer model for short-term crude oil scheduling," in Proc. AIChE Annu. Meeting, Miami Beach, FL, 1998, paper 241c.
18. R. Pelham and C. Pharris, "Refinery operation and control: A future vision," Hydrocarbon Process., vol. 75, no. 7, pp. 89-94, 1996.
19. 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.
20. A. Sava and H. Alia, "Combining hybrid Petri nets and hybrid automata," IEEE Trans. Robot. Autom., vol. 17, no. 5, pp. 670-678, Oct. 2001.
21. N. Shah, "Mathematical programming techniques for crude oil scheduling," Comput. Chem. Eng., vol. 20, pp. S1227-S1232, 1996, Suppl..
22. M. Silva and L. Recalde, "Petri nets and integrality relaxations: A view of continuous Petri net models," IEEE Trans. Syst., Man, Cybern., Part C, vol. 32, no. 4, pp. 317-327, 2002.
23. G. J. Tsinarakis, N. C. Tsourveloudis, and K. P. Valavanis, "Modeling, analysis, synthesis and performance evaluation of multi-operational production systems with hybrid timed Petri nets," IEEE Trans. Autom. Sci. Eng., vol. 3, no. 1, pp. 29-46, 2006.
24. N. Q. Wu, L. P. Bai, and C. B. Chu, "Hybrid Petri net modeling for refinery process," in Proc. 2004 IEEE Conf. Syst., Man, Cybern., 2004, pp. 1734-1739.
25. 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., Part C, vol. 37, no. 4, pp. 461-472, 2007.
26. 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.
27. M. C. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
28. J. S. Lee, M. C. Zhou, and P. L. Hsu, "A Petri-net Approach to modular supervision with conflict resolution for semiconductor manufacturing systems," IEEE Trans. Autom. Sci. Eng., vol. 4, no. 4, pp. 584-588, Oct. 2005.
29. Z. W. Li and , M. C. Zhou, "On Controllability of Dependent Siphons for Deadlock Prevention in Generalized Petri Nets," IEEE Trans. Syst., Man, Cybern., Part A, vol. 38, no. 2, pp. 369-384, Mar. 2008.
30. Z. W. Li and , M. C. Zhou, "Control of Elementary and Dependent Siphons of Petri Nets and Their Application," IEEE Trans. Syst., Man, Cybern., Part A: Systems and Human, vol. 38, no. 1, pp. 133-148, Jan. 2008.
31. Z. Li, H. S. Hu, and A. R. Wang, "Design of Liveness-Enforcing Supervisors for Flexible Manufacturing Systems Using Petti Nets," IEEE Trans. Syst., Man, Cybern. C, vol. 37, no. 4, pp. 517-526, Jul. 2007.
32. Z. W. Li and M. Zhou, "On controllability of dependent siphons for deadlock prevention in generalized Petri nets," IEEE Trans. Syst., Man, Cybern., Part A, vol. 38, no. 2, pp. 369-384, Mar. 2008.