The shifting bottleneck procedure for job shop scheduling
Management Science
A genetic algorithm for the job shop problem
Computers and Operations Research - Special issue on genetic algorithms
Evolution based learning in a job shop scheduling environment
Computers and Operations Research - Special issue on genetic algorithms
Genetic Algorithms and Manufacturing Systems Design
Genetic Algorithms and Manufacturing Systems Design
Managing Genetic Search in Job Shop Scheduling
IEEE Expert: Intelligent Systems and Their Applications
Job Shop Scheduling with Genetic Algorithms
Proceedings of the 1st International Conference on Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
On Permutation Representations for Scheduling Problems
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Stability-oriented evaluation of rescheduling strategies, by using simulation
Computers in Industry
Integration of process planning and job shop scheduling using genetic algorithm
SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling
Applied Soft Computing
Robotics and Computer-Integrated Manufacturing
Order acceptance using genetic algorithms
Computers and Operations Research
Multi-criteria sequence-dependent job shop scheduling using genetic algorithms
Computers and Industrial Engineering
A multi-modal immune algorithm for the job-shop scheduling problem
Information Sciences: an International Journal
Genetic algorithm for the one-commodity pickup-and-delivery traveling salesman problem
Computers and Industrial Engineering
An efficient job-shop scheduling algorithm based on particle swarm optimization
Expert Systems with Applications: An International Journal
A New Ant Colony Optimization Algorithm with an Escape Mechanism for Scheduling Problems
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
A decision support system for production scheduling in an ion plating cell
Expert Systems with Applications: An International Journal
A hybrid genetic algorithm for the vehicle routing problem with simultaneous pickup and delivery
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
Dynamic job-shop scheduling with urgent orders based on Petri net and GASA
CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
CSCWD'06 Proceedings of the 10th international conference on Computer supported cooperative work in design III
Hybrid nested partitions algorithm for scheduling in job shop problem
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
Non-identical parallel machine scheduling using genetic algorithm
Expert Systems with Applications: An International Journal
A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop
Expert Systems with Applications: An International Journal
An efficient memetic algorithm for solving the job shop scheduling problem
Computers and Industrial Engineering
A GA/TS algorithm for the stage shop scheduling problem
Computers and Industrial Engineering
Information Sciences: an International Journal
Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
Applied Soft Computing
Study on multi-objective dynamic job shop scheduling
AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
A new hybrid genetic algorithm for job shop scheduling problem
Computers and Operations Research
A GES/TS algorithm for the job shop scheduling
Computers and Industrial Engineering
A genetic algorithm for integration of process planning and scheduling in a job shop
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
A genetic algorithm for the job shop on an ASRS warehouse
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Usage of SoS methodologies in production system design
Computers and Industrial Engineering
Hi-index | 0.02 |
The Job Shop Scheduling Problem (JSSP) is one of the most general and difficult of all traditional scheduling problems. The goal of this research is to develop an efficient scheduling method based on genetics algorithm to address JSSP. We design a scheduling method based on Single Genetic Algorithm (SGA) and Parallel Genetic Algorithm (PGA). In the scheduling method, the representation, which encodes the job number, is made to be always feasible, the initial population is generated through integrating representation and G&T algorithm, the new genetic operators and selection method are designed to better transmit the temporal relationships in the chromosome, and island model PGA are proposed. The scheduling methods based on genetic algorithm are tested on five standard benchmark JSSP. The results are compared with other proposed approaches. Compared to traditional genetic algorithm, the proposed approach yields significant improvement in solution quality. The superior results indicate the successful incorporation of a method to generate initial population into the genetic operators.