NEURAL-NETWORK APPROACH FOR MINIMIZING THE MAKESPAN OF THE GENERAL JOB-SHOP

被引：29

作者：

SATAKE, T

MORIKAWA, K

NAKAMURA, N

机构：

[1] Department of Industrial and Systems Engineering, Hiroshima University 4-1, Higashi-Hiroshima, 724

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1994年 / 33卷 / 1-3期

关键词：

Boltzmann machine mechanism - Hopfield interconnected neural networks - Job shop scheduling;

D O I：

10.1016/0925-5273(94)90119-8

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A neural network approach is proposed to minimize the makespan of the job-shop scheduling, which is a combinatorial optimization problem. Our approach is based on the Hopfield interconnected neural networks model. In contrast to the traditional neural network approach based on the Hopfield model, our model changes the threshold values at each transition of neurons in order to make a non-delay schedule in addition to incorporating job- and shop-related constraints. As the modification may lead to non-optimal solutions, we increase the temperature of the network according to the Boltzmann machine mechanism and obtain other schedules until no better solution can be obtained within the specified number of tests. From the numerical experiments, 10 out of 15 problems are solved optimally, and remaining five problems are solved near-optimally within a reasonable computing time.

引用

页码：67 / 74

页数：8

共 7 条

[1]

Hax, Candea, Production and Inventory Management, (1984)

[2]

Looi, Neural network methods in combinatorial optimization, Comput. Oper. Res., 19, pp. 191-208, (1992)

[3]

Foo, Takefuji, Stochastic neural networks for solving job-shop scheduling. Part 1. Problem representation,, Proc. IEEE 2nd Int. Conf. Neural Networks, 2, pp. 275-282, (1988)

[4]

Foo, Takefuji, Stochastic neural networks for solving job-shop scheduling. Part 2. Architecture and simulations, Proc. IEEE 2nd Int. Conf. Neural Networks, 2, pp. 283-290, (1988)

[5]

Zhou, Cherkassky, Baldwin, Olson, A neural network approach to job-shop scheduling, IEEE Trans. Neural Networks, 2, pp. 175-179, (1991)

[6]

Arizono, Ohta, Scheduling for minimizing total actual flow time by neural networks, International Journal of Production Research, 30, (1992)

[7]

Conway, Maxwell, Miller, Theory of Scheduling, (1967)

← 1 →