A CONSTRUCTIVE HEURISTIC ALGORITHM FOR CONCURRENTLY SELECTING AND SEQUENCING JOBS IN AN FMS ENVIRONMENT

被引：4

作者：

MORENO, AA ^{[1
]}

DING, FY ^{[1
]}

机构：

[1] N DAKOTA STATE UNIV,DEPT IND ENGN & MANAGEMENT,FARGO,ND 58105

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 05期

关键词：

Concurrent engineering - Constructive heuristic algorithms - Hierarchical procedures - Job selection - Job sequencing - Loading problems;

D O I：

10.1080/00207549308956781

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with the concurrent solution of the loading and scheduling problems in a flexible manufacturing system (FMS) environment. It is assumed that the FMS environment has production planned periodically and each job in the system has a number of operations to be processed on flexible machines. A heuristic approach using a constructive scheduling method is developed to solve the FMS loading and scheduling problems concurrently. The computational results are compared to an existing procedure that considers a hierarchical approach with a similar problem environment. The comparison study shows a significant improvement over the existing hierarchical procedure. This experiment indicates that a concurrent solution approach can solve the FMS loading and scheduling problems very effectively.

引用

页码：1157 / 1169

页数：13

共 26 条

[21]

Stecke K.E., Design, planning, scheduling, and control problems of flexible manufacturing systems, Annals of Operations Research, 3, pp. 3-12, (1985)

[22]

Steck£ K.E., A hierarchical approach to solving machine grouping and loading problems offlexible manufacturing systems, European Journal Ofoperational Research, 24, pp. 369-378, (1986)

[23]

Stecke K.E., Solberg J.J., Loading and control policies for a flexible manufacturing system, International Journal of Production Research, 19, pp. 481-490, (1981)

[24]

Stecke K.E., Morin T.L., The optimality of balancing workloads in certain types of flexible manufacturing systems, European Journal of Operational Research, 20, pp. 68-82, (1985)

[25]

Suri R., Whitney C.K., Decision support requirements in flexible manufacturing, Journal of Manufacturing Systems, 3, pp. 61-69, (1984)

[26]

Yamamoto M., Nof S., Scheduling/rescheduling in the manufacturing operating system environment, International Journal of Production Research, 23, pp. 701-722, (1985)

← 1 2 3 →