Integer linear programming neural networks for job-shop scheduling

@article{Simon1988IntegerLP,
  title={Integer linear programming neural networks for job-shop scheduling},
  author={Foo Yoon-Pin Simon and T. Takefuji},
  journal={IEEE 1988 International Conference on Neural Networks},
  year={1988},
  pages={341-348 vol.2}
}
The authors present an integer linear programming neural network (ILPNN) based on a modified Tank and Hopfield neural network model to solve job-shop scheduling, an NP-complete constraint satisfaction problem. The constraints of the job-shop problem are formulated as a set of integer linear equations. The cost function for minimization is the total starting times of all jobs subject to precedence constraints. In the authors' approach, the set of integer linear equations is solved by an… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 49 extracted citations

Hopfield Neural Network Approach for Task Scheduling in a Grid Environment

2008 International Conference on Computer Science and Software Engineering • 2008
View 5 Excerpts
Highly Influenced

Artificial neural networks for design of manufacturing systems and selection of priority rules

Int. J. Computer Integrated Manufacturing • 2004
View 4 Excerpts
Highly Influenced

FMS scheduling using Neural networks: A review

2015 International Conference on Soft Computing Techniques and Implementations (ICSCTI) • 2015
View 3 Excerpts

A Comparative Study of Three Artificial Intelligence Techniques: Genetic Algorithm, Neural Network, and Fuzzy Logic, on Scheduling Problem

2014 4th International Conference on Artificial Intelligence with Applications in Engineering and Technology • 2014

References

Publications referenced by this paper.
Showing 1-3 of 3 references

An Integer Programming Model for Machine Scheduling,

H. Wagner
NRLQ, Vol • 1959

On the Job-Shop Scheduling Problem,

A. S. Manne
Operations Research, • 1959

The Schedule-Sequencing Problem,

E. H. Bowman
Operations Research, • 1959

Similar Papers

Loading similar papers…