We combine mixed integer linear programming (MILP) and constraint programming (CP) to solve planning and scheduling problems. Tasks are allocated to facilities using MILP and scheduled using CP, and the two are linked via logic-based Benders decomposition. Tasks assigned to a facility may run in parallel subject to resource constraints (cumulative scheduling). We solve minimum cost problems, as...

this paper presents an application of benders decomposition to deal with the complexities in the simultaneous generation expansion planning (gep) and transmission expansion planning (tep). unlike the power system operation fields of study, the power system planning methods are not expected to be fast. however, it is always preferable to speed up computations to provide more analysis options for...

One of the main challenges designing effective reverse logistic network is to predict amount product which reach end their useful life. Thus, in this study, we propose fuzzy multi-objective mixed integer linear programming (Fuzzy-MOMILP) model returned considered as an uncertain parameter. In order solve proposed multi objective mathematical model, a solution approach applied. The Fuzzy-MOMILP ...

This paper presents a review of past and present results approaches in the area motion planning using MIP (Mixed-integer Programming). Although early 2000s was still seen with reluctance as method for solving planning-related problems, nowadays, due to increases computational power theoretical advances, its extensive modeling capabilities versatility are coming fore enjoy increased application ...

Human diet planning is generally carried out by selecting the food items or groups of food items to be used in the diet and then calculating the composition. If nutrient quantities do not reach the desired nutritional requirements, foods are exchanged or quantities altered and the composition recalculated. Iterations are repeated until a suitable diet is obtained. This procedure is cumbersome a...

This paper extends a recently-developed path planning method to account for plume impingement, which is a key concern for on-orbit rendezvous and formation flying spacecraft. The approach designs fueloptimal trajectories for multiple vehicles using a combination of linear and integer programming. The vehicles are required to move from an initial dynamic state to a final state without colliding ...

Production planning is a necessary process that directly affects the efficiency of production systems in most industries. The complexity current problem depends on increased options production, uncertainties demand and resources. In this study, stochastic multi-objective mixed-integer optimization model developed to ensure uncertainty conditions satisfy requirements sustainable development. sys...

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 d...