Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Aiport Ground-Holding Problem

2018 ◽  
Author(s):  
Alexander Estes ◽  
Michael O. Ball
Keyword(s):  
Integer Programming ◽  
Programming Models ◽  
Stochastic Integer Programming

Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem

2020 ◽  
Vol 54 (4) ◽  
pp. 944-955 ◽  
Author(s):  
Alexander S. Estes ◽  
Michael O. Ball
Keyword(s):  
Integer Programming ◽  
Network Flow ◽  
Programming Model ◽  
Programming Models ◽  
Stochastic Integer Programming ◽  
Flow Problems ◽  
Proposed Model ◽  
Equity Property ◽  
Strong Formulation ◽  
Size Scales

We study stochastic integer programming models for assigning delays to flights that are destined for an airport whose capacity has been impacted by poor weather or some other exogenous factor. In the existing literature, empirical evidence seemed to suggest that a proposed integer programming model had a strong formulation, but no existing theoretical results explained the observation. We apply recent results concerning the polyhedra of stochastic network flow problems to explain the strength of the existing model, and we propose a model whose size scales better with the number of flights in the problem and that preserves the strength of the existing model. Computational results are provided that demonstrate the benefits of the proposed model. Finally, we define a type of equity property that is satisfied by both models.

Grammar-Based Integer Programming Models for Multiactivity Shift Scheduling

2011 ◽  
Vol 57 (1) ◽  
pp. 151-163 ◽  
Author(s):  
Marie-Claude Côté ◽  
Bernard Gendron ◽  
Louis-Martin Rousseau
Keyword(s):  
Integer Programming ◽  
Programming Models ◽  
Shift Scheduling

Mixed Integer Programming Models on Scheduling Automated Stacking Cranes

2021 ◽  
Vol 8 (4) ◽  
pp. 11-33
Author(s):  
Amir Gharehgozli ◽  
Orkideh Gharehgozli ◽  
Kunpeng Li
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Recent Trend ◽  
Container Terminals ◽  
Programming Models ◽  
Mixed Integer ◽  
Global Supply Chains ◽  
Objective Functions ◽  
Operational Constraints ◽  
Automated Stacking Cranes

Automated deep-sea container terminals are the main hubs to move millions of containers in today's global supply chains. Terminal operators often decouple the landside and waterside operations by stacking containers in stacks perpendicular to the quay. Traditionally, a single automated stacking cranes (ASC) is deployed at each stack to handle containers. A recent trend is to use new configurations with more than one crane to improve efficiency. A variety of new configurations have been implemented, such as twin, double, and triple ASCs. In this paper, the authors explore and review the mixed integer programming models that have been developed for the stacking operations of these new configurations. They further discuss how these models can be extended to contemplate diverse operational constraints including precedence constraints, interference constraints, and other objective functions.

Integer programming models for logical layout design of modular machining lines

2006 ◽  
Vol 51 (3) ◽  
pp. 502-518 ◽  
Author(s):  
Sana Belmokhtar ◽  
Alexandre Dolgui ◽  
Nikolai Guschinsky ◽  
Genrikh Levin
Keyword(s):  
Integer Programming ◽  
Layout Design ◽  
Programming Models ◽  
Machining Lines
Sign in / Sign up

Export Citation Format

Share Document