JOB SHOP SCHEDULING WITH ALTERNATIVE MACHINES

被引：116

作者：

NASR, N

ELSAYED, EA

机构：

[1] Department of Industrial Engineering, Rochester Institute of Technology, Rochester, NY, 14623-0887

[2] Department of Industrial Engineering, Rutgers The State University of New Jersey, Piscataway, NJ, 08855-0909

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1990年 / 28卷 / 09期

关键词：

D O I：

10.1080/00207549008942818

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper we investigate the problem of minimizing the mean flow time in a general job shop type machining system with alternative machine tool routeings. An analytical formulation of the problem as a mixed integer programming is developed. An efficient algorithm based on this formulation is developed to solve the problem by decomposing it into subproblems that are easier to solve. The algorithm solves large problems in relatively short time. A second algorithm based on the SPT rule is developed and its performance is compared with the first algorithm. A greedy procedure is also developed for the case when a penalty cost is associated with adding alternative machines. Numerical examples are given to demonstrate the use of the above algorithms. © 1990 Taylor & Francis Group, LLC.

引用

页码：1595 / 1609

页数：15

共 5 条

[1]

Chyrssolouris G., Ghan S., An integrated approach to proccss planning and scheduling, Annals of the Cfrp, 34, pp. 413-417, (1985)

[2]

Hankins S.L., Wysk R.A., Fox K.R., Using a CATS database for alternative machine loading, Journal of Manufacturim) Systems, 3, pp. 115-120, (1984)

[3]

Iwata K., Muhotsu Y., Oba F., Uemura T., Optimization of sclcction of machinc- tools. Loading sequence of parts and machining conditions in job-shop type machining systems, Annals of the Cirp, 27, pp. 447-451, (1978)

[4]

Iwata K., Murotsu Y., Oba F., Solution of large-scale scheduling problems for job-shop type machining systems with alternative machine tools, Annals of the CIRP, 29, pp. 335-338, (1980)

[5]

Wilhelm W.E., Shin H., Effectiveness of alternative operations in a flexible manufacturing system, International Journal of Production Research, 23, pp. 65-79, (1985)

← 1 →