In industrial resource allocation problems, an initial planning stage may solve a nominal problem instance and subsequent recovery intervene to repair inefficiencies infeasibilities due uncertainty, e.g. machine failures job processing time variations. this context, we investigate the minimum makespan scheduling problem, a.k.a. P||Cmax, under uncertainty. We propose two-stage robust approach wh...

Predictive scheduling methodologies are aimed at addressing the generation of production agendas, while assuming that all activities and resources are given and there is no uncertainty in their behavior. However, experience demonstrates that there are intrinsically uncertain parameters and that industrial environments frequently face unexpected events that force schedulers to update agendas ove...

Starting from the defined network topology and the timetable assigned beforehand, the paper considers a train rescheduling in respond to disturbances that have occurred. Assuming that the train trips are jobs, which require the elements of infrastructure – resources, it was done by the mapping of the initial problem into a special case of job shop scheduling problem. In order to solve the given...

Dynamic job shop scheduling that considers random job arrivals and machine breakdowns is studied in this paper. Considering an event driven policy rescheduling, is triggered in response to dynamic events by variable neighborhood search (VNS). A trained artificial neural network (ANN) updates parameters of VNS at any rescheduling point. Also, a multi-objective performance measure is applied as o...

We present here a discipline for job shop reschedub ing based on partial order backtracking. We show that partial order backtracking offers the rescheduler a framework for schedule repair, based upon a set of nocdoods, which impose a systematic paxtial order on the set of activities to be repaired but allows non systematic techniques to be used within that framework. We present rescheduling as ...

The capacitated vehicle routing problem is to find a routing schedule describing the order in which geographically dispersed customers are visited to satisfy demand by supplying goods stored at the depot, such that the traveling costs are minimized. In many practical applications, a long term routing schedule has to be made for operational purposes, often based on average demand estimates. When...

In deregulated electrical systems, production schedule for power plants is the result of an auction process. In the Spanish case, this schedule includes two main concepts: energy production (to be actually produced) and secondary reserve (to maintain available). The generation company faces the problem of converting energy schedule into a power schedule, respecting the reserve schedule as well ...

Scheduling plays a vital role in ensuring the effectiveness of the production control of a flexible manufacturing system (FMS). The scheduling problem in advance manufacturing system such as flexible manufacturing system (FMS) is considered as dynamic as new orders may arrive intermittently day-to-day. The newly arrived orders need to be desegregated with the existing production schedule immedi...