How to Optimize Joint Routing and Scheduling Models for TSN Using Integer Linear Programming

We describe an ongoing research effort pertaining to the development of a surface traffic automation system that will help controllers to better coordinate surface traffic movements related to arrival and departure traffic. More specifically, we describe the concept for a taxi-planning support tool that aims to optimize the routing and scheduling of airport surface traffic in such a way as to deconflict the taxi plans while optimizing delay, total taxi-time, or some other airport efficiency metric. Certain input parameters related to resource demand, such as the expected landing times and the expected pushback times, are rather difficult to predict accurately. Due to uncertainty in the input data driving the taxi-planning process, the taxi-planning tool is designed such that it produces solutions that are robust to uncertainty. The taxi-planning concept presented herein, which is based on mixed-integer linear programming, is designed such that it is able to adapt to perturbations in these input conditions, as well as to account for failure in the actual execution of surface trajectories. The capabilities of the tool are illustrated in a simple hypothetical airport.

Download Full-text

Water Truck Routing and Scheduling Optimization in Mining Operations with Inventory Function based on Mixed Integer Linear Programming

Proceedings of the 2017 International Conference on Industrial Design Engineering - ICIDE 2017 ◽

10.1145/3178264.3178288 ◽

2017 ◽

Author(s):

Kent Solid ◽

Komarudin

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Mixed Integer Linear Programming ◽

Mixed Integer ◽

Mining Operations ◽

Scheduling Optimization ◽

Routing And Scheduling ◽

Truck Routing

Download Full-text

The Optimized Operation of Gas Turbine Combined Heat and Power Units Oriented for the Grid-Connected Control

International Journal of Emerging Electric Power Systems ◽

10.1515/ijeeps-2015-0167 ◽

2016 ◽

Vol 17 (2) ◽

pp. 143-150 ◽

Cited By ~ 2

Author(s):

Shu Xia ◽

Xiaolin Ge

Keyword(s):

Linear Programming ◽

Integer Linear Programming ◽

Power Supply ◽

Mixed Integer Linear Programming ◽

Combined Heat And Power ◽

Mixed Integer ◽

Integer Linear Programming Problem ◽

Generation Scheduling ◽

Scheduling Models ◽

Mode Tracking

Abstract In this study, according to various grid-connected demands, the optimization scheduling models of Combined Heat and Power (CHP) units are established with three scheduling modes, which are tracking the total generation scheduling mode, tracking steady output scheduling mode and tracking peaking curve scheduling mode. In order to reduce the solution difficulty, based on the principles of modern algebraic integers, linearizing techniques are developed to handle complex nonlinear constrains of the variable conditions, and the optimized operation problem of CHP units is converted into a mixed-integer linear programming problem. Finally, with specific examples, the 96 points day ahead, heat and power supply plans of the systems are optimized. The results show that, the proposed models and methods can develop appropriate coordination heat and power optimization programs according to different grid-connected control.

Download Full-text