Framework for the dynamic scheduling of complex job shops

被引：5

作者：

Aálvarez, Esther ^{[1
,3
]}

Diáaz, Fernando ^{[2
,4
]}

机构：

[1] Organisation Department, University of Deusto

[2] Mathematics and Applied Physics Department, University of Deusto

[3] Organisation Department, University of Deusto

[4] Applied Mathematics Department, University of Deusto, Bilbao

来源：

International Journal of Manufacturing Technology and Management | 2007年 / 11卷 / 3-4期

关键词：

Dynamic Scheduling (DS); Genetic Algorithms (GAs); Shop-floor control; Unexpected events;

D O I：

10.1504/IJMTM.2007.013326

中图分类号：

学科分类号：

摘要：

This paper discusses a Dynamic Scheduling (DS) problem in discrete manufacturing with a combined make-to-stock and make-to-order medium batch high range of products. Most of the available methodologies regarding production scheduling are either off-line methods or propose a whole rescheduling process in order to respond to disturbances. Nevertheless, static assumptions related to the manufacturing environment or customer orders seldom hold good in industrial manufacturing environments. In practice, it is very time-consuming to build new schedules to deal with these problems, so the use of approximate approaches is justified. On the one hand, Heuristic Rules (HRs) can provide good solutions to complex problems in real-time. On the other hand, Genetic Algorithms (GAs) can adapt to the time available to find a solution. In this paper, a comparison is made between HRs and GAs based on the results gathered from a prototype built in the context of a European project under the Growth programme. Copyright © 2007 Inderscience Enterprises Ltd.

引用

页码：411 / 425

页数：14

共 20 条

[1]

Aarup M., Zweben M., Fox M.S., Intelligent Scheduling, (1994)

[2]

Abumaizar R.J., Svetska J.A., Rescheduling job shops under random perturbations, International Journal of Production Research, 35, 7, pp. 2065-2082, (1997)

[3]

Alvarez E., Diaz F., An application of a real-time scheduling system for turbulent manufacturing environments, Robotics and Computer-Integrated Manufacturing, 20, pp. 485-494, (2004)

[4]

Baker K.R., Introduction to Sequencing and Scheduling, (1974)

[5]

Brucker P., Scheduling Algorithms, (1998)

[6]

Chandra J., Talavage J., Intelligent dispatching for flexible manufacturing, International Journal of Production Research, 29, 11, pp. 2259-2278, (1991)

[7]

Choi J., Hitomi K., A method of flexible scheduling for flexible manufacturing systems, International Journal of Production Economics, 33, 1-3, pp. 247-255, (1994)

[8]

Gargeya V.G., Deane R.H., Scheduling in the dynamic job shop under auxiliary resource constraints: A simulation study, International Journal of Production Research, 37, 12, pp. 2817-2834, (1999)

[9]

Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, (1989)

[10]

Holland J., Adaptation in Natural and Artificial Systems, (1975)

← 1 2 →