An Efficient Algorithm for Solving the Applied Problem Scheduling Optimization of a Parallel-Sequential System

The problem of optimal regulation of airline fleet schedules by reassigning aircraft to flights is considered. The optimal regulation of schedules is to create or change them in such a way that minimizes system losses due to current violations. As an estimate of losses, the total deviation of the adjusted schedule from the spetified departure schedules of aircraft is used. It is shown that the described technological system belongs to the category of parallel-sequential systems. Accordingly, the considered system control problem is NP-hard and does not have effective algorithms for exact solution. A brief overview of approaches to solving its modifications and related fleet management tasks is given. The original formal formulation is given, the decomposition of the problem is justified, and an algorithm for its approximate solution is presented. An illustrative example is given and comparative statistics of testing software implementations of the decomposition algorithm of the schedule control problem on real data are reflected, proving the actual effectiveness of the developed tools.

Download Full-text

Tools for solving the problem of optimal regulation of airline fleet schedules

Journal of Physics Conference Series ◽

10.1088/1742-6596/1661/1/012174 ◽

2020 ◽

Vol 1661 ◽

pp. 012174

Author(s):

Y L Korotkova ◽

Y A Mezentsev ◽

I V Estraykh

Keyword(s):

Optimal Regulation ◽

Airline Fleet

Download Full-text

Where is my infusion pump? Harnessing network dynamics for improved hospital equipment fleet management

Journal of the American Medical Informatics Association ◽

10.1093/jamia/ocaa033 ◽

2020 ◽

Vol 27 (6) ◽

pp. 884-892

Author(s):

Diego A Martinez ◽

Jiarui Cai ◽

Jimi B Oke ◽

Andrew S Jarrell ◽

Felipe Feijoo ◽

...

Keyword(s):

Network Analysis ◽

Confidence Interval ◽

Inventory Management ◽

Care Delivery ◽

Infusion Pump ◽

Fleet Management ◽

Johns Hopkins Hospital ◽

System Control ◽

Hospital Equipment ◽

Control Tool

Abstract Objective Timely availability of intravenous infusion pumps is critical for high-quality care delivery. Pumps are shared among hospital units, often without central management of their distribution. This study seeks to characterize unit-to-unit pump sharing and its impact on shortages, and to evaluate a system-control tool that balances inventory across all care areas, enabling increased availability of pumps. Materials and Methods A retrospective study of 3832 pumps moving in a network of 5292 radiofrequency and infrared sensors from January to November 2017 at The Johns Hopkins Hospital in Baltimore, Maryland. We used network analysis to determine whether pump inventory in one unit was associated with inventory fluctuations in others. We used a quasi-experimental design and segmented regressions to evaluate the effect of the system-control tool on enabling safe inventory levels in all care areas. Results We found 93 care areas connected through 67,111 pump transactions and 4 discernible clusters of pump sharing. Up to 17% (95% confidence interval, 7%-27%) of a unit’s pump inventory was explained by the inventory of other units within its cluster. The network analysis supported design and deployment of a hospital-wide inventory balancing system, which resulted in a 44% (95% confidence interval, 36%-53%) increase in the number of care areas above safe inventory levels. Conclusions Network phenomena are essential inputs to hospital equipment fleet management. Consequently, benefits of improved inventory management in strategic unit(s) are capable of spreading safer inventory levels throughout the hospital.

Download Full-text

Problem and Tools for Optimal Regulation of Airline Fleet Schedules

INFORMACIONNYE TEHNOLOGII ◽

10.17587/it.26.450-459 ◽

2020 ◽

Vol 26 (8) ◽

pp. 450-459

Author(s):

Yu. A. Mezentsev ◽

◽

Yu. L. Korotkova ◽

I. V. Estraich ◽

◽

...

Keyword(s):

Optimal Regulation ◽

Airline Fleet

Download Full-text

On some methods for improving time of reachability sets computation for the dynamic system control problem

10.1063/1.4968495 ◽

2016 ◽

Cited By ~ 2

Author(s):

Artem Zimovets ◽

Alexander Matviychuk ◽

Vladimir Ushakov

Keyword(s):

Dynamic System ◽

Control Problem ◽

System Control ◽

Reachability Sets

Download Full-text

KYBURZ Small Electric Vehicles: A Case Study in Successful Deployment

Small Electric Vehicles ◽

10.1007/978-3-030-65843-4_11 ◽

2021 ◽

pp. 143-155

Author(s):

Erik Wilhelm ◽

Wilfried Hahn ◽

Martin Kyburz

Keyword(s):

Electric Vehicles ◽

Real Data ◽

Fleet Management ◽

Niche Markets ◽

The Road ◽

Last Mile ◽

The World ◽

On The Road ◽

Primary Focus

AbstractThis paper is written from the perspective of a Swiss OEM which has been active in the small electric vehicle (SEV) market since 1991 and has put over 22,000 SEVs on the road around the world. KYBURZ Switzerland AG identified several important niche markets for SEVs and today sells vehicles to improve the mobility of senior citizens (e.g. KYBURZ Plus), to increase the efficiency of postal and logistics companies (e.g., KYBURZ DXP), and to imbue drivers with passion for electric vehicles (e.g., KYBURZ eRod). Most KYBURZ vehicles are currently homologated in the category L2e, L6e, or L7e. The company has also developed a Fleet Management product which gives its customers detailed insights into the performance of their electric as well as conventionally powered vehicles. Anonymized datasets from this Fleet Management system will be drawn upon in this paper to examine questions regarding their application, i.e., environmental and economic aspects. The unique feature which the authors from KYBURZ bring with this paper is that all their investigations are performed with real data gained from the field experience. The primary focus of this paper is on last-mile mobility services for postal organizations which help to increase efficiency and meet sustainability goals.

Download Full-text

The Modal Transition System Control Problem

FM 2012: Formal Methods - Lecture Notes in Computer Science ◽

10.1007/978-3-642-32759-9_15 ◽

2012 ◽

pp. 155-170 ◽

Cited By ~ 6

Author(s):

Nicolás D’Ippolito ◽

Victor Braberman ◽

Nir Piterman ◽

Sebastián Uchitel

Keyword(s):

Control Problem ◽

Transition System ◽

System Control

Download Full-text

Modeling and optimizing a road de-icing device by a nonlinear heating

ESAIM Mathematical Modelling and Numerical Analysis ◽

10.1051/m2an/2018056 ◽

2019 ◽

Vol 53 (3) ◽

pp. 775-803 ◽

Cited By ~ 1

Author(s):

Frederic Bernardin ◽

Arnaud Munch

Keyword(s):

Optimal Control ◽

Control Problem ◽

Real Data ◽

Road Surface ◽

Winter Period ◽

One Dimensional ◽

The Road ◽

Dimensional Modeling ◽

Nonlinear Heating ◽

The One

In order to design a road de-icing device by heating, we consider in the one dimensional setting the optimal control of a parabolic equation with a nonlinear boundary condition of the Stefan–Boltzmann type. Both the punctual control and the corresponding state are subjected to a unilateral constraint. This control problem models the heating of a road during a winter period to keep the road surface temperature above a given threshold. The one-dimensional modeling used in this work is a first step of the modeling of a road heating device through the circulation of a coolant in a porous layer of the road. We first prove, under realistic physical assumptions, the well-posedness of the direct problem and the optimal control problem. We then perform some numerical experiments using real data obtained from experimental measurements. This model and the corresponding numerical results allow to quantify the minimal energy to be provided to keep the road surface without frost or snow.

Download Full-text