Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Book Description
Parallel Machine Scheduling with Sequence Dependent Setup Times Using Ant Colony Optimization Heuristics in a GPU Environment
Author: Anjali Mishra
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Book Description
Publisher:
ISBN:
Category : Ant algorithms
Languages : en
Pages : 164
Book Description
An Ant Colony Optimization Algorithm for Load Balancing in Parallel Machines with Sequence-Dependent Setup Times
Author: Timur Keskinturk
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
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.
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
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
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
Book Description
Publisher: Québec : Faculté des sciences de l'administration de l'Université Laval, Direction de la recherche
ISBN:
Category :
Languages : en
Pages : 21
Book Description
Parallel-machine Scheduling with Load-balancing and Sequence-dependent Setups
Author: Karthikeyan Senniappan
Publisher:
ISBN: 9781109825909
Category :
Languages : en
Pages : 65
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.
Publisher:
ISBN: 9781109825909
Category :
Languages : en
Pages : 65
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
Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Unrelated Parallel Machine Scheduling with Sequence-dependent Setup Times and Machine Eligibility Restrictions for Minimizing the Makespan
Author: Ameer Hassan Salem
Publisher:
ISBN:
Category :
Languages : en
Pages : 420
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 420
Book Description
Non-identical Parallel-machine Scheduling with Release Times, Deadlines, Sequence-dependent Set-up Times and Resource Constraints
Author: Wenhung Tseng
Publisher:
ISBN:
Category : Parallel processing (Electronic computers)
Languages : en
Pages : 246
Book Description
Publisher:
ISBN:
Category : Parallel processing (Electronic computers)
Languages : en
Pages : 246
Book Description
Rolling Horizon Procedures for Dynamic Parallel Machine Scheduling with Sequence-dependent Setup Times
Author: Irfan M. Ovacik
Publisher:
ISBN:
Category : Discrete-time systems
Languages : en
Pages : 23
Book Description
Publisher:
ISBN:
Category : Discrete-time systems
Languages : en
Pages : 23
Book Description
Scheduling of Unrelated Parallel Machines with Sequence Dependent Setup Times
Author: Ravinder Reddy Arepally
Publisher:
ISBN:
Category : Heuristic programming
Languages : en
Pages : 188
Book Description
Publisher:
ISBN:
Category : Heuristic programming
Languages : en
Pages : 188
Book Description
Solution Approaches for the Parallel Identical Machine Scheduling Problem with Sequence Dependent Setups
Author: Bradley Everett Anderson
Publisher:
ISBN:
Category :
Languages : en
Pages : 240
Book Description
Publisher:
ISBN:
Category :
Languages : en
Pages : 240
Book Description