Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling

@article{Yang2000ConstraintSA,
  title={Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling},
  author={Shengxiang Yang and Dingwei Wang},
  journal={IEEE transactions on neural networks},
  year={2000},
  volume={11 2},
  pages={474-86}
}
This paper presents a constraint satisfaction adaptive neural network, together with several heuristics, to solve the generalized job-shop scheduling problem, one of NP-complete constraint satisfaction problems. The proposed neural network can be easily constructed and can adaptively adjust its weights of connections and biases of units based on the sequence and resource constraints of the job-shop scheduling problem during its processing. Several heuristics that can be combined with the neural… CONTINUE READING
Highly Cited
This paper has 65 citations. REVIEW CITATIONS