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 条

[1]

Ammons J.C., Lofgren C.B., McGinnis L.F., A large scale machine loading problem in flexible assembly, Annals of Operations Research, 3, pp. 319-322, (1985)

[2]

Berrada M., Stecke K.E., A branch and bound approach for machine load balancing in flexible manufacturing systems, Management Science, 32, pp. 1316-1335, (1986)

[3]

Buzacoit J.A., Shanthikumar J.G., Models for understanding flexible manufacturing systems, AIIE Transactions, 12, pp. 339-349, (1980)

[4]

Conway R.W., Priority dispatching and job lateness in a job shop, The Journal of Industrial Engineering, (1965)

[5]

Dhar U.R., Overview of models and DSS in planning and scheduling of FMS, International Journal of Production Economics, 25, pp. 121-127, (1991)

[6]

Ding F.-Y., Duangjai K.K., Constructive heuristics for flexible flow lines, Computers and Industrial Engineering (Under Revision), (1991)

[7]

Gupta J., Heuristic algorithms for multistage flowshop scheduling problem, AIIE Transactions, 4, pp. 11-18, (1972)

[8]

Hutchinson J., Scheduling Random Job Shop Flexible Manufacturing Systems, (1988)

[9]

Hutchinson J., Leong K., Snyder D., Ward P., Scheduling for random job shop flexible manufacturing systems, Proceedings of the Third ORSA/TIMS Conference on FMS: Operations Research Models and Applications, pp. 161-166, (1989)

[10]

Iwata K., Murotsu Y., Oba F., Solution of large-scale scheduling problems for jobshop type machine systems with alternative machine tools, Annuals Ofthe CIRP, 29, pp. 335-338, (1980)

← 1 2 3 →