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

This paper investigates replanning strategies for container-transportation task allocation of autonomous Straddle Carriers (SC) at automated container terminals. The strategies address the problem of large-scale scheduling in the context of uncertainty (especially uncertainty associated with unexpected events such as the arrival of a new task). Two rescheduling policies Rescheduling New arrival...

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

In a deregulated electricity market, CM is one of the key functions of a System Operator (SO) as congestion threatens system security and may cause rise in electricity price resulting in market inefficiency. Rescheduling generations and demands is an effective tool to relieve congestion. This paper presents a congestion management (CM) algorithm by optimal rescheduling of active powers of gener...