Filters








25,901 Hits in 3.8 sec

Integrated Arrival- and Departure-Schedule Optimization Under Uncertainty

Min Xue, Shannon Zelinski
2015 Journal of Aircraft  
In terminal airspace, integrating arrivals and departures with shared waypoints provides the potential of improving operational efficiency by allowing direct routes when possible.  ...  The controller intervention count was computed using a heuristic model and served as another stochastic cost besides total delay. Costs under uncertainty were evaluated using Monte Carlo simulations.  ...  The problem was then formulated as a multiple objective optimization with delays and intervention count costs.  ... 
doi:10.2514/1.c032957 fatcat:azyonxsfaba4foybhczawq7jsa

Dynamic stochastic scheduler for integrated arrivals and departures

Min Xue, Shannon J. Zelinski
2014 2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC)  
Based on previous work on scheduling of aircraft arrivals and departures with shared fixes in terminal airspace and uncertainty in departure and arrival times, this work extends the previous stochastic  ...  Results show that great delay savings can be achieved by using the dynamic stochastic scheduler relative to current air traffic control procedures.  ...  For arrivals from the East, only one decision variable is defined, which is the delay before SUTIE. In this multiple-objective problem, there are two stochastic costs defined.  ... 
doi:10.1109/dasc.2014.6979544 fatcat:dupmskxo2faj7dfdijk5o6plqy

Optimizing integrated terminal airspace operations under uncertainty

Christabelle Bosson, Min Xue, Shannon Zelinski
2014 2014 IEEE/AIAA 33rd Digital Avionics Systems Conference (DASC)  
A multistage stochastic programming approach is chosen to formulate the problem and candidate solutions are obtained by solving sample average approximation problems with finite sample size.  ...  R=20140017292 2017-12-02T09:27:40+00:00Z Problem Formulation This section presents the framework in which the integrated arrival/departure operations problem is approached and modeled.  ...  The stochastic programming problem is formulated as the optimization of an expected value cost function and candidate solutions are obtained by solving sample average approximation problems with finite  ... 
doi:10.1109/dasc.2014.6979400 fatcat:fvoenvncbbberkwdnjxnqv5r6m

Integrating vehicle routing into intermodal service network design with stochastic transit times

Jan Philipp Müller, Ralf Elbert, Simon Emde
2021 EURO Journal on Transportation and Logistics  
if no 79 buffer times are scheduled.  ...  A sample average 11 approximation approach is combined with an iterated local search in order to solve problem 12 instances in a real-world case study for three intermodal road-rail networks in Central  ...  The results demonstrate lower transportation and delay 313 costs for the stochastic solution compared to the deterministic one. 314 Further related research is the traveling salesman problem with pickup  ... 
doi:10.1016/j.ejtl.2021.100046 fatcat:ojuo35b5dzepfelo2okccuhdmm

Increasing Flexibility of Airline Crew Schedules

Lucian Ionescu, Natalia Kliewer
2011 Procedia - Social and Behavioral Sciences  
In this paper we present a stochastic optimization model with respect to swapping opportunities of crews.  ...  The results show that the approach allows us to generate crew schedules with higher flexibility degrees at low increase of the planned costs in comparison with cost-efficient schedules.  ...  In this context Dück et al. (2011) formulate a stochastic model with delay propagation measuring for the crew pairing problem.  ... 
doi:10.1016/j.sbspro.2011.08.111 fatcat:i4bfe2uo3vbxlezohctwqr62ja

Resource sharing and scheduling in device-to-device communication underlying cellular network

Bilge Kartal Çetin, Nuno K. Pratas
2021 Pamukkale University Journal of Engineering Sciences  
To this end, we present an optimization model to investigate a resource sharing problem combined with scheduling in a D2D uplink underlay setting.  ...  Utilizing D2D in cellular networks has advantage in terms of capacity and delay.  ...  In [8] , stochastic optimization problem of delay aware dynamic power control was formulated as an infinite horizon average cost Markov Decision Process.  ... 
doi:10.5505/pajes.2021.71597 fatcat:7ii35jdp7rcdjmlklslv6gdvoa

Harmonic Scheduling and Control Co-design

Yang Xu, Anton Cervin, Karl-Erik Arzen
2016 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)  
In this paper, we explore the use of harmonic task scheduling for applications with multiple feedback control tasks.  ...  The procedure is evaluated in simulated randomized examples, where it is shown that, in general, harmonic scheduling combined with release offsets gives better control performance than standard, non-harmonic  ...  Furthermore, for costsaving reasons it is not uncommon having multiple controllers sharing the same execution platform. This leads to the problem of scheduling and control co-design.  ... 
doi:10.1109/rtcsa.2016.44 dblp:conf/rtcsa/XuCA16 fatcat:stx73otsm5ce7h63vqs7tbigde

Real Time Energy Storage Sharing With Load Scheduling: A Lyapunov-Based Approach

