AN EFFICIENT DYNAMIC DISPATCHING RULE FOR SCHEDULING IN A JOB-SHOP

被引：56

作者：

RAGHU, TS ^{[1
]}

RAJENDRAN, C ^{[1
]}

机构：

[1] INDIAN INST TECHNOL,DEPT HUMANITIES & SOCIAL SCI,DIV IND ENGN & MANAGEMENT,MADRAS 600036,TAMIL NADU,INDIA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 1993年 / 32卷 / 03期

关键词：

D O I：

10.1016/0925-5273(93)90044-L

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper we present a new dispatching rule which is dynamic and global in its structure. The rule adapts itself to the variation in the shop floor utilization level and assigns appropriate weights to the process time and due date information accordingly. Another important feature of the proposed rule is that the weights to the two components, viz. the process time and the due date components, differ from machine to machine. The results of a simulation study are presented to demonstrate the effectiveness of the rule with respect to the rules most commonly used in industry and the proven rules reported in the literature. The proposed rule is found to perform quite well with respect to mean flow time, mean tardiness and variation in tardiness.

引用

页码：301 / 313

页数：13

共 15 条

[1]

Conway, Priority dispatching and job lateness in a job shop, J. Indust. Eng., 16, pp. 123-130, (1965)

[2]

Rochette, Sadowski, A statistical comparison of the performance of simple dispatching rules for a particular set of job shops, Int. J. Prod. Res., 14, pp. 63-75, (1976)

[3]

Baker, Introduction to Sequencing and Scheduling, (1974)

[4]

Anderson, Nyirenda, Two new rules to minimize tardiness in a job shop, Int. J. Prod. Res., 28, pp. 2277-2292, (1990)

[5]

Conway, Maxwell, Miller, Theory of Scheduling, (1967)

[6]

Blackstone, Phillips, Hogg, A state-of-the-art survey of dispatching rules for manufacturing job shop operations, Int. J. Prod. Res., 20, pp. 27-45, (1982)

[7]

Haupt, A survey of priority rule-based scheduling. OR Spektrum, 11, pp. 3-16, (1989)

[8]

Ramasesh, Dynamic job shop scheduling: A survey of simulation research, OMEGA, 16, pp. 43-57, (1990)

[9]

Eilon, Cotterill, A modified SI rule in job shop scheduling, International Journal of Production Research, 7, pp. 135-145, (1968)

[10]

Oral, Malouin, Evaluation of shortest processing time scheduling rule with truncation process, AIIE Trans., 5, pp. 357-365, (1973)

← 1 2 →