Petri net-based approach to short-term scheduling of crude oil operations with less tank requirement. (English) Zbl 1435.90077
Summary: With the interaction of discrete-event and continuous processes, the short-term scheduling problem of crude oil operations is essentially combinatorial. Thus, it is preferred to develop computationally efficient techniques for a satisfactory solution other than an exactly optimal one. Based on this idea, such a scheduling issue is studied in the viewpoint of control theory. To do so, as charging tanks are a type of critical resources, it is crucial to determine how many charging tanks are required to obtain a feasible schedule. By using a hybrid Petri net to describe the behavior of crude oil operations, we show that a feasible schedule can be found for a system with two or more than two distillers if there are two charging tanks for each distiller, which is the least number of charging tanks for finding a feasible solution to reach the maximal productivity. Also, the requirements of the initial state for obtaining a feasible schedule are given and scheduling method is proposed. The scheduling method is simple and computationally efficient. An industrial case study is used to show how the proposed approach can be applied.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
| 68Q85 | Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) |
References:
| [1] | Bai, L. P.; Wu, N. Q., Short-term scheduling of crude oil operations and its complexity, Ind. Eng. J., 14, 1, 67-71 (2011) |
| [2] | Bai, L. P.; Wu, N. Q.; Li, Z. W.; Zhou, M. C., Optimal one-wafer cyclic scheduling and buffer space configuration for single-arm multicluster tools with linear topology, IEEE Trans. Syst., Man, Cybernetics: Systems, 46, 10, 1456-1467 (Oct. 2016) |
| [3] | Cafaro, D. C.; Cerdá, J., Dynamic scheduling of multiproduct pipelines with multiple delivery due dates, Comput. Chem. Eng., 32, 4-5, 728-753 (April 2008) |
| [4] | Chen, Y. F.; Li, Z. W.; Al-Ahmari, A.; Wu, N. Q.; Qu, T., Deadlock recovery for flexible manufacturing systems modeled with petri nets, Inf. Sci., 381, 290-303 (Mar. 2017) · Zbl 1429.90019 |
| [5] | Chen, Y. F.; Li, Z. W.; Barkaoui, K.; Wu, N. Q.; Zhou, M. C., Compact supervisory control of discrete event systems by Petri nets with data inhibitor arcs, IEEE Trans. Syst., Man, Cybernetics: Systems, 47, 2, 364-379 (Feb. 2017) |
| [6] | Chu, C.; Chu, F.; Zhou, M.; Chen, H.; Shen, Q., A Polynomial dynamic programming algorithm for Crude oil transportation planning, IEEE Trans. Autom. Sci. Eng., 9, 1, 42-55 (Jan. 2012) |
| [7] | Chen, H. X.; Hanisch, H.-M., Analysis of hybrid systems based on hybrid net condition/event system model, Discrete Event Dyn. Syst., 11, 1-2, 163-185 (Jan. 2001) · Zbl 0971.93050 |
| [8] | Corp, B., PIMS (process industry modeling system) User’s manual (1993), Bechtel Corp: Bechtel Corp Houston, TX |
| [9] | David, R.; Alla, H., On hybrid Petri nets, Discrete Event Dyn. Syst., 11, 1-2, 9-40 (Jan. 2001) · Zbl 0969.93024 |
| [10] | Floudas, C. A.; Lin, X., Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review, Comput. Chem. Eng., 28, 2109-2129 (Oct. 2004) |
| [11] | Glismann, K.; Gruhn, G., Short-term scheduling and recipe optimization of blending processes, Comput. Chem. Eng., 25, 4-6, 627-634 (May 2001) |
| [12] | Honkomp, S.; Lombardo, S.; Rosen, O.; Pekny, J., The curse of reality—why process scheduling optimization problems are difficult in practice, Comput. Chem. Eng., 24, 2-7, 323-328 (Jul. 2000) |
| [13] | Hou, Y.; Wu, N. Q.; Zhou, M. C.; Li, Z. W., Pareto-optimization for scheduling of crude oil operations in refinery via genetic algorithm, IEEE Trans. Syst., Man, & Cybernetics: Systems, 47, 3, 517-530 (March 2017) |
| [14] | Hrúz, B.; Zhou, M., Modeling and Control of Discrete-Event Dynamic systems: With petri Nets and Other Tools (2007), Springer · Zbl 1129.93001 |
| [15] | Jia, Z.; Ierapetritou, M.; Kelly, J. D., Refinery short-term scheduling using continuous time formulation: Crude-oil operations, Ind. Eng. Chem. Res., 42, 13, 3085-3097 (June 2003) |
| [16] | Jia, Z.; Ierapetritou, M., Efficient short-term scheduling of refinery operations based on a continuous time formulation, Comput. Chem. Eng., 28, 6-7, 1001-1019 (June 2004) |
| [17] | Karuppiah, R.; Furman, K. C.; Grossmann, I. E., Global optimization for scheduling refinery crude oil operations, Comput. Chem. Eng., 32, 11, 2745-2766 (Nov. 2008) |
| [18] | Lee, H.; Pinto, J. M.; Grossmann, I. E.; Park, S., Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management, Ind. Eng. Chem. Res., 35, 5, 1630-1641 (May 1996) |
| [19] | Lee, J.-S.; Zhou, M.; Hsu, P.-L., Multiparadigm modeling for hybrid dynamic systems using a Petri net framework, IEEE Trans. Syst., Man, Cybernetics, Part A, 38, 2, 493-498 (March 2008) |
| [20] | Li, W. K.; Chi, W. H.; Hua, B., Scheduling crude oil unloading, storage, and processing, Ind. Eng. Chem. Res., 41, 26, 6723-6734 (Nov. 2002) |
| [21] | Liu, H. C.; You, J. X.; Li, Z. W.; Tian, G. D., Fuzzy Petri nets for knowledge representation and reasoning: A literature review, Eng. Appl. Artif. Intell., 60, 45-56 (Apr. 2017) |
| [22] | Méndez, C. A.; Cerdá, J.; Grossmann, I. E.; Harjunkoski, I.; Fahl, M., State-of-the-art review of optimization methods for short-term scheduling of batch processes, Comput. Chem. Eng., 30, 6-7, 913-946 (May 2006) |
| [23] | Moro, L. F.L., Process technology in the petroleum refining industry—current situation and future trends, Comput. Chem. Eng., 27, 8-9, 1303-1305 (Sep. 2003) |
| [24] | Mouret, S.; Grossmann, I. E.; Pestiaux, P., Tightening the linear relaxation of a mixed integer nonlinear program using constraint programming, (Hoeve, W.-J.; Hooker, J., Integration of AI and OR Techniques in Constraint Programming For Combinatorial Optimization Problems, vol. 5547 (2009), Springer Berlin Heidelberg), 208-222 · Zbl 1241.90054 |
| [25] | Mouret, S.; Grossmann, I. E.; Pestiaux, P., A novel priority-slot based continuous-time formulation for crude-oil scheduling problems, Ind. Eng.Chem. Res., 48, 18, 8515-8528 (Aug. 2009) |
| [26] | Mouret, S.; Grossmann, I. E.; Pestiaux, P., Time representations and mathematical models for process scheduling problems, Comput. Chem. Eng., 35, 6, 1038-1063 (Jan. 2011) |
| [27] | Pelham, R.; Pharris, C., Refinery operations and control: A future vision, Hydrocarbon Process., 75 (July 1996), 89-89 |
| [28] | Pinto, J. M.; Joly, M.; Moro, L. F.L., Planning and scheduling models for refinery operations, Comput. Chem. Eng., 24, 9-10, 2259-2276 (October 2000) |
| [29] | Shen, Q.; Chu, F.; Chen, H., A Lagrangian relaxation approach for a multi-mode inventory routing problem with transshipment in crude oil transportation, Comput. Chem. Eng., 35, 10, 2113-2123 (Oct. 2011) |
| [30] | Shah, N., Mathematical programming techniques for crude oil scheduling, Comput. Chem. Eng., 20, S1227-S1232 (1996) |
| [31] | Shah, N. K.; Li, Z.; Ierapetritou, M. G., Petroleum refining operations: key issues, advances, and opportunities, Ind. Eng. Chem. Res., 50, 3, 1161-1170 (Dec. 2011) |
| [32] | Shobrys, D. E.; White, D. C.; Planning, scheduling and control systems: why cannot they work together, Comput. Chem. Eng., 26, 2, 149-160 (Feb. 2002) |
| [33] | Silva, M.; Recalde, L., Petri nets and integrality relaxations: A view of continuous Petri net models, IEEE Trans. Syst., Man, Cybernetics, Part C, 32, 2, 314-327 (Nov. 2002) |
| [34] | Wang, J., Timed Petri nets: Theory and Application (1998), Springer · Zbl 0924.68147 |
| [35] | Wang, X.; Li, Z. W.; Wonham, W. M., Dynamic multiple-period reconfiguration of real-time scheduling based on timed DES supervisory control, IEEE Trans. Ind. Inf., 12, 1, 101-111 (Feb. 2016) |
| [36] | Wu, N. Q., Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model, IEEE Trans. Syst., Man, Cybern., Part C, 29, 2, 192-204 (May 1999) |
| [37] | Wu, N. Q.; Zhou, M.; Chu, F., Short-term scheduling for refinery process: Bridging the gap between theory and applications, Int. J. Intell. Control Syst., 10, 2, 162-174 (Jun. 2005) |
| [38] | Wu, N. Q.; Bai, L.; Chu, C., 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, 37, 4, 461-472 (July 2007) |
| [39] | Wu, N. Q.; Bai, L. P.; Zhou, M. C., An efficient scheduling method for crude oil operations in refinery with crude oil type mixing requirements, IEEE Trans. Syst., Man, Cybernetics: Systems, 46, 3, 413-426 (Mar. 2016) |
| [40] | Wu, N. Q.; Bai, L. P.; Zhou, M. C.; Chu, F.; Mammar, S., A novel approach to optimization of refining schedules for crude oil operations in refinery, IEEE Trans. Syst., Man, Cybernetics, Part C, 42, 6, 1042-1053 (Nov. 2012) |
| [41] | Wu, N. Q.; Chu, F.; Chu, C.; Zhou, M., Short-term schedulability analysis of crude oil operations in refinery with oil residency time constraint using Petri nets, IEEE Trans. Syst., Man, Cybernetics, Part C, 38, 6) (November, 765-778 (2008) |
| [42] | Wu, N. Q.; Chu, F.; Chu, C.; Zhou, M., Short-term schedulability analysis of multiple distiller crude oil operations in refinery with oil residency time constraint, IEEE Trans. Syst., Man, Cybern., Part C, 39, 1, 1-16 (January 2009) |
| [43] | Wu, N. Q.; Chu, F.; Chu, C. B.; Zhou, M. C., 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., Part C, 40, 2, 159-175 (Mar. 2010) |
| [44] | Wu, N. Q.; Chu, F.; Chu, C. B.; Zhou, M. C., Tank cycling and scheduling analysis of high fusion point oil transportation for crude oil operations in refinery, Comput. Chem. Eng., 34, 4, 529-543 (Apr. 2010) |
| [45] | Wu, N. Q.; Chu, C.; Chu, F.; Zhou, M., 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., 8, 1, 190-204 (Jan 2011) |
| [47] | Wu, N. Q.; Zhou, M. C., System Modeling and Control With Resource-Oriented Petri Nets (October 2009), CRC Press: CRC Press Taylor & Francis Group, New York |
| [48] | Wu, N. Q.; Zhou, M. C., Schedulability analysis and optimal scheduling of dual-arm cluster tools with residency time constraint and activity time variation, IEEE Trans. Autom. Sci. Eng., 9, 1, 203-209 (Jan. 2012) |
| [49] | Wu, N. Q.; Zhou, M. C.; 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., 9, 2, 446-454 (April 2012) |
| [50] | Wu, N. Q.; Zhou, M. C.; Bai, L. P.; Li, Z. W., Short-term scheduling of crude oil operations in refinery with high fusion point oil and two transportation pipelines, Enterp. Inf. Syst., 10, 6, 581-610 (May 2016) |
| [51] | Wu, N. Q.; Zhou, M.; Chu, F., A Petri net-based heuristic algorithm for realizability of target refining schedule for oil refinery, IEEE Trans. Autom. Sci. Eng., 5, 4, 661-676 (Oct. 2008) |
| [52] | Wu, N. Q.; Zhou, M. C.; Li, Z. W., Short-term scheduling of crude-oil operations: Petri net-based control-theoretic approach, IEEE Rob. Autom. Mag., 22, 2, 64-76 (June 2015) |
| [53] | Yang, F. J.; Wu, N. Q.; Qiao, Y.; Zhou, M. C.; Li, Z. W., Scheduling of single-arm cluster tools for an atomic layer deposition process with residency time constraints, IEEE Trans. Systems, Man, Cybernetics: Systems, 47, 3, 502-516 (March 2017) |
| [54] | Yuzgec, U.; Palazoglu, A.; Romagnoli, J. A., Refinery scheduling of crude oil unloading, storage and processing using a model predictive control strategy, Comput.Chem. Eng., 34, 10, 1671-1686 (Oct. 2010) |
| [55] | Zhao, Y. M.; Wu, N. Q.; Li, Z. W.; Qu, T., A novel solution approach to a priority-slot-based continuous-time mixed integer nonlinear programming formulation for a crude-oil scheduling problem, Ind. Eng. Chem. Res., 55, 41, 10955-10967 (Oct. 2016) |
| [56] | Zhou, M., Modeling, simulation, and Control of Flexible Manufacturing systems: a Petri net Approach, 6 (1999), World Scientific |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
