This paper presents an algorithm that applies a new mechanism in order to generate scheduling which allows for evaluation of the quality of solutions that are obtained in the Job Shop Scheduling Problem (JSSP). In this research, the quality of the solution is evaluated by using the makespan as an objective function. It is demonstrated experimentally that the proposed algorithm has better efficiency and efficacy when compared to the classic form of scheduling generation used to evaluate the quality of the solution in the JSSP. The efficiency and efficacy obtained by the proposed algorithm make it possible to generate and evaluate a greater number of better quality solutions in less time, so a greater exploration of the solution space for the JSSP can be conducted.
Scheduling Algorithm for the Job Shop Scheduling Problem
01.09.2007
422614 byte
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Flexible job‐shop scheduling problem by genetic algorithm
Online Contents | 2011
|Hybrid multiagent genetic algorithm for job shop scheduling problem
British Library Online Contents | 2017
|Bottleneck Focused Heuristic Algorithm for Hybrid Flow Shop Scheduling Problem
British Library Online Contents | 2012
|A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine
British Library Online Contents | 2004
|Artificial Immune Algorithm for Flow-Shop Scheduling
British Library Online Contents | 2004
|