SCHEDULING FOR MACHINING AND ASSEMBLY IN A JOB-SHOP ENVIRONMENT

被引：26

作者：

DOCTOR, SR

CAVALIER, TM

EGBELU, PJ

机构：

[1] Iroquois Tool Systems, Inc, PA, 16428

[2] Department of Industrial and Management Systems Engineering, The Pennsylvania State University, University Park, PA, 16802

来源：

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

关键词：

Algorithms - Assembly - Assembly machines - Heuristic methods - Job analysis - Machine shops - Machining - Mathematical models - Optimization - Production control;

D O I：

10.1080/00207549308956791

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The problem of scheduling n assembly jobs in a job-shop environment is addressed. Each job is characterized by multiple parts that must themselves be scheduled for processing through the shop. The individual parts combine at assembly stations to form sub-assemblies or final assemblies. Sub-assemblies combine with other sub-assemblies to form final assemblies. The objective pursued in the developed model is to maximize the machine utilization subject to satisfying job due date requirements. Essentially, one must consider machine availability, the amount of work on each machine for each operation, the precedence constraints, and the dispatching criteria to perform scheduling in this kind of environment. A heuristic algorithm is developed to solve the problem. The application of the algorithm is demonstrated with an example problem.

引用

页码：1275 / 1297

页数：23

共 16 条

[1]

Bauer A., Bowden R., Browne J., Duggan J., Lyons G., Shop Floor Control System, (1991)

[2]

Blackstone J.H., Phillips D.T., Hogg G.L., A state-of-the-art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20, 1, pp. 27-45, (1982)

[3]

Buffa E.S., Operations Management: Problems and Models, Second Edition, (1968)

[4]

Bunag P., Smith B., A multifactor priority rule for job shop scheduling using a computer search, IIE Transactions, 17, 2, pp. 142-146, (1985)

[5]

Conway R.W., Maxwell W.L., Network dispatching by shortest operation discipline, Operation Research, 10, (1962)

[6]

Elvers D.A., Treleven M.D., Job-shop vs. Hybrid flow-shop routing in a dual resource constrained system, Decision Science, 16, pp. 213-222, (1985)

[7]

Fry T.D., Oliff M.D., Minor M.D., Leong G.K., The effect of product structure and sequencing rules on assembly-shop performance, International Journal of Production Research, 27, pp. 671-686, (1989)

[8]

Fry T.D., Philipoom P.R., Markland R.E., Due date assignment in a multistage job shop, IIE Transactions, 21, pp. 153-161, (1989)

[9]

Gere W.S., Heuristics in job shop scheduling, Management Science, 13, 3, pp. 167-190, (1966)

[10]

Holloway C.A., Nelson R.T., Job shop scheduling with due dates and overtime capability, Management Science, 21, 1, pp. 68-78, (1974)

← 1 2 →