Hailing Zhu, Khmaies Ouahada, Suvendi Rimer
2021 IEEE Access  
Numerical simulation results demonstrate that the low-complexity joint storage sharing and load scheduling algorithm serves the load demands of each household with a lower delay at a relatively low cost  ...  coupled with the time-varying load demands and stochastic renewable generations of all households, with the aim of minimizing the long term time-averaged energy costs of the households without reducing  ...  The delayable loads combined with energy storage give more opportunities to reduce the energy cost.  ... 
doi:10.1109/access.2021.3067788 fatcat:rjgi2hdlyfccvflc3ufbhydb6q

Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services

Tai-Yu Ma
2021 PLoS ONE  
Coordinating the charging scheduling of electric vehicles for dynamic dial-a-ride services is challenging considering charging queuing delays and stochastic customer demand.  ...  An efficient Lagrangian relaxation algorithm is proposed to solve the large-scale vehicle-charger assignment problem with small optimality gaps.  ...  The operator faces the problem of scheduling the charging of the fleet in a stochastic environment with several sources of uncertainty, including the availability of charging stations, charging price variation  ... 
doi:10.1371/journal.pone.0251582 pmid:34014951 fatcat:v3f7yw2h7fedffgjj3ez55hmia

Stochastic bus schedule coordination considering demand assignment and rerouting of passengers

Weitiao Wu, Ronghui Liu, Wenzhou Jin, Changxi Ma
2019 Transportation Research Part B: Methodological  
This study proposes a novel bus stochastic schedule coordination design with passenger rerouting in case of transfer failure.  ...  The upper-level problem is formulated as a mixed integer non-linear program with the objective of minimizing the total system cost, including both the operating cost and user cost, while the lower-level  ...  The problem of stochastic bus schedule coordination design is to determine the headways and slack times that corresponds to the minimum value of total costs, which involves the trade-off between various  ... 
doi:10.1016/j.trb.2019.01.010 fatcat:bufg7gxup5e6bmrvm5pltf5vii

Control-Quality-Driven Design of Embedded Control Systems with Stability Guarantees

Amir Aminifar, Petru Eles, Zebo Peng, Anton Cervin, Karl-Erik Arzen
2018 IEEE design & test  
Today, the majority of control applications in embedded systems, e.g., in the automotive domain, are implemented as software tasks on shared platforms.  ...  This article presents a methodology for implementation-aware design of high-quality and stable embedded control systems on shared platforms with complex timing behaviors.  ...  In Section V, we formulate the control-scheduling problem to optimize control performance, while guaranteeing stability.  ... 
doi:10.1109/mdat.2017.2766564 fatcat:y34ofox5nvgojaxcgxmj7hceca

Vehicle Dispatch in On-Demand Ride-Sharing with Stochastic Travel Times

Cheng Li, David Parker, Qi Hao
2021 2021 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)  
This paper proposes a framework for dynamic vehicle dispatch that leverages stochastic travel time models to improve the performance of a fleet of shared vehicles.  ...  based on approximate stochastic shortest path algorithms to compute the reliability for a ride-sharing trip; (3) a method to maximize the profit when a penalty for late arrivals is introduced.  ...  There has been some work focusing on the vehicle routing problem with stochastic travel times.  ... 
doi:10.1109/iros51168.2021.9636499 fatcat:fyvdyi6h4zahhhf2j5owrwyqpy

Stochastic Delay Cost Functions to Estimate Delay Propagation under Uncertainty

Jan Evler, Michael Schultz, Hartmut Fricke, Andrew Cook
2022 IEEE Access  
We provide a mathematical formulation of flight-specific delay cost functions that enables a detailed tactical consideration of how a given flight delay will interact with all downstream constraints in  ...  We find that deterministic functions systematically overestimate potential disruption costs as well as optimal schedule recovery costs in high delay situations.  ...  These grid points are connected with a piece-wise linear stochastic delay cost function as exhibited in Fig. 10i .  ... 
doi:10.1109/access.2022.3152570 fatcat:p3eupsskqbbtrc4qgogkadtlcq

Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services [article]

Tai-Yu Ma
2021 arXiv   pre-print
Coordinating the charging scheduling of electric vehicles for dynamic dial-a-ride services is challenging considering charging queuing delays and stochastic customer demand.  ...  An efficient Lagrangian relaxation algorithm is proposed to solve the large-scale vehicle-charger assignment problem with small optimality gaps.  ...  The operator faces the problem of scheduling the charging of the fleet in a stochastic environment with several sources of uncertainty, including the availability of charging stations, charging price variation  ... 
arXiv:2010.01541v3 fatcat:mvp7jzco5zdkdjhsywa7roc7bq

Page 5229 of Mathematical Reviews Vol. , Issue 93i [page]

1993 Mathematical Reviews  
The algorithm which is developed for the problem with delays shares a common structure with the algorithm for the problem with deterioration. Edward J.  ...  This paper deals with the problem of scheduling N stochastic jobs on a single machine.  ... 
« Previous Showing results 1 — 15 out of 25,901 results