Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment

Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment PDF Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164

Get Book Here

Book Description

Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment

Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment PDF Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164

Get Book Here

Book Description


An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times

An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times PDF Author: Timur Keskinturk
Publisher:
ISBN:
Category :
Languages : en
Pages : 0

Get Book Here

Book Description
This study introduces the problem of minimizing average relative percentage of imbalance (ARPI) with sequence-dependent setup times in a parallel-machine environment. A mathematical model that minimizes ARPI is proposed. Some heuristics, and two metaheuristics, an ant colony optimization algorithm and a genetic algorithm are developed and tested on various random data. The proposed ant colony optimizationmethod outperforms heuristics and genetic algorithm. On the other hand, heuristics using the cumulative processing time obtain better results than heuristics using setup avoidance and a hybrid rule in assignment.

Scheduling a Single Machine with Sequence Dependent Setup Time Using Ant Colony Optimization

Scheduling a Single Machine with Sequence Dependent Setup Time Using Ant Colony Optimization PDF Author: Marc Gravel
Publisher: Québec : Faculté des sciences de l'administration de l'Université Laval, Direction de la recherche
ISBN:
Category :
Languages : en
Pages : 21

Get Book Here

Book Description


Parallel-machine Scheduling with Load-balancing and Sequence-dependent Setups

Parallel-machine Scheduling with Load-balancing and Sequence-dependent Setups PDF Author: Karthikeyan Senniappan
Publisher:
ISBN: 9781109825909
Category :
Languages : en
Pages : 65

Get Book Here

Book Description
In many practical manufacturing environments, setups consume a significant amount of industrial resources. Therefore, reducing setups in a non-identical parallel machine environment will significantly enhance a company's performance level. In this thesis, the problem of minimizing total completion time with load balancing and sequence-dependent setups in a non-identical parallel machine environment was studied. A mathematical model for minimizing total completion time with a workload-balancing constraint is presented. Since this problem is an NP-hard problem, some simple heuristics and a genetic algorithm were developed for efficient scheduling of resources. Both were tested on random data.

Parallel Machine Scheduling with Sequence-Dependent Setup Times

Parallel Machine Scheduling with Sequence-Dependent Setup Times PDF Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

Get Book Here

Book Description


Unrelated Parallel Machine Scheduling with Sequence-dependent Setup Times and Machine Eligibility Restrictions for Minimizing the Makespan

Unrelated Parallel Machine Scheduling with Sequence-dependent Setup Times and Machine Eligibility Restrictions for Minimizing the Makespan PDF Author: Ameer Hassan Salem
Publisher:
ISBN:
Category :
Languages : en
Pages : 420

Get Book Here

Book Description


Non-identical Parallel-machine Scheduling with Release Times, Deadlines, Sequence-dependent Set-up Times and Resource Constraints

Non-identical Parallel-machine Scheduling with Release Times, Deadlines, Sequence-dependent Set-up Times and Resource Constraints PDF Author: Wenhung Tseng
Publisher:
ISBN:
Category : Parallel processing (Electronic computers)
Languages : en
Pages : 246

Get Book Here

Book Description


Rolling Horizon Procedures for Dynamic Parallel Machine Scheduling with Sequence-dependent Setup Times

Rolling Horizon Procedures for Dynamic Parallel Machine Scheduling with Sequence-dependent Setup Times PDF Author: Irfan M. Ovacik
Publisher:
ISBN:
Category : Discrete-time systems
Languages : en
Pages : 23

Get Book Here

Book Description


Scheduling of Unrelated Parallel Machines with Sequence Dependent Setup Times

Scheduling of Unrelated Parallel Machines with Sequence Dependent Setup Times PDF Author: Ravinder Reddy Arepally
Publisher:
ISBN:
Category : Heuristic programming
Languages : en
Pages : 188

Get Book Here

Book Description


Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups

Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups PDF Author: Bradley Everett Anderson
Publisher:
ISBN:
Category :
Languages : en
Pages : 240

Get Book Here

Book Description