A genetic algorithm for the job shop problem

@article{Croce1995AGA,
  title={A genetic algorithm for the job shop problem},
  author={Federico Della Croce and Roberto Tadei and Giuseppe Volta},
  journal={Computers & OR},
  year={1995},
  volume={22},
  pages={15-24}
}
Scope and Purpoee--Job shop scheduling is a strongly NP-hard problem of combinatorial optimization and one of the most well-known machine scheduling problems. Scope of this paper is to present some improvements obtained in dealing with this problem using a heuristic technique based on Genetic Algorithms. 

Tables and Topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.
SHOWING 1-10 OF 142 CITATIONS

7 A NeuroGenetic Approach for Multiprocessor Scheduling

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A State-of-the-art Review of Job-Shop Scheduling Techniques

VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Parallel coral reef algorithm for solving JSP on Spark

  • 2016 IEEE International Conference on Systems, Man, and Cybernetics (SMC)
  • 2016
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Adaptive Heterogeneous Multi-Population Cultural Algorithm

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Particle swarm optimization algorithm applied to scheduling problems

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Approach for Multiprocessor Scheduling

A NeuroGenetic
  • 2008
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A review on Integrated Process Planning and Scheduling

VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A NeuroGenetic Approach for Multiprocessor Scheduling

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An effective hybrid optimization strategy for job-shop scheduling problems

  • Computers & OR
  • 2001
VIEW 4 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1995
2019

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

A genetic algorithm for job shop

S. Bouffoix
  • Proceedings of the 1991 IEEE International Conference on Robotics and Automation
  • 1991

Conventional genetic algorithm for job shop scheduling

T. Yamada
  • Proceedings of the Fourth International Conference on Genetic Algorithms and Their Application
  • 1991

dbcrg • Genetic Al 0 • rithms in Search • • ptimizati • n and Machine Learning

Van Nostrand Reinhold
  • 1991

A computational study of the job shop scheduling problem

W. Cook
  • ORSA J . Comput .
  • 1984