Iot-Enabled Service For Crude-Oil Production Systems Against Unpredictable Disturbance
Iot-Enabled Service For Crude-Oil Production Systems Against Unpredictable Disturbance
fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
Abstract—Internet of Things (IoT) has become a new paradigm In the IoT context, service revolution in the petrochemical
of communication to reform traditional industries, in which dis- industries lead to more uncertainties in scheduling manage-
tributed data automatically collected via IoT in a low cost enables ments. These unexpected uncertainty disruptions make crude-
many new IT services that were even impossible decades ago.
This research reports on an IoT-enabled production management oil scheduling plans infeasible and disturb the initial schedul-
service for crude-oil industry. In practice, even if an optimal ing plans, thereby reducing the production effectiveness and
management decision is achieved, disruptions, such as possible profits of petrochemical enterprises. If a lack in timely, accu-
oil-device failures, inclement weathers and other disturbances, rate, and consistent processing information, the disturbance in
arise frequently and then weaken efficiency and stability of the scheduling process will be aggravated. This results in the
supplement. With the help of IoT, a near-real-time management
service comes into being, although the adoption of IoT brings new essential need for decision-makers to upgrade their disruption
challenges to management of disruptions. The contributions of management with advanced technologies to improve the effi-
this paper are as follows: First, a service framework is proposed ciency and quality. Therefore, how to effectively manage the
for refinery which combines MQTT and Azure cloud, enabling disruption receives attention.
reliable data/command delivery. Secondly, a smart disruption Based on the IoT technologies, real-time data streams from
management service system is developed, which consists of
monitor and alarm module, disruption management module, sensor network challenge traditional disturbance management
and rescheduling procedure module. The rescheduling procedure methods. The smart crude-oil disruption management system
module takes into account the network of the refinery operations, tends to provide the users services rather than set of function
and is easy to accommodate changes in the refinery configuration and equipment system. Smart refinery industry needs one uni-
for unforeseen disruptions. The experimental results show that form standard framework which is able to integrate different
our solution has better efficiency and stability compared to
traditional ones. application services. Therefore, an application platform for
refinery industry on the basis of cloud computer need to be
Index Terms—Disruption Management, Service Framework, built, and all kinds of application can run on it, so as to provide
Reschedule, IoT
better service for factory. These services can be represented
as security service, such as disruption management service,
disruption alarm service and equip monitoring service, etc.
I. I NTRODUCTION In this paper, a smart scheduling service framework for
With the rapid development of modern information tech- petrochemical industries is proposed to satisfy the individual
nologies, Internet of Things (IoT), as a new technology, has service, where several refineries share one service framework,
gained widely attention in the petrochemical industries. Based and select the service based on their own needs. Based on the
on IOT, real-time data can flow from fields to decision-making service framework, a disturbance management service system
center seamlessly , which provides better decision-makings, is developed. The initial schedule, real-time streaming data,
optimization processes and safer working environments. In and details of the disruption are the inputs to the service
an industry that spends trillions of dollars every year on system. The impact of the disruption on the original schedule
exploration, development and maintenance of assets, even a is determined based on the disruption management modules.
single-digit percentage improvement through IoT will have For the rescheduling procedure module in the service system,
a huge impact. IoT can improve operation processes for the rescheduling procedure based on the network of the
companies, especially scheduling and planning processes. In refinery operations is proposed to improve the computation
addition, the integration of IoT with operations technologies efficiency, which is able to guarantee flexibility, accommodate
generates new business forms, resulting in service revolution changes in the refinery configuration during different types of
and innovation in the petrochemical industries. unforeseen disruptions.
The contribution of the research is summarized as follows:
• A smart scheduling service framework for petrochemical
Q. Duan is with Shanghai University of Engineering Science, Shanghai,
China. Email: [email protected] industry is proposed to provide better service for factory.
Daniel Sun is with Data61, CSIRO, ACT, Australia. Email: • A disturbance management service system is developed
[email protected]
Guoqiang Li, is with School of Software, Shanghai Jiao Tong University, to analyze the equipment data and manage the disruption.
Shanghai, China. Email: [email protected]. • The rescheduling procedure module is proposed to im-
Genke Yang is with Shanghai Jiao Tong University, Shanghai, China.. prove the computation efficiency.
Email: [email protected].
Weiwu Yan is with Shanghai Jiao Tong University, Shanghai, China.. Email: The rest of this paper is organized as follows. Section
[email protected]. II reviews the existing work related to application of IOT
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
and disruption management on crude-oil system. Section III which has three basic features of IOTs (i.e, overall perception,
proposes a smart scheduling service framework for petro- reliable transmission and intelligent processing), and satisfies
chemical industry. In Section IV, the disruption management individual demands of users. As shown in Figure.1, the bottom
service system is presented. Sections V , VI and VII discuss layer is the sensing layer, where the IoT equipment (wireless
the disruption management modules in the service system sensors, wireless actuators, etc.) and non-intelligent appliances
individually. Section VIII explains the computational tests that are connected to form the basic sensing network, communicat-
demonstrate the availability of the disruption-management for ing with external devices. The middle layer, the transmission
the crude-oil problem, and Section IX concludes the paper. layer, offers the reliable massage transmission mechanism.
The top layer is the cloud service layer, where the user can
II. R ELATED W ORK control the real-time and historical scheduling information by
A. IoT and Its Application in crude-oil systems accessing the platform through web, etc..
IoT technologies will provide real-time data and services Sensing layer: The sensing layer involves data acquisition
of systems. Key technologies (e.g., wireless networks) allow and collaboration between device and gateway(s). Each device
networking among data from/to automation devices, operat- is equipped with different types of sensors, like pressure,
ing supplies, and equipment status[1], [2], [3], [4], [5], [6]. temperature, acoustic and flow sensors to detect the disruption.
According to the researches [7], for the decentralized opti- In order to analyze and process the data completely, the data
mizers, the real-time cooperation like cloud computing with gathered must be delivered to the corresponding server.
strong big-data analysis, information sharing and visualization transmission layer: There are three ways of network trans-
[8] will help to achieve decision making intelligence. By mission in the transmission layer, i.e., wireless network, wired
assembling and integrating the real-time data from crude-oil network, and mobile communication network, providing effec-
systems, the device can be monitored effectively. And, refinery tive message transmission. The middleware technology ensure
scheduling and planning can be used as an illustration [9]. the flexibility and reliable transmission requirements. Wireless
The radio communications are applied to transfer the real-time sensor network transmission protocol MQTT is able to meet
information and datas sensed from the sensors for pipeline the timeliness requirement. MQTT broker will be built to
inspection [10]. In [11], sensors are placed along the pipelines ensure reliable information transmission.
to monitor pipelines. cloud service layer: After data collected form sensing layer
and transporting layer, we should use data reasonably. Not only
the acquired message has to be analyzed and integrated, but
B. Disruption management
also the availability of the message has to be improved further.
Recently, there has been an increase in the number of Windows Azure is used as the basic cloud technology for cloud
studies conducted on managing disruptions in airline opera- data management. The accessing method, Web, is provided
tions [12], [13], supply chain [14], [15], and shop scheduling for interaction layer. The Cloud Service Center for Multiple-
[19], [20], [21]. Unexpected disruptions occur during the refinery Management is built, providing better interface and
crude-oil scheduling process such as crude-oil device failures simple operation for users.
and inclement weather [16], [17], [18].The most common As shown in Figure.1, information flow includes two direc-
disruptions in the scheduling process of a refinery include tions, one is data transmission from perception layer to cloud
emergency crude-oil procurement and vessel delay in the service layer and the other is commands transmission from
supply chain. Mishra [16] developed an agent-based support top to bottom. The active and passive control is implemented
system to manage disruptions. Under abnormal supply chain through the overall framework. That is to say, the system can
events, the rescheduling method proposed by Adhitya [22] realize intelligent function of electrical equipment by receiving
used an iterative algorithm to generate a new feasible schedule. passive command control from users and taking initiative
However, the heuristic-based method only works for specific optimization manage.
types of disruptions, and lacks generality; moreover, it is
difficult to modify or extend the method. Nevertheless, to
overcome these shortcomings, a model-based rescheduling IV. S MART D ISRUPTION M ANAGEMENT S ERVICE S YSTEM
method was proposed [23]. The general rescheduling problem A smart disturbance management service system is devel-
has received attention. Airline rescheduling problem [24] that oped, running on Azure cloud. Real-time scheduling cost and
involves many considerations is difficult to describe mathemat- device status information can be easily obtained by users.
ically. The rescheduling of flight legs employs the heuristics Users can also control devices remotely. The disturbance
method [25], [26]. Malucelli [27] proposed a recovery strategy management service system will analyz the equipment data
to generate a final plan, interacting the information obtained delivered by the devices to alarm the disruption, and manage
from the IoT within the airlines schedule. the disruption for maximizing the production profit and mini-
mizing disruptions, thus to better control and minimize risks.
III. T HE I NTELLIGENT S CHEDULING S ERVICE Figure.2 schematically outlines the framework for the pro-
F RAMEWORK posed the disruption management service system. The initial
In this section, a scheduling service framework for petro- schedule, real time streaming data, and details of the disruption
chemical industries is proposed, which provides the hierar- are the inputs to the service system. The impact of the
chical integration and management for users based on IoT, disruption on the original schedule is determined based on the
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
SAAS
Application Fronted 1
Refinery
Application Fronted 2
Industry
Application Fronted 3
Custom
....... Application Fronted n Web
command date
ESB/API-Hub
Windows Azure
Service integration
SAAS Service Service 1 Service 2 ....... Service n
management Disruption Alarm Disruption Management
command date
WISE-PasS Cellular
WLAN Internet network MQTT based Infomation Middleware
command
date
date date
IOT
Devices & Scheduling
Sensors Device Date Date
IoT
Devices/Sensors/Actuators WISE Devices ADAM Devices
disruption management model module and a new schedule is ment model, the system is rescheduled to cope with these
generated. The steps for disruption management are carried new conditions. In this section, the corresponding effective
out by the following components : rescheduling procedure is proposed to increase the quality of
1. IoT-enabled real time data. the solution. Additional details will be presented in Section
Real-time data from equipment is readily available when VII.
the crude-oil scheduling system includes seamless integration
with installed IoT devices. The information provided is instan- V. T HE KPI M ONITOR AND A LARM M ODULE
taneous regarding scheduling process dynamics and equipment A. IoT-Enabled Real Time Data
performance.
2. Key Performance Indicators (KPI) monitors and alarms With the integration of IoT devices, the crude-oil scheduling
module. system is able to capture a wide variety of required information
and data from person and equipment. This includes but is not
The impact of KPIs and their measurements on the crude-oil
limited to, vessel arrival date, flow rates, personnel location
scheduling system is essential in managing disruptions. They
and routes, inventory profiles, operation schedules, operational
are monitored by comparing values against set predetermined
details, sales information etc. Information related to each and
limits. If a sustained deviation is detected, an alarm is gener-
every event among the entities in the scheduling process is
ated. Additional details will be presented in Section V.
transferred to disruption management system.
3. The initial schedule.
The initial schedule contains the vessel arrival data, the
scheduling targets, and the flow rates based on the scheduling B. Key Performance Indicators (KPI) Monitors and Alarms
targets. KPI refers to the function of several activities in the crude
4. The disruption management model module. oil scheduling process. Flow rate, inventory levels, arrive date
The disruption-management system may suffer from the etc. are examples of KPIs. In order to assess the performance
trade-off between the stability and the quality of the schedule. of the process, KPI must be continuously monitored. For
In this research, a disruption-management model is proposed instance, it is able to monitor the flow rate through the storage,
that uses the performance measures considering both the charging tank, and so on. As the disturbances (deviations of
efficiency and stability. The disruption management model is the defined limit values) on the relevant KPI are discovered,
modified in order to control the disruption process effectively. an alarm is generated.
Based on the refinery configuration, the model is transformed In order to manage the disruptions in the crude oil schedul-
into a set of network flow models. Additional details will be ing process, the KPIs shall be essentially measured, and its
presented in Section VI. influence on the system will be identified. Two types of KPI
5. Rescheduling procedure module. , namely material flow (MF) and information flow (IF), are
Given an initial schedule, a disruption event and manage- selected for the present experimental study. MF is calculated
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
Pump Pump
Date
node
Real Time data
Alarm
Disruption Rescheduling
Management procedure
Model
New Schedule
Corrective Actives
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
based on the material flow values, which can be detected between the initial and new schedules, while limiting the
through IoT devices. IF is calculated based on the corre- number of changes to the plan as much as possible. The
sponding information flow values. Once the disruptions occur following method is employed:
during the scheduling time, its influence on the system will be For time t:
identified. In this paper, the MˆF k and IFˆ k refer respectively The configuration of the schedule:
to the abnormality of MF and IF. They are calculated as
following: SCH = {SCH1 , . . . SCHt . . . , SCHT }
Abnormality of material flow: where,SCHt is to denote which type of operation is ex-
MˆF k = 1 if M Fk > F MkU or M Fk < M FkL else MˆF k = ecuted at time t. There are three types of SCH: crude oil
0 unloading, transportation, and feeding, denoted by SCHt,v
Abnormality of information flow: ,SCHt,s and SCHt,c respectively;
ˆ k = 1 if IFk 6= IF Initial or IFk = IF Initial else
IF Define:
k k
ˆ
IF k = 0 SCH Initial : the configuration of the initial schedule
When MˆF k = 1 or IF ˆ k = 1, a disruption is detected and SCH N ew : the configuration of the new schedule
an alarm is generated.
T VX
X type
VI. T HE D ISRUPTION M ANAGEMENT MODEL M ODULE Stability : Cd = C CON F |SCHt,v
Initial N ew
−SCHt,v |
We assume that the operations of crude-oil problem have t=1 v=1
(2)
been scheduled well beforehand and that they are now dis-
rupted. Once the disruptions occur, the initial schedule may T Stype
X X
be infeasible. The disruption management is a real-time pro- + C CON F |SCHt,s
Initial N ew
− SCHt,s |
cedure, which can obtain the new schedule quickly and reduce t=1 s=1
the negative impact of the disruption on the system. T Ctype
X X
To control the disruption process effectively, the disruption + C CON F |SCHt,c
Initial N ew
− SCHt,c |
model is modeled as a set of network-flow models, which t=1 c=1
consist of arcs and nodes that represent possible cause and
3) Disruption Management Objective: The disruption man-
effect relationships among the crude-oil entities. Moreover,
agement objective is utilized as the performance measure to
they guarantee the flexibility to accommodate changes in the
construct the schedules. In particular, the objective function
refinery configuration during unforeseen types of disruptions.
incorporates efficiency and stability, which are expressed by
the operating cost and the sequence deviation respectively.
A. Rescheduling performance measures Eqs. (1) and (2) are combined to form the objective function
In this section, two types of performance measures of the expressed as Eq. (3). The following is the disruption manage-
disruption-management system are considered. ment objective that contains both the efficiency and stability
1) Evaluation of efficiency: The performance of efficiency measures, which allows balancing between the two measures.
refers to the optimality of the schedule with respect to the
operating cost. The lower the operating cost, the higher the C = α · Ccost + (1 − α) · Cd (3)
efficiency. The operating cost is one of the significant factors
in the scheduling process. Hence, it is considered in the B. The scheduling operation
disruption-management process; the operating cost needs to The operation decision is defined as Dect = (SCHt , Ft ),
be reduced as much as possible. where SCHt denotes the type of operation that is executed,
and Ft is the corresponding flow rate. The operation decision
Ef f iciency: Ccost = C1 + C2 + C3 + C4 + C5 (1) SCHt contains the source and start time; these variables are
PN V discrete scheduling variables. However, Ft is a continuous
C1 = ν=1 CνU N LOAD (TνL − TνF ) scheduling variable.
PN V
C2 = ν=1 CνSEA (TνF − TνARR ) Given the states of the system, the crude-oil problem is to
PN S PT V S +V S determine a series of Dect :
C3 = i=1 CiIN V ST t=1 ( i,t 2 i,t−1 )
PN B PT V B +V B Decision = {Dec1 , . . . , Dect , . . . , DecT }
C4 = j=1 CjIN V BL t=1 ( j,t 2 j,t−1 )
PT PN B PN B SET U P PN CDU
C5 = t=1 j=1 j 0 =1 Cj,j 0 l=1 Zj,j 0 ,l,t Where
2) Evaluation of stability: Disruptions occurring lead to Dect = {SCHt , Ft } =
frequent changes in the initial schedule, which causes instabil- {SCHt,v , SCHt,s , SCHt,c , Ft,v , Ft,s , Ft,c };
ity with the scheduling process. This will also incur additional discrete state SCHt = {SCHt,v , SCHt,s , SCHt,c };
costs in re-sequencing of the operations. The configuration of continuous state Ft = {Ft,v , Ft,s , Ft,c };
the schedule is defined as the types of executed operations discrete schedule SCH =
according to the set of discrete scheduling variables. Stable {SCH1 , . . . , SCHt , . . . , SCHT };
performance refers to the complete configuration deviation continuous schedule F = {F1 , . . . , Ft , . . . , FT }.
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
n
vs vd Flow-in node:
n
Node 𝑛 𝐷𝑗: It represents the demand of the mixed oil j during the period, 𝑏𝑛𝐷𝑗 = 𝐷𝑗 .
Flow-out node:
n D1
Node 𝑛𝑡𝑣 : 𝑉 (𝑡
𝑡 = 1, it represents the initial oil volume in the crude vessel v, 𝑏𝑛𝑣1 = 𝑉𝑣,1 , = 1).
ncdu1
1 n
n cdu1 ncdu1 𝑠 𝑆 (𝑡
2 3
Node 𝑛𝑡 𝑖: 𝑡 = 1, it represents the initial oil volume in the storage tank i, 𝑏𝑛𝑠𝑖 = 𝑉𝑖,1 , = 1).
1
n1v1 nv1
2 nv1
3 𝑐𝑗
Node 𝑛𝑡 : 𝑡 = 1 , it represents the initial oil volume in the charge tank j ,𝑏 𝑐𝑗 = 𝑉𝑗𝐵,1 , (𝑡 = 1).
𝑛𝑡
Node 𝑛 𝑣𝑠: It represents the virtual demand node of the virtual inventory, 𝑏𝑛𝑣𝑠 = 0.
State node:
j=1 n s1
1
s1
n2
s1
n3
Node 𝑛𝑡𝑣 : 𝑡 ≠ 1. It represents the state of the crude vessel v in the period t. Based on the
s2 ns22
2 n1 ns23
principle of mass conservation, 𝑏𝑛𝑣𝑡 = 0, (𝑡 ≠ 1).
3 c1 c1 c1
n1 n n 𝑠
2 3
4 Node 𝑛𝑡 𝑖: 𝑡 ≠ 1, it represents the state of the storage tank i in the period t. Based on the
t 0 t 1 n c2
1 t 2 n c2 t 3 n c2
2 2 principle of mass conservation, 𝑏𝑛𝑠𝑖 = 0, (𝑡 ≠ 1).
1
𝑐𝑗
Node 𝑛𝑡 : 𝑡 ≠ 1 it represents the state of the charge tank j in the period t. Based on the
Fig. 3. An example for the network principle of mass conservation, 𝑏 𝑐𝑗 = 0, (𝑡 ≠ 1).
𝑛𝑡
the problem of determining the continuous state that fits to the tank j.
𝑣 𝑠
discrete schedule, results in a minimal loss. This is considered Arc (𝑛𝑡 𝑣 , 𝑛𝑡 𝑖 ) :𝑣 ∈ 𝑽, 𝑖 ∈ 𝑰, representing the oil volume from the vessel v to the storage tank
i in the time t.
a minimize cost network flow problem (MCFP).
𝑠 𝑐𝑗
Arc (𝑛𝑡 𝑖 , 𝑛𝑡 ) : 𝑖 ∈ 𝑰, 𝑗 ∈ 𝑱 , representing the oil volume from the storage tank i to the
Procedures to solve the problem are essentially comprised
charging tank j in the time t .
of the two following tasks : 𝑐𝑗 𝑐𝑑𝑢𝑙
Arc (𝑛𝑡 , 𝑛𝑡 ) :𝑗 ∈ 𝑱, 𝑙 ∈ 𝑳, representing the volume of the mixed oil from the charging tank
· Task1 : “Fixing the discrete schedule SCH ”. j to the CDU l in the time t.
· Task2 : “Solving the remaining problem”(the MCFP). Production arc
In order to adapt the solution procedures , these two tasks Arc (𝑛𝑡
𝑐𝑑𝑢𝑗
, 𝑛 𝐷𝑗 ) :𝑗 ∈ 𝑱, representing the demand of mixed oil j in the time t.
have to be thought over. 𝐷𝑗 vd
Arc (𝑛 , 𝑛 ) :𝑗 ∈ 𝑱, representing the demand of mixed oil j.
The MCFP with fixed discrete state: To evaluate the
Inventory arc
minimal costs attainable for the already fixed discrete schedule 𝑣
Arc (𝑛𝑡 𝑣 , 𝑛𝑡+1
𝑣 𝑣
) :𝑡 ∈ 𝑻\{𝑇}, 𝑣 ∈ 𝑽,representing the inventory of the vessel v at the end of
SCH; the following form of MCFP must be solved to obtain
time t.
optimality on the network: 𝑠 𝑠
Arc (𝑛𝑡 𝑖 , 𝑛𝑡+1
𝑖
) :𝑡 ∈ 𝑻\{𝑇}, 𝑖 ∈ 𝑰,representing the inventory of the storage tank i at the end
MCFP X
min ckl xSkl 𝑐𝑗 𝑐𝑗
of time t.
Arc (𝑛𝑡 , 𝑛𝑡+1) :𝑡 ∈ 𝑻\{𝑇}, 𝑗 ∈ 𝑱,representing the inventory of the charge tank j at the end
(k,l)∈AS
of time t.
s.t. 𝑣
Arc (𝑛 𝑇𝑣 , 𝑛 𝑣𝑑 )
X X : 𝑣 ∈ 𝑽,representing the inventory of the vessel v at the end of the period.
xSkl − xSlk = bk ,
𝑠
{l:(k,l)∈AS } {k:(l,k)∈AS } Arc (𝑛 𝑇𝑖 , 𝑛 𝑣𝑑 ) :𝑖 ∈ 𝑰,representing the inventory of the storage tank i at the end of the period.
𝑐
Arc (𝑛 𝑇𝑖 , 𝑛 𝑣𝑑 ), :𝑗 ∈ 𝑱, representing the inventory of the charge tank j at the end of the period.
LSkl ≤ xSkl ≤ Ukl
S
∀(k, l) ∈ AS
The network g = (N , A) consists of a set of nodes N and a Fig. 5. The three types of arcs
set of arcs AS . The problem is the identification of a flow xSkl
for each arc (k, l) ∈ AS . Moreover, ckl denotes the per unit
profit of arc (k, l). The flow xSkl on arc (k, l) is bound by the A directed arc (k, l) from the tail k to the head l connects
lower boundary LSkl and the upper boundary Ukl S
. the node k ∈ N with the node l ∈ N , there are three types
Figure.3 shows an example of a network g = (N , A) with of arcs: operation arc, production arc, and inventory arc. The
J = 4 and T = 3 macro-periods (plus the additional fictitious arcs of AS are summarized in Fig.5.
period 0). A network can represent all the possible material
flows between the crude-oil entities.
Node: D. The whole disruption management model
There are three types of nodes.The nodes N are summarized The general idea: If the solution of the problem
in Figure.4. M CF P (SCH) can be determined, the corresponding discrete
Arc: schedule SCH is feasible. The set S of the SCH is limit-
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
Solution Procedure
Disruption
First Task: Fix the discrete schedule Alarm
Aim Seek the best schedule
Initial Schedule
Second Task: Solve the MCFP problem
min{C(SCH))|SCH ∈ S}
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
Arc Disruption A 40 B A 70 B
30 30
Vessel-to-storage tank connection :Violation of minimum/maximum vessel-to- storage tank transfer rate 110
90
40
80
80 110
90
40
80
80
C D E C D E
Storage tank to charging tank connection :Violation of minimum/maximum storage tank to charging tank transfer rate 60 50 30
20
20
60 50 30
20
20
F G H F G H
10 20 10 20
Vessel :Changes in timing (e.g. vessel arrival delays) 90
L
80 M
50 N
70 90
L
80 M
50 N
70
30 30
CDU :Unavailability of CDUs 30
R
30
S
60
T
60 30
R
0
S
30
T
30
60 30 90
90 90 90 60 90 90
U V W U V W
A 70 B A 100 B
30 30 40
110 40 80 110 80
90 80 90 80
C C D E
D E
20 30 20
30 60 50
performance measures, without violating the technological 60
F
50
G
20
H
F
10 30
G
20
H
30
10 30 30
10 20 10 20 70
feasible schedule because of the disruption and numerous con- 90
L
80 M
50 N
70 90
L
80 M
50 N
60 60
30
proceeds by constructing the augmenting paths until the flow 30
R
0
S
30
30
T
30
30
R
0
S
30
T
0
90 90
satisfies the constraints, corresponding to the procedure of 60
30
U
90 V
90 W
30
30
U
60 V
60
30
W
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
Fig. 11. Comparison of different device groups Charging tank 2 charges CDU 2
Charging oil Charging oil
1 2 3 4 5 6 7 8 9 10 11 12
processed simultaneously. To obtain a better coverage of the Fig. 12. Initial schedule for disruption case 1
search space, the ‘small-scale search ’method is designed with
minimal effort and does not require the problem to be solved
completely. because the total rescheduling strategy has a shortcoming, i.e.
• The small-scale search the ever-changing schedule which can give rise to instability.
The Neighbors search method: Let us suppose two neighbor In practice, this is simply unacceptable. This leads to the con-
0 0 0
operations π and π , when π → π , with G → G . The clusion that the proposed rescheduling method is the method
0
slight differences between G and G is the few arcs 4π of choice when higher stability is the primary concern.
(Lπkl , Ukl
π
, (k, l) ∈ 4π ). 2) Efficiency:: The performance of efficiency refers to the
The priority of the two operations can be determined by optimality of the schedule with respect to the operating cost.
using the dual network flow algorithm [30], whereby shorter Efficiency is a cost function and is considered high if the
computation times are attainable because highly expensive operating cost is low.
candidates have already been rejected. The results are presented in Figure.14, in which the efficien-
cy performance measures of ten disruption events are plotted.
VIII. E XPERIMENTAL S TUDY Regarding the efficiency measure, the results show that, al-
though the operating cost for the schedules obtained using
In this section, SimpleAgentPro is used to simulate one or the proposed rescheduling were often higher than the total
more IoT devices. And the Grafana tool is used to monitor the rescheduling method, there is no significant difference in cost
resource consumption concerning memory, CPU and network when using the total rescheduling and proposed rescheduling
usage. Figure.11 shows the average results for the device methods at the 4% significance level. This result suggests that,
groups and the appropriate resources. We can see that as the for the crude oil problem, the proposed rescheduling method
number of devices grows, the resource utilization also gets degrades efficiency much less than it improves stability.
higher. 3) Analysis: Two analyses are performed on the simulation
To illustrate the performance of the proposed rescheduling results:
method in smart disruption management service system , the 1. There is an improvement in the stability performance
following two methods are compared: when using the proposed rescheduling compared to the total
1. Proposed rescheduling method: The disruption manage- rescheduling, which is statistically significant. Although the
ment method described in Section VII. proposed method generates more operating cost associated
2. Total rescheduling: To optimize all the operations, the with total rescheduling, producing costs are not statistically
rescheduling method proposed by Reddy [32] is used. higher.
The schedule given in Figure.12 is an initial schedule for 2. The rescheduling method proposed in this paper opti-
the problem obtained by Reddy [32]. The according operation mizes both the two measures: efficiency and stability. There-
results are shown in Figure.13 and 14. fore the new schedules generated by it are not only efficient
1) Stability:: The performance of stability means the op- but also stable. In practice, the decision maker can find a
timality of the schedule in terms of the deviation cost. The trade-off between higher efficiency and stability. Therefore,
lower the deviation cost, the higher the level of stability. the proposed rescheduling method is more suitable for a
The results are presented in Figure.13, in which the stability disruption-management problem.
performance measures of ten disruption events are plotted.
The results indicate that the proposed rescheduling method
decreases the deviation cost compared to the total rescheduling IX. C ONCLUSION
method. The total rescheduling process gives the less optimal Recently, IoT technologies have been widely implemented
performance with respect to the stability measure. This is in crude-oil industries. Such an automatic data collecting
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 10.1109/TSC.2020.2964244, IEEE
Transactions on Services Computing
50
48.21
Proposed rescheduling method
45 Total rescheduling method [8] S. J. Qin. “Process data analytics in the era if big data,” AICHE J., vol.
40 39.21
38.45
40.29 60, no. 9, pp. 3092-3100, 2014.
Stability: deviation cost
35
36.54 36.68
35.94
32.75
34.63 [9] M. Joly (2012). “Refinery production planning and scheduling: The
30
30.86
refining core business,” Braz. J. Chem. Eng., vol. 29, no. 2, pp. 371-384,
27.39
25
23.47
24.82
23.46
2012.
22.45
20.86
20
18.45
18.86
[10] A. Sabata, B. Sean. “Remote monitoring of pipelines using wireless
15 15.52
381.84
380 380.25
379.35
[14] M. Xu, X. Qi, G. Yu, H. Zhang, and C. Gao, “The demand disruption
375
373.52
374.83
375.56
management problem for a supply chain system with nonlinear demand
373.23
370.73
372.93
370.73
372.98
371.97
370.75
372.74 372.49
functions.” J Syst Sci Syst Eng., vol. 12, no. 1, pp. 82-97, 2003.
370 369.49
369.85
369.39
[15] A. S. Kunnathur, P. S. Sundararaghavan, and S. Sampath,“Dynamic
366.92
365
0 Event 1 Event 2 Event 3 Event 4 Event 5 Event 6 Event 7 Event 8 Event 9 Event 10
rescheduling using a simulation-based expert system.” J Manuf Technol
Disruption Manage., vol. 15, no. 2, pp. 199-212, 2004.
[16] M. Mishra, R. Srinivasan, and I. A. Karimi, “Managing disruptions in
Fig. 14. Performance of the efficiency refinery supply chain using an agent-based decision support system,” In
AIChE annual meeting., San Francisco, pp. 16-21, 2003.
[17] C. Baumeister, G. Peersman, and “The role of timevarying price elas-
ticities in accounting for volatility changes in the crude oil market.”
approach brings new challenges. For example, one of the Journal of Applied Econometrics., vol. 28, no. 7, pp. 1087-1109, 2013.
challenges is how to use the real-time and multi-source data [18] T. A. Oddsdottir, M. Grunow, and R. Akkerman, “Procurement planning
to management disruption for improving scheduling perfor- in oil refining industries considering blending operations.” Comput.
mance. In this work, a smart disruption management service Chem. Eng., vol. 58, no. 11, pp. 1-13, 2013.
[19] R. J. Abumaizar, and J. A. Svestka,“Rescheduling job shops under
system has been proposed to provide a new solution for random disruptions.” Int J Prod Res., vol. 35, no. 7, pp. 2065-2082,
crude-oil system to enhance the efficiency and accuracy of 1997.
critical event monitoring and exception control. In such a [20] J. Roslöf, I. Harjunkoski, J. Björkqvist, and S. Karlsson, “An MILP-
based reordering algorithm for complex industrial scheduling and
service system, a disruption-management module with IoT is rescheduling.” Comput Chem Eng., vol. 25, no. 4, pp. 821-828, 2001.
proposed to measure both efficiency and stability, and thereby [21] C. A. Mendez, and J. Cerd, “An MILP framework for batch reactive
develop new schedules that are more suitable to the disruption scheduling with limited discrete resources.” Comput Chem Eng., vol. 28,
no. 6, pp. 1059-1068, 2004.
management. The disruption management requires efficient [22] A. Adhitya, R. Srinivasan, and I. A. Karimi, “Managing abnormal events
algorithms; moreover, a new schedule should be generated in refinery supply chains by heuristic rescheduling,” Technical report.
quickly and have a less disruptive impact on the system. Our Laboratory for Intelligent Applications in Chemical Engineering., Na-
tional University of Singapore, 2006.
proposed techniques can accelerate the solution procedures. [23] A. Adhitya, R. Srinivasan, and I. A. Karimi, “A model-based reschedul-
The results show that there is an improvement in performance ing framework for managing abnormal supply chain events,” Comput.
when using the proposed solution compared to the traditional Chem. Eng., vol. 31, no. 5, pp. 496-518, 2007.
[24] G. Yu, and X. Qi, “Disruption management: framework, models and
ones, and this improvement is statistically significant. applications,” World Scientific., 2004.
[25] G. S . Jo, J. J. Jung, J. H. Koo, and S. H. Hyun, “Ramp activity expert
R EFERENCES system for scheduling and coordination at an airport,” Ai Mag., 2000,
vol. 21, no. 4, pp. 75-82, 2000.
[1] A. Kevin, “That Internet of things thing,” RFID Journal., 2009.
[26] J. M. Rosenberger, E. L. Johnson, and G. L. Nemhauser, “Rerouting
[2] D. Guinard, V. Trifa, S. Karnouskos, P. Spiess, and D. Savio, “Interacting
aircraft for airline recovery,” Transport Sci., vol. 37, no. 4, pp. 408-421,
with the soa-based internet of things: Discovery, query, selection, and
2003.
ondemand provisioning of web services,” IEEE Trans. Serv. Comput.,
[27] A. Malucelli, A. Castro, E. Oliveira, “Crew and aircraft recovery
vol. 3, no. 3, pp. 223235, Jul./Sep. 2010.
through a multi-agent airline electronic market,” IADIS International
[3] Vogler M, Schleicher J, Inzinger C, et al, “Optimizing elastic IoT
Conference-Commerce., Barcelona, 2006, pp. 51-58.
application deployments,” IEEE Trans. Serv. Comput., 2016, in press.
[28] Van. Noord. G, “FSA Utilities: A toolbox to manipulate finite-state
[4] I. R. Chen, J. Guo, and F. Bao, “Trust Management for SOA-based IoT
automata,” International Workshop on Implementing Automata. Springer
and Its Application to Service Composition,” IEEE Trans. Serv. Comput.,
Berlin Heidelberg, pp. 87-108, 1996.
vol. 9, no. 3, pp. 482-495, 2016.
[29] R. K. Ahuja,T. L. Magnanti,J. B. Orlin,“Network flows: theory, algo-
[5] D. Zhang, X. Wang, X. Song, et al. “A novel approach to mapped
rithms, and applications[J].”1993.
correlation of ID for RFID anti-collision,” IEEE Trans. Serv. Comput.,
[30] O. Stursberg, “A graph search algorithm for optimal control of hybrid
vol. 7, no. 4, pp. 741-748, 2014.
systems,” In Decision and Control, CDC. 43rd IEEE Conference on.,
[6] T. S. Lopez, D. C. Ranasinghe, and M. Harrison, “Adding sense to the
vol. 2, pp. 1412-1417, 2004.
internet of things: An architecture framework for smart object systems,”
Pers. Ubiquit. Comput., vol. 16, no. 3, pp. 291308, 2012. [31] D. P. Bertsekas, “Network Optimization: Continuous and Discrete Meth-
[7] J. D. Kelly, D. Zyngier. “Hierarchical decomposition heuristic for ods,” Athena Scientific., Vol. 8, 1998.
scheduling: Coordinated reasoning for decentralized and distributed [32] P. Reddy, I. A. Karimi, and R. Srinivasan, “Novel solution approach for
decision-making problems,” Comput. Chem. Eng.,vol. 32, no. 11, pp. optimizing crude oil operations,” AICHE J., vol. 50, no. 6, pp. 1177-
2684-2705, 2008. 1197, 2004.
1939-1374 (c) 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.