dynamic single machine problem
Solving Single Machine Scheduling Problem Using Type-2 Trapezoidal Fuzzy Numbers
... The single machine scheduling problem with single processor (Machine) consists of single machine to process ...An single machine scheduling problems can ...
9
A Bi criterion Simulated Annealing Method for a Single Batch processing Machine Scheduling Problem with Dynamic Job Release Times
... the single BPM scheduling problem with dynamic job release ...This problem is motivated by scheduling of the sterilization operation in a professional waste disposal services, and the ...
5
Dispatching Rule-based Scheduling Algorithms in a Single Machine with Sequence-dependent Setup Times and Energy Requirements
... the problem of scheduling jobs in a single machine with sequence-dependent setup times and energy requirements in which jobs of multiple types arrive dynamically over ...the machine tool is on ...
6
Hybrid Algorithm for Optimization Problems Applied to Single Machine Scheduling
... Dynamic programming method, introduced by R. Bellman (1957), is based on his famous theory: “every optimal policy is composed of optimal sub policies”. It can be applicable to solve sequential combinatorial ...
5
Multi-criteria sequence-dependent single machine scheduling using genetic and simulated annealing algorithms
... this single machine by trying to minimize downtime while respecting the different deadlines ...in single machine scheduling are very common. This type of problem is mathematically ...
6
Triangle structure diagrams for a single machine batching problem with identical jobs
... shows that, in some cases, the sequencing and batching of jobs can be decoupled. Once a sequence of jobs is known, dynamic programming is often adopted to solve the batching problem. In the case the ...
20
A Multi-Stage Single-Machine Replacement Strategy Using Stochastic Dynamic Programming
... the single machine replacement problem is being modeled into the frameworks of stochastic dynamic programming and control threshold policy, where some properties of the optimal values of the ...
10
A new mathematical model for single machine batch scheduling problem for minimizing maximum lateness with deteriorating jobs Pages 253-264 Download PDF
... of single machine batching problem is strongly NP- hard for bounded and unbounded models and proposed two dynamic programming and a heuristic algorithm for bounded ...delivery problem”. ...
12
Single Machine Scheduling Problem with Precedence Constraints and Deteriorating Jobs
... on dynamic programming including pseudo- polynomial time optimal algorithms and fully polynomial time approximation schemes to solve the ...the problem of m-machine permutation flow shop which aims ...
7
Literature Review of Single Machine Scheduling Problem with Uniform Parallel Machines
... the problem of scheduling jobs uniform parallel ma- chines to minimize the sum of earliness and tardiness ...a dynamic albeit de- terministic manner and have non-identical due ...this problem, they ...
18
A New Fuzzy Hybrid Dynamic Programming for Scheduling Weighted Jobs on Single Machine
... Fuzzy Dynamic programming to solve scheduling on single machine since time and memory restriction might be impossible or unfavorable, so this article recommends using local search heuristic ...
19
Design Calculation and Performance Analysis of Single Suction Centrifugal Pump
... of single suction centrifugal pump and performance analysis of ...of single suction centrifugal pump are describe because it is the most essential useful mechanical dynamic machine in fluid ...
6
Intrusion Detection System Using SVM Classification
... To evaluate the performance of decision tree intrusion detection model we compared it with SVM in terms of accuracy, training time and testing times and we summarize the results in table 2. Decision tree gives better ...
5
Scheduling Precedence-Constrained Jobs On Two Resources To Minimize The Total Weighted Completion Time.
... scheduling problem in which some jobs were processed by one machine while others were processed by both machines ...the problem, they use the 3-partition problem [11] ...a dynamic ...
116
Deep Cutting Plane Inequalities for Stochastic Non Preemptive Single Machine Scheduling Problem
... NP-hard problem as shown in ...solving single machine scheduling problem, see [12], the NP-hard scheduling problem is one of the most difficult ...for machine scheduling ...
8
Biogeography-based Optimization (BBO) Algorithm for Single Machine Total Weighted Tardiness Problem (SMTWTP)
... Scheduling problem is one of popular combinatorial ...scheduling problem is Single Machine Total Weighted Tardiness Problem ...This problem falls in NP-hard problem which ...
6
A Hybrid Differential Particle Swarm Optimization Approach to Solve a Multi-objective Parallel Machine Scheduling Problem
... parallel machine scheduling problem with sequence-dependant setup times for minimizing total tardiness and workload ...studied problem. This problem is shown to be NP-hard in the strong ...
8
A Cluster-based Evolutionary Algorithm for the Single Machine Total Weighted Tardiness-scheduling Problem
... In this paper a new evolutionary algorithm is described for the single machine total weighted tardiness problem. The operation of this method can be divided in three stages: a cluster forming and two ...
7
A Single Machine Capacitated Production Planning Problem Under Uncertainty: A Grey Linear Programming Approach
... a single machine capacitated production planning, should be satisfied by producing in different periods in our ...the problem described, a linear programming formulation was ...uncertain ...
6
HEURISTIC ALGORITHM FOR SINGLE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM BASED ON THE DYNAMIC PROGRAMMING
... knapsack problem. The idea of using the knapsack problem with objective function maximizing the re-source utilization ratio is introduced in [13] and ...knapsack problem stated for the sake of ...
18