An Efficient Scheduling Method for Crude Oil Operations in Refinery with Crude Oil Type Mixing Requirements

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 46, Issue 3, 2016, Pages 413-426

  Wu, Nai Qi ^a,b   Bai, Li Ping ^a,b   Zhou, Meng Chu ^c,d  

^a MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^b GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^c Ministry of Education   (China)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Crude oil operations; linear programming; refinery process; short term scheduling

Indexed keywords

LINEAR PROGRAMMING; MIXING; PROBLEM SOLVING; REFINING; SCHEDULING;

CRUDE OIL OPERATIONS; EFFICIENT SCHEDULING; INDUSTRIAL CASE STUDY; LINEAR PROGRAMMING MODELS; LINEAR PROGRAMMING PROBLEM; REFINERY PROCESS; SCHEDULABILITY CONDITIONS; SHORT-TERM SCHEDULING;

CRUDE OIL;

EID: 84962881516     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2332138     Document Type: Article

References (85)

1. Bechtel, PIMS (Process Industry Modeling System) User's Manual, Version 6.0. Houston, TX, USA: Bechtel Corp., 1993.
2. C. A. Floudas and X. Lin, "Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review, " Comput. Chem. Eng., vol. 28, no. 11, pp. 2109-2129, 2004.
3. 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.
4. K. Glismann and G. Gruhn, "Short-term scheduling and recipe optimization of blending processes, " Comput. Chem. Eng., vol. 25, no. 4-6, pp. 627-634, 2001.
5. 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, nos. 2-7, pp. 323-328, 2000.
6. 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, no. 13, pp. 3085-3097, 2003.
7. Z. Jia and M. Ierapetritou, "Efficient short-term scheduling of refinery operations based on a continuous time formulation, " Comput. Chem. Eng., vol. 28, nos. 6-7, pp. 1001-1019, 2004.
8. R. Karuppiah, K. C. Furmanb, and I. E. Grossmann, "Global optimization for scheduling refinery crude oil operations, " Comput. Chem. Eng., vol. 32, no. 11, pp. 2745-2766, 2008.
9. 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, no. 5, pp. 1630-1641, 1996.
10. W. K. Li, W. H. Chi, and B. Hua, "Scheduling crude oil unloading, storage, and processing, " Ind. Eng. Chem. Res., vol. 41, no. 26, pp. 6723-6734, 2002.
11. 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.
12. C. A. Mendez, I. E. Grossmann, I. Harjunkoski, and P. Kabore, "A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations, " Comput. Chem. Eng., vol. 30, no. 4, pp. 614-634, 2006.
13. L. F. L. Moro, "Process technology in the petroleum refining industry-Current situation and future trends, " Comp. Chem. Eng., vol. 27, nos. 8-9, pp. 1303-1305, 2003.
14. S. Mouret, I. E. Grossmann, and P. Pestiaux, "Time representations and mathematical models for process scheduling problems, " Comput. Chem. Eng., vol. 35, no. 6, pp. 1038-1063, 2010.
15. R. Pelham and C. Pharris, "Refinery operation and control: A future vision, " Hydrocarbon Process., vol. 75, no. 7, pp. 89-94, 1996.
16. J. M. Pinto, M. Joly, and L. F. L. Moro, "Planning and scheduling models for refinery operations, " Comput. Chem. Eng., vol. 24, nos. 9-10, pp. 2259-2276, 2000.
17. S. G. Ponnambalam, N. Jawahar, and P. Aravindan, "A simulated annealing algorithm for job shop scheduling, " Product. Plan. Control, vol. 10, no. 8, pp. 767-777, 1999.
18. R. Rejowski and J. M. Pinto, "Scheduling of a multiproduct pipeline system, " Comput. Chem. Eng., vol. 27, no. 8-9, pp. 1229-1246, 2003.
19. I. Sabuncuoglu and M. Bayiz, "Job shop scheduling with beam search, " Eur. J. Oper. Res., vol. 118, no. 2, pp. 390-412, 1999.
20. G. K. D. Saharidisa, M. Minouxb, and Y. Dallery, "Scheduling of loading and unloading of crude oil in a refinery using event-based discrete time formulation, " Comput. Chem. Eng., vol. 33, no. 8, pp. 1413-1426, 2009.
21. N. Shah, "Mathematical programming techniques for crude oil scheduling, " Comput. Chem. Eng., vol. 20, no. 2, S1227-S1232, 1996.
22. N. K. Shah, Z. Li, and M. G. Ierapetritou, "Petroleum refining operations: Key issues, advances, and opportunities, " Ind. Chem. Eng. Res., vol. 50, no. 3, pp. 1161-1170, 2011.
23. N. Shah, G. K. D. Saharidis, Z. Jia, and M. G. Ierapetritou, "Centralized-decentralized optimization for refinery scheduling, " Comput. Chem. Eng., vol. 33, no. 12, pp. 2091-2105, 2009.
24. D. E. Shobrys and D. C. White, "Planning, scheduling and control systems: Why can they not work together, " Comp. Chem. Eng., vol. 24, nos. 2-7, pp. 63-173, 2000.
25. 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.
26. N. Q. Wu, L. P. Bai, M. C. Zhou, F. Chu, and S. Mammar, "A novel approach to optimization of refining schedules for crude oil operations in refinery, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 6, pp. 1042-1053, Nov. 2012.
27. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Short-term schedula-bility analysis of crude oil operations in refinery with oil residency time constraint using Petri net, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 6, pp. 765-778, Nov. 2008.
28. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Short-term schedula-bility analysis of multiple distiller crude oil operations in refinery with oil residency time constraint, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 1, pp. 1-16, Jan. 2009.
29. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Hybrid Petri net modeling and schedulability analysis of high fusion point oil transportation under tank grouping strategy for crude oil operations in refinery, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 40, no. 2, pp. 159-175, Mar. 2010.
30. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Tank cycling and scheduling analysis of high fusion point oil transportation for crude oil operations in refinery, " Comp. Chem. Eng., vol. 34, no. 4, pp. 529-543, 2010.
31. N. Q. Wu, C. B. Chu, F. Chu, and M. C. Zhou, "Schedulability analysis of short-term scheduling for crude oil operations in refinery with oil residency time and charging-tank-switch-overlap constraints, " IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 190-204, Jan. 2011.
32. 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.
33. 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, Oct. 2008.
34. 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.
35. N. Q. Wu, M. C. Zhou, and Z. W. Li, "Resource-oriented Petri net for deadlock avoidance in flexible assembly systems, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 56-69, Jan. 2008.
36. N. Q. Wu and M. C. Zhou, System Modeling and Control With Resource-Oriented Petri Nets. New York, NY, USA: CRC Press, Oct. 2009.
37. N. Q. Wu and M. C. Zhou, "Process vs. resource-oriented Petri net modeling of automated manufacturing systems, " Asian J. Control, vol. 12, no. 3, pp. 267-280, 2010.
38. 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.
39. U. Yuzgee, A. Palazoglu, and J. A. Romagnoli, "Refinery scheduling of crude oil unloading, storage and processing using model predictive control strategy, " Comput. Chem. Eng., vol. 34, no. 10, pp. 1671-1686, 2010.
40. Q. Kang, M. C. Zhou, J. An, and Q. Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks, " IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 343-353, Apr. 2013.
41. L. Li, Z. Sun, M. C. Zhou, and F. Qiao, "Adaptive dispatching rule for semiconductor wafer fabrication facility, " IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 354-364, Apr. 2013.
42. K. Y. Xing, L. Han, and M. C. Zhou, "Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 603-615, Jun. 2012.
43. N. Q. Wu and M. C. Zhou, "Deadlock modeling and control of automated guided vehicle systems, " IEEE/ASME Trans. Mechatron., vol. 9, no. 1, pp. 50-57, 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.
45. N. Q. Wu and M. C. Zhou, "Deadlock and blocking-free shortest routing of bi-directional automated guided vehicles, " IEEE Trans. Mechatron., vol. 12, no. 1, pp. 63-72, Feb. 2007.
46. N. Q. Wu and M. C. Zhou, "Deadlock-free scheduling for semiconductor track systems based on resource oriented Petri nets, " OR Spectrum, vol. 29, no. 3, pp. 421-443, Jul. 2007.
47. N. Q. Wu and M. C. Zhou, "Deadlock resolution in automated manufacturing systems with robots, " IEEE Trans. Autom. Sci. Eng., vol. 4, no. 3, pp. 474-480, Jul. 2007.
48. N. Q. Wu and M. C. Zhou, "Deadlock modeling and control of semiconductor track systems using resource oriented Petri nets, " Int. J. Prod. Res., vol. 45, no. 15, pp. 3439-3456, Aug. 2007.
49. N. Q. Wu, C. B. Chu, F. Chu, and M. C. Zhou, "A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints, " IEEE Trans. Semicond. Manuf., vol. 21, no. 2, pp. 224-237, May 2008.
50. N. Q. Wu and M. C. Zhou, "Analysis of wafer sojourn time in dual-arm cluster tools with residency time constraint and activity time variation, " IEEE Trans. Semicond. Manuf., vol. 23, no. 1, pp. 53-64, Feb. 2010.
51. N. Q. Wu and M. C. Zhou, "A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools with wafer residency time constraint based on steady schedule analysis, " IEEE Trans. Autom. Sci. Eng., vol. 7, no. 2, pp. 303-315, Apr. 2010.
52. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes, " IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 42-55, Jan. 2011.
53. N. Q. Wu and M. C. Zhou, "Modeling, analysis and control of dual-arm cluster tools with residency time constraint and activity time variation based on Petri nets, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 2, pp. 446-454, Apr. 2012.
54. Y. Qiao, N. Q. Wu, and M. C. Zhou, "Real-time scheduling of single-arm cluster tools subject to residency time constraints and bounded activity time variation, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 3, pp. 564-577, Jul. 2012.
55. Y. Qiao, N. Q. Wu, and M. C. Zhou, "Petri net modeling and wafer sojourn time analysis of single-arm cluster tools with residency time constraint and activity time variation, " IEEE Trans. Semicond. Manuf., vol. 25, no. 3, pp. 432-436, Aug. 2012.
56. Y. Qiao, N. Q. Wu, and M. C. Zhou, "A Petri net-based novel scheduling approach and its cycle time analysis for dual-arm cluster tools with wafer revisiting, " IEEE Trans. Semicond. Manuf., vol. 26, no. 1, pp. 100-110, Feb. 2013.
57. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Petri net modeling and cycle-time analysis of dual-arm cluster tools with wafer revisiting, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 43, no. 1, pp. 196-207, Jan. 2013.
58. N. Q. Wu, M. C. Zhou, and G. Hu, "Petri net modeling and one-step look-ahead maximally permissive deadlock control of automated manufacturing systems, " ACM Trans. Embedd. Comput. Syst., vol. 12 no. 1, pp. 10.1-10.23, Jan. 2013.
59. N. Q. Wu, M. C. Zhou, F. Chu, and C. B. Chu, "A Petri-net-based scheduling strategy for dual-arm cluster tools with wafer revisiting, " IEEE Trans. Syst., Man, Cybern. Syst., vol. 43, no 5, pp. 1182-1193, Sep. 2013.
60. Q. H. Zhu, N. Q. Wu, Y. Qiao, and M. C. Zhou, "Petri net-based optimal one-wafer scheduling of single-arm multi-cluster tools in semiconductor manufacturing, " IEEE Trans. Semicond. Manuf., vol. 26, no. 4, pp. 578-591, Dec. 2013.
61. Y. Qiao, N. Q. Wu, and M. C. Zhou, "Scheduling of dual-arm cluster tools with wafer revisiting and residency time constraints, " IEEE Trans. Ind. Inf., vol. 10, no. 1, pp. 286-300, Feb. 2014.
62. J. An, Q. Kang, L. Wang, and Q. D. Wu, "Mussels wandering optimization: An ecological-inspired algorithm for global optimization, " Cognit. Comput., vol. 5, no. 2, pp. 188-199, 2013.
63. L. Cao, R. Dai, and M. C. Zhou, "Metasynthesis: M-Space, M-Interaction and M-Computing for open complex giant systems, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 5, pp. 1007-1021, Sep. 2009.
64. C. Chu, F. Chu, M. Zhou, H. Chen, and Q. Shen, "A polynomial dynamic programming algorithm for crude oil transportation planning, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 42-55, Jan. 2012.
65. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization, " IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 6, pp. 1200-1216, Jun. 2014.
66. M. Dotoli, M. P. Fanti, C. Meloni, and M. C. Zhou, "Design and optimization of integrated e-supply chain for agile and environmentally conscious manufacturing, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 1, pp. 62-75, Jan. 2006.
67. Q. Kang, T. Lan, Y. Yan, L. Wang, and Q. D. Wu, "Group search optimizer based optimal location and capacity of distributed generations, " Neurocomputing, vol. 78, no. 1, pp. 55-63, 2012.
68. X. Liang, W. Li, Y. Zhang, and M. Zhou, "An adaptive particle swarm optimization method based on clustering, " Soft Comput., vol. 19, no. 2, pp. 431-448, Feb. 2015.
69. J. Zhang, C. Wang, and M. C. Zhou, "Last-position elimination-based learning automata, " IEEE Trans. Cybern., vol. 44, no. 12, pp. 2484-2492, Dec. 2014.
70. Z. Zhou, F. Chu, A. Che, and M. C. Zhou, "ϵ-constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 847-857, Jun. 2013.
71. H. Zhu, M. Hou, C. Wang, and M. C. Zhou, "An efficient outpatient scheduling approach, " IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 701-709, Oct. 2012.
72. H. Zhu and M. C. Zhou, "Efficient role transfer based on Kuhn-Munkres algorithm, " IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 2, pp. 491-496, Mar. 2012.
73. H. Zhu, M. C. Zhou, and R. Alkins, "Group role assignment via a Kuhn-Munkres algorithm-based solution, " IEEE Trans. Syst., Man, Cybern. A, Syst. Humans, vol. 42, no. 3, pp. 739-750, May 2012.
74. M. Fritzsche, K. Kittel, A. Blankenburg, and S. Vajna, "Multidisciplinary design optimisation of a recurve bow based on applications of the auto-genetic design theory and distributed computing, " Enterp. Inf. Syst., vol. 6, no. 3, pp. 329-343, Aug. 2012.
75. H. Hu, M. C. Zhou, and Z. Li, "Supervisor optimization for deadlock resolution in automated manufacturing systems with Petri nets, " IEEE Trans. Autom. Sci. Eng., vol. 8, no. 4, pp. 794-804, Oct. 2011.
76. H. Hu, M. C. Zhou, Z. Li, and Y. Tang "An optimization approach to improved Petri net controller design for automated manufacturing systems, " IEEE Trans. Autom. Sci. Eng., vol. 10, no. 3, pp. 772-782, Jul. 2013.
77. B. Huang, X.-X. Shi, and N. Xu, "Scheduling FMS with alternative routings using Petri nets and near admissible heuristic search, " Int. J. Adv. Manuf. Technol., vol. 63, no. 9, pp. 1131-1136, 2012.
78. L. Li and J. Liu, "An efficient and flexible web services-based mul-tidisciplinary design optimisation framework for complex engineering systems, " Enterp. Inf. Syst., vol. 6, no. 3, pp. 345-371, 2012.
79. N. Li, W. Yi, Z. Bi, H. Kong, and G. Gong, "An optimisation method for complex product design, " Enterp. Inf. Syst., vol. 7, no. 4, pp. 470-489, 2013.
80. Z. W. Li and M. C. Zhou, "Two-stage method for synthesizing liveness-enforcing supervisors for flexible manufacturing systems using Petri nets, " IEEE Trans. Ind. Informat., vol. 2, no. 4, pp. 313-325, Nov. 2006.
81. Q. Liu and C. Wang, "Multi-terminal pipe routing by Steiner minimal tree and particle swarm optimization, " Enterp. Inf. Syst., vol. 6, no. 3, pp. 315-327, 2012.
82. F. Tao, L. Zhang, K. Lu, and D. Zhao, "Research on manufacturing grid resource service optimal-selection and composition framework, " Enterp. Inf. Syst., vol. 6, no. 2, pp. 237-264, 2012.
83. M. Uzam and M. C. Zhou, "An iterative synthesis approach to Petri net-based deadlock prevention policy for flexible manufacturing systems, " IEEE Trans. Syst., Man, Cybern. A, vol. 37, no. 3, pp. 362-371, Jan. 2007.
84. J. Zhang, L. Ni, C. Xie, S. Gao, and Z. Tang, "Inertial estimator learning-3-automata, " IEICE Trans. Fundam., vol. E95-A, no. 6, pp. 1041-1048, 2012.
85. J. Zhang, L. Ni, J. Yao, Q. Kang, and Z. Tang, "An approximate metric of exploration and exploitation in particle swarm, " Inf. Int. Interdiscipl. J., vol. 16, no. 7(B), pp. 5275-5290, 2013.