Approaches to the scheduling problem
Comparison of heuristic approaches for the multiple depot vehicle scheduling problem
... vehicle scheduling problem is a well-known problem that consists of determining least- cost schedules for vehicles assigned to several depots such that each task is accomplished exactly once by a ...
23
Graph colouring approaches for a satellite range scheduling problem
... range scheduling problems ...eral problem, where w j = 1 for every job j, ...ing problem is called the Multi-Resource Range Schedul- ing Problem (MuRRSP) and is NP-hard (Barbulescu et ...The ...
15
Practical Approaches for Solving the Runway Scheduling Problem – The Departure Case.
... 4 For the ATP, many considerations are important in solving real problem. The first is the ability to model the system accurately relative to the real case. At any airport, each aircraft is assigned a gate during ...
111
COMPARISON OF TWO HEURISTIC APPROACHES FOR SOLVING THE PRODUCTION SCHEDULING PROBLEM
... Production scheduling problems attract a lot of attention among applied scientists and practitioners working in the field of combinatorial optimization and optimization software development since they are ...
5
New Approaches in Metaheuristics to Solve the Truck Scheduling Problem in a Cross-docking Center
... Figure 6. Means plot and LSD intervals for the presented algorithms 4. CONCLUSION In this study, a famous truck scheduling problem has been solved by three recent metaheuristics which had not being used in ...
9
Multi-Mode Resource-Constrained Project-Scheduling Problem With Renewable Resources: New Solution Approaches
... Formally, the MRCPSP-RR can be described as follows: A project consists of N activities represented by index i = 1, …, N. The N th activity is the dummy terminal activity with no successors and a duration of zero. Each ...
14
Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem
... Figure 6: Diagram of mean effect of the SN ratio for small problem. Figure 7: Diagram of mean effect of the SN ratio for large problems. 4.3. Performance measures Performance metrics used in multi-objective ...
12
Explorations of Quantum-Classical Approaches to Scheduling a Mars Lander Activity Problem
... Conclusion and Future Work We presented a tree-search based quantum-classical frame- work in which all results from a quantum annealer are used to prune and guide the search. We tested multiple heuris- tics in this ...
9
Rehearsal Scheduling Problem
... the problem has no solution then all three approaches will give better running time performance ...infeasible problem, an inconsistency might be found after a few constraint propagations (in case of ...
60
Supply Chain Scheduling Using a Transportation System Composed of Vehicle Routing Problem and Cross-Docking Approaches
... the scheduling problem in a transportation system composed of cross-docking and Vehicle Routing Problem (VRP) approaches in a supply chain to minimize total delays in orders’ ...
19
Novel approaches to radiotherapy treatment scheduling
... production scheduling scene, there are a few papers that are of relevance to this ...machine scheduling problem, where the objective is to minimise holding ...outpatient scheduling if the ...
173
Artificial Intelligence Approaches to Spacecraft Scheduling
... preferred scheduling times among which choices can be made; strategic reasoning evaluates one or more schedules and actually makes the ...one scheduling problem: all would, how- ever, make common use ...
5
Metaheuristics for the bus-driver scheduling problem
... crew scheduling problems in a public transportation bus ...the problem by the bus-driver scheduling ...Crew scheduling problems are well known and several mathematical programming based ...
26
The Task Scheduling Problem: A NeuroGenetic Approach
... task scheduling problem which involves minimizing the makespan in scheduling n tasks on m machines (resources) where the tasks follow a precedence relation and preemption is not ...most ...
8
Ant algorithm hyperheuristic approaches for scheduling problems
... develops an ‘approach’: a solution constructor which combines heuristic information with solution state information. In the second category the “approach” is exclusively defined by heuristic steps to take and can be ...
129
Production Scheduling Approaches for Operations Management
... Neural Network is, moreover, affected by difficulties in including job constraints with network representation. The activating signal needs to be subordinated to the constraints analysis. Based on authors experience and ...
29
A Comparison of General Approaches to Multiprocessor Scheduling
... problem [10, 11]. Consequently, practical algorithms must sacrifice optimality for the sake of efficiency. We distinguish between two classes of task scheduling algorithms. The two-phase method performs a ...
5
Commonly Used Approaches to Real-Time Scheduling
... produce the feasible schedule in Figure 4–7(b). Unfortunately, the LST algorithm is also not optimal for scheduling jobs on more than one processor, as demonstrated by the example in Problem 4.4. 4.8 ...
25
1.1 The scheduling problem
... batch scheduling problem was the Simulated Annealing (SA), studied by Ku and Karimi (1991) who conclude that SA has 90% probability of finding an optimal solution applied to the multiproduct ...
18
Meteorological Approaches to Irrigation Scheduling
... The latter involves the farm name, crop code number, alpha-numeric crop and field identification, planting date, estimated effective cover date, estimated harvest date, estimated overall[r] ...
11