A neural network and heuristics hybrid strategy for job-shop scheduling problem

Date

1999-06

Advisors

Journal Title

Journal ISSN

ISSN

DOI

Volume Title

Publisher

Type

Article

Peer reviewed

Yes

Abstract

A new efficient neural network and heuristics hybrid strategy for job-shop scheduling is presented. The neural network has the property of adapting its connection weights and biases of neural units while solving feasible solution. Heuristics are used to accelerate the solving process of neural network and guarantee its convergence, and to obtain non-schedule schedule from solved feasible solution by neural network with orders of operations determined and unchanged. Computer simulations have shown that the proposed hybrid strategy is of high speed and excellent efficiency.

Description

The file attached to this record is the author's final peer reviewed version.

Keywords

Job-shop scheduling, Neural network, Heuristics, Hybrid strategy

Citation

Yang, S. and Wang, D. (1999) A neural network and heuristics hybrid strategy for job-shop scheduling problem. Journal of Systems Engineering, 14(2), pp.140-144.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)