• No results found

[PDF] Top 20 GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines

Has 10000 "GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines" found on our website. Below are the top 20 most common "GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines".

GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines

GA Based Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Uniform Parallel Machines

... m uniform processors with the objective of reducing the ...packing problem and proved that its worst-case per- formance bound on the makespan is within ...Time) heuristic to the problem ... See full document

11

Simulated Annealing Algorithm to Minimize Makespanin Single Machine Scheduling Problem withUniform Parallel Machines

Simulated Annealing Algorithm to Minimize Makespanin Single Machine Scheduling Problem withUniform Parallel Machines

... this uniform par- allel machines scheduling problem, consider the machine shop of an automobile ...time, machines of similar processing nature will be added to enhance the ... See full document

10

Dynamic weighted idle time heuristic for flowshop scheduling

Dynamic weighted idle time heuristic for flowshop scheduling

... flowshop scheduling up to 10 jobs and 5 ...NEH heuristic shows the minimum value of makespan when compared to other heuristic (Gupta’s heuristic, RA heuristic, CDS ... See full document

48

Unrelated Parallel Machines Scheduling with the Effect of Aging and Learning under Multi Maintenance Activities

Unrelated Parallel Machines Scheduling with the Effect of Aging and Learning under Multi Maintenance Activities

... process, machine may not be available due to preventive maintenance, periodic repairs, tools changes or breakdown so a machine may require multi-maintenance activities to improve its production efficiency ... See full document

7

A heuristic algorithm for scheduling in a flow shop environment to minimize makespan   Pages 173-184
		 Download PDF

A heuristic algorithm for scheduling in a flow shop environment to minimize makespan Pages 173-184 Download PDF

... another heuristic which was similar to Palmer’s ...index based on the optimality of Johnson’s rule for three machine ...RA heuristic solves only one artificial problem using Johnson’s ... See full document

12

Ant Colony Approach for Makespan Minimization on Unrelated Parallel Machines

Ant Colony Approach for Makespan Minimization on Unrelated Parallel Machines

... unrelated parallel machine scheduling problems using ant colony ...flowshop scheduling problems with the aim of minimizing the ...job-scheduling problem with the objective of ... See full document

8

Makespan Algorithms and Heuristic for Internet Based Collaborative Manufacturing Process Using Bottleneck Approach

Makespan Algorithms and Heuristic for Internet Based Collaborative Manufacturing Process Using Bottleneck Approach

... the machines assumed to be set up in series ...shop scheduling problem is a difficult task [2] and even a basic problem involving three machines is already NP-hard ... See full document

7

Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA

Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA

... Parallel machine scheduling is important from both the theoretical and practical points of ...the single machine scheduling ...in parallel. Parallel machine ... See full document

6

The Problem of Scheduling in Parallel Machines: A Case Study

The Problem of Scheduling in Parallel Machines: A Case Study

... this problem hasn’t permitted to find one solution using optimising methods and so the authors have developed a heuristic based on the simulated annealing algorithm which allows obtaining ... See full document

6

Specially structured n × 2 flow shop scheduling problem with jobs in a string of disjoint job blocks including transportation time

Specially structured n × 2 flow shop scheduling problem with jobs in a string of disjoint job blocks including transportation time

... same problem with additional constraint that some jobs must be scheduled ...similar scheduling problem but with only one transporter with a capacity of one ...gave heuristic solution to ... See full document

6

(T max ). The problems with those objective functions are proven

(T max ). The problems with those objective functions are proven

... studied parallel machine scheduling with a bicriteria objective function which we tried to minimize makespan and maximum tardiness ...by GA. The proposed GA gave quite ... See full document

5

Heuristic for Three Machines in Tandem with Setup and Transportation Times of Jobs

Heuristic for Three Machines in Tandem with Setup and Transportation Times of Jobs

... the problem of scheduling of n jobs on two machines arranged in tandem where time required to transport jobs from first machine to the second was assumed to be ...optimize makespan for ... See full document

7

Design and Comparison of Simulated Annealing Algorithm and GRASP to Minimize Makespan in Single Machine Scheduling with Unrelated Parallel Machines

Design and Comparison of Simulated Annealing Algorithm and GRASP to Minimize Makespan in Single Machine Scheduling with Unrelated Parallel Machines

... both based on sur- rogate relaxation and duality to solve this NP hard prob- ...a single con- straint that is a weighted aggregate of these ...the problem of scheduling jobs on unrelated ... See full document

11

Efficient Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Unrelated Parallel Machines

Efficient Heuristic to Minimize Makespan in Single Machine Scheduling Problem with Unrelated Parallel Machines

... efficient heuristic for this problem is presented to obtain near optimal ...any heuristic depends on its ability to provide the solution with better accuracy when compared to the optimal solution ... See full document

11

Literature Review of Single Machine Scheduling Problem with Uniform Parallel Machines

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 ...different machines based on the characteristics of the ...this ... See full document

18

1.
													Hybridization of soft computing techniques for flow shop scheduling problem

1. Hybridization of soft computing techniques for flow shop scheduling problem

... To minimize the response time, the scheduling system strategy needs to prioritize competing user jobs with varying levels of priorities, importance and allocate resources for them ... See full document

7

Two Stage Flow Shop Scheduling Model Including Transportation Time with Equipotential Machines at Every Stage

Two Stage Flow Shop Scheduling Model Including Transportation Time with Equipotential Machines at Every Stage

... of parallel machines problems. The conventional parallel machine scheduling includes scheduling of n jobs over m identical parallel machines ...on parallel ... See full document

5

Scheduling Tasks to Minimize the Total Computation and Communication Makespan

Scheduling Tasks to Minimize the Total Computation and Communication Makespan

... to machines in such a way that at any given time every machine is scheduled to process at most one job and each job is assigned to at most one ...The makespan (finish time) for schedule S, denoted by ... See full document

14

Scheduling Oriented Improvement of Kanban Card Resupplying in Logistic Systems at Automotive Industry

Scheduling Oriented Improvement of Kanban Card Resupplying in Logistic Systems at Automotive Industry

... There are two systems that a kanban can implement it in feeding procedures: Fixed-order-size (FOS) and Fixed- interval-system (FIS). The differences between two mentioned systems are not the purpose of our paper so we ... See full document

9

GreenIT @ cyberaide org

GreenIT @ cyberaide org

... Power aware parallel task placement: Best effort scheduling • without increasing makespan, minimize power consumption.. • If a PE is idle, set supplied voltage to lowest value • If there[r] ... See full document

39

Show all 10000 documents...