Constraint satisfaction adaptive neural network and efficient heuristics for job-shop scheduling
dc.cclicence | CC-BY-NC | en |
dc.contributor.author | Yang, Shengxiang | en |
dc.contributor.author | Wang, Dingwei | en |
dc.date.accessioned | 2017-03-23T10:41:50Z | |
dc.date.available | 2017-03-23T10:41:50Z | |
dc.date.issued | 1999 | |
dc.description.abstract | An efficient constraint satisfaction based adaptive neural network and heuristics hybrid approach for job-shop scheduling is presented. The adaptive neural network has the property of adaptively adjusting its connection weights and biases of neural units according to the sequence and resource constraints of job-shop scheduling problem while solving feasible solution. Two heuristics are used in the hybrid approach: one is used to accelerate the solving process of neural network and guarantee its convergence, the other is used to obtain non-delay schedule from solved feasible solution by neural solution by neural network. Computer simulations have shown that the proposed hybrid approach is of high speed and excellent efficiency. | en |
dc.funder | National Nature Science Foundation of China | en |
dc.funder | National High-Tech Program of China | en |
dc.identifier.citation | Yang, S. and Wang, D. (1999) Constraint satisfaction adaptive neural network and efficient heuristics for job-shop scheduling. Proceedings of the 14th IFAC World Congress, Vol. J: Discrete Event Systems, Stochastic Systems, Fuzzy and Neural Systems I, pp. 175-180 | en |
dc.identifier.uri | http://hdl.handle.net/2086/13829 | |
dc.language.iso | en_US | en |
dc.peerreviewed | Yes | en |
dc.projectid | 69684005 | en |
dc.projectid | 863-511-9609-003 | en |
dc.publisher | Elsevier Science Ltd | en |
dc.researchgroup | Centre for Computational Intelligence | en |
dc.researchinstitute | Institute of Artificial Intelligence (IAI) | en |
dc.subject | Job-shop scheduling | en |
dc.subject | Constraint satisfaction | en |
dc.subject | Neural networks | en |
dc.subject | Heuristics | en |
dc.title | Constraint satisfaction adaptive neural network and efficient heuristics for job-shop scheduling | en |
dc.type | Conference | en |