By Topic

A neural network model for the job-shop scheduling problem with the consideration of lot sizes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Chuan Yu Chang ; Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan ; Mu Der Jeng

This paper presents an application of neural networks for solving the job-shop scheduling problem with the consideration of lot sizes (i.e. job batch sizes), which are important since jobs are often processed in batches. The energy-based neural network that have been proposed to solve this problem usually take a long time to converge to solutions. The authors previously (1994) proposed a new neural model which needs no special convergence procedure and can find optimal or near-optimal solutions of the problem at a much faster speed. However, in this model as well as other energy-based models, the number of neurons are proportional to the lot sizes of the jobs. This may complicate the implementation. In this paper, we extend our model to solve this problem. In this extended model, the number of neurons are fixed for different lot sizes. These results are quite good in terms of quality and speed. Furthermore, in this new model, mn(n+7) number of neurons are needed to solve an n-job m-machine problem with an arbitrary lot size for each job

Published in:

Robotics and Automation, 1995. Proceedings., 1995 IEEE International Conference on  (Volume:1 )

Date of Conference:

21-27 May 1995