Pareto-optimization for scheduling of crude oil operations in refinery via genetic algorithm

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 47, Issue 3, 2017, Pages 517-530

  Hou, Yan ^a   Wu, NaiQi ^a,b   Zhou, MengChu ^b,c   Li, ZhiWu ^b  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Crude oil operations; discrete event and hybrid system; genetic algorithm (GA); short term scheduling

Indexed keywords

CHROMOSOMES; COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; HYBRID SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; REFINING; SCHEDULING;

ASSIGNMENT PROBLEMS; CRUDE OIL OPERATIONS; DISCRETE EVENTS; INDUSTRIAL CASE STUDY; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON-DOMINATED SORTING GENETIC ALGORITHMS; OPTIMIZATION PROBLEMS; SHORT-TERM SCHEDULING;

CRUDE OIL;

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

References (55)

1. PIMS System Reference, Version 11. 0, Aspen Technol. Inc., Cambridge, MA, USA, 1999
2. Bonner, and Moore, RPMS (Refinery, and Petrochemical Modeling System): A System Descriptive. Houston, TX, USA: Bonner, and Moore Manag. Sci., 1979
3. P. M. Castro, "Optimal scheduling of pipeline systems with a resourcetask network continuous-Time formulation, " Ind. Eng. Chem. Res., vol. 49, no. 22, pp. 11491-11505, 2010
4. P. M. Castro, and I. E. Grossmann, "Global optimal scheduling of crude oil blending operations with RTN continuous-Time, and multiparametric disaggregation, " Ind. Eng. Chem. Res., vol. 53, no. 39, pp. 15127-15145, 2014
5. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms. Chichester, U. K. : Wiley, 2001
6. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast, and elitist multiobjective genetic algorithm: NSGA-II, " IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002
7. G. W. Evans, "An overview of techniques for solving multiobjective mathematical programs, " Manag. Sci., vol. 30, no. 11, pp. 1268-1282, 1984
8. C. A. Floudas, and X. 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
9. K. Glismann, and G. Gruhn, "Short-Term scheduling, and recipe optimization of blending processes, " Comput. Chem. Eng., vol. 25, nos. 4-6, 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, nos. 2-7, pp. 323-328, 2000
11. Z. Jia, M. Ierapetritou, and J. D. Kelly, "Refinery short-Term scheduling using continuous time formulation: Crude-oil operations, " Ind. Eng. Chem. Res., vol. 42, no. 13, pp. 3085-3097, 2003
12. 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
13. 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
14. J. D. Kelly, and J. F. Forbes, "Structured approach to storage allocation for improved process controllability, " AIChE J., vol. 44, no. 8, pp. 1832-1840, 1998
15. E. Kondili, C. C. Pantelides, and R. W. H. Sargent, "A general algorithm for short-Term scheduling of batch operations-I. MILP formulation, " Comput. Chem. Eng., vol. 17, no. 2, pp. 211-227, 1993
16. 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
17. R. T. Marler, and J. S. Arora, "Survey of multi-objective optimization methods for engineering, " Struct. Multidiscipl. Optim., vol. 26, no. 6, pp. 369-395, 2004
18. G. Minella, R. Ruiz, and M. Ciavotta, "A review, and evaluation of multiobjective algorithms for the flowshop scheduling problem, " INFORMS J. Comput., vol. 20, no. 3, pp. 451-471, 2008
19. L. F. L. Moro, "Process technology in the petroleum refining industry-Current situation, and future trends, " Comput. Chem. Eng., vol. 27, nos. 8-9, pp. 1303-1305, 2003
20. C. C. Pantelides, "Unified frameworks for the optimal process planning, and scheduling, " Found. Comput. -Aided Oper., vol. 22, no. 8, pp. 1001-1007, 1990
21. R. Pelham, and C. Pharris, "Refinery operation, and control: A future vision, " Hydrocarb. Process., vol. 75, no. 7, pp. 89-94, 1996
22. 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
23. R. Rejowski, Jr., and J. M. Pinto, "A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints, " Comput. Chem. Eng., vol. 32, nos. 4-5, pp. 1042-1066, 2008
24. G. K. D. Saharidis, M. Minoux, 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
25. N. Shah, "Mathematical programming techniques for crude oil scheduling, " Comput. Chem. Eng., vol. 20, pp. s1227-s1232, 1996
26. N. K. Shah, Z. K. Li, and M. G. Ierapetritou, "Petroleum refining operations: Key issues, advances, and opportunities, " Ind. Eng. Chem. Res., vol. 50, no. 3, pp. 1161-1170, 2011
27. M. A. Shaik, and R. Vooradi, "Unification of STN, and RTN based models for short-Term scheduling of batch plants with shared resources, " Chem. Eng. Sci., vol. 98, pp. 104-124, Jul. 2013
28. D. Whitley, "A genetic algorithm tutorial, " Statist. Comput., vol. 4, no. 2, pp. 65-85, 1994
29. 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
30. 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
31. 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
32. N. Q. Wu, L. P. Bai, and M. C. Zhou, "An efficient scheduling method for crude oil operations in refinery with crude oil type mixing requirements, " IEEE Trans. Syst., Man, Cybern., Syst., vol. 46, no. 3, pp. 413-426, Mar. 2016
33. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Short-Term schedulability analysis of crude oil operations in refinery with oil residency time constraint using Petri nets, " IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 6, pp. 765-778, Nov. 2008
34. N. Q. Wu, F. Chu, C. B. Chu, and M. C. Zhou, "Short-Term schedulability 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
35. 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
36. 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
37. N. Q. Wu, and M. C. Zhou, System Modeling, and Control With Resource-Oriented Petri Nets. Boca Raton, FL, USA: CRC Press, Oct. 2009
38. N. Q. Wu, M. C. Zhu, L. P. Bai, and Z. W. Li, "Short-Term scheduling of crude oil operations in refinery with high-fusion-point oil, and two transportation pipelines, " Enterp. Inf. Syst. online, DOI: 10. 1080/17517575. 2014. 948936
39. 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, 2005
40. 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
41. 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
42. N. Q. Wu, M. C. Zhou, and Z. W. Li, "Short-Term scheduling of crudeoil operations: Petri net-based control-Theoretic approach, " IEEE Robot. Autom. Mag., vol. 22, no. 2, pp. 64-76, Jun. 2015
43. S. Yadav, and M. A. Shaik, "Short-Term scheduling of refinery crude oil operations, " Ind. Eng. Chem. Res., vol. 51, no. 27, pp. 9287-9299, 2012
44. U. Yüzgeç, A. Palazoglu, and J. A. Romagnoli, "Refinery scheduling of crude oil unloading, storage, and processing using a model predictive control strategy, " Comput. Chem. Eng., vol. 34, no. 10, pp. 1671-1686, 2010
45. Y. J. Zhen, and I. Marianthi, "Refinery short-Term scheduling using continuous time formulation: Crude-oil operations, " Ind. Eng. Chem. Res., vol. 42, no. 13, pp. 3085-3097, 2003
46. 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, " Comput. Chem. Eng., vol. 34, no. 4, pp. 529-543, 2010
47. 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
48. P. Wu, A. Che, F. Chu, and M. C. Zhou, "An improved exact -constraint, and cut-And-solve combined method for biobjective robust lane reservation, " IEEE Trans. Intell. Transp. Syst., vol. 16, no. 3, pp. 1479-1492, Jun. 2015
49. K. Xing, L. Han, M. C. Zhou, and F. Wang, "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
50. J. Zhang, C. Wang, D. Zang, and M. C. Zhou, "Incorporation of optimal computing budget allocation for ordinal optimization into learning automata, " IEEE Trans. Autom. Sci. Eng., 2015, online, Doi: 10. 1109/TASE. 2015. 2450535
51. J. Zhang, C. Wang, and M. C. Zhou, "Fast, and epsilon-optimal discretized pursuit learning automata, " IEEE Trans. Cybern., vol. 45, no. 10, pp. 2089-2099, Oct. 2015
52. Z. Zhou, F. Chu, A. Che, and M. C. Zhou, "Constraint, and fuzzy logicbased optimization of hazardous material transportation via lane reservation, " IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 847-857, Jun. 2013
53. 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
54. 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
55. X. Zuo, C. Chen, W. Tan, and M. C. Zhou, "Vehicle scheduling of an urban bus line via an improved multiobjective genetic algorithm, ?T IEEE Trans. Intell. Transp. Syst., vol. 16, no. 2, pp. 1030-1041, Apr. 2015