A COMPARISON OF DUE DATE SETTING, RESOURCE ASSIGNMENT, AND JOB PREEMPTION HEURISTICS FOR THE MULTIPROJECT SCHEDULING PROBLEM

被引：37

作者：

BOCK, DB ^{[1
]}

PATTERSON, JH ^{[1
]}

机构：

[1] INDIANA UNIV,GRAD SCH BUSINESS,DEPT OPERAT & SYST MANAGEMENT,BLOOMINGTON,IN 47405

来源：

DECISION SCIENCES | 1990年 / 21卷 / 02期

关键词：

Project Management; Resource Allocation; Scheduling;

D O I：

10.1111/j.1540-5915.1990.tb01692.x

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This research examines a heuristic, rule‐based approach for setting due dates in a multiproject, multijob, or assembly shop. Due date estimation is a challenging problem because the operating environment is capacitated, involves the allocation of multiple resources, and allows for the preemption of resources from one project or job to another. The dynamic, continuous arrival of new jobs or orders frequently results in the preemption of resources through the application of managerially determined priority policies. These preemption policies have a significant impact on the ultimate completion time of a job or a project. A three‐factor, full‐factorial computer simulation experiment is used to assess the relative effectiveness of combinations of four due date setting heuristics, five resource assignment heuristics, and three resource preemption heuristics. Recommendations are made for the selection of due date and resource assignment heuristic combinations under the three preemption policies examined. Copyright © 1990, Wiley Blackwell. All rights reserved

引用

页码：387 / 402

页数：16

共 23 条

[11]

HARRELL C, 1983, COMPUTER DECISIONS, V15, P261

[12] MULTI-PROJECT SCHEDULING - CATEGORIZATION OF HEURISTIC RULES PERFORMANCE [J].

KURTULUS, I ;

DAVIS, EW .

MANAGEMENT SCIENCE, 1982, 28 (02) :161-172

[13]

MARKS WW, 1985, DATA MANAGE, V23, P12

[14]

MEREDETH DC, 1985, DATA MANAGE, V23, P22

[15] ALTERNATE METHODS OF PROJECT SCHEDULING WITH LIMITED RESOURCES [J].

PATTERSON, JH .

NAVAL RESEARCH LOGISTICS, 1973, 20 (04) :767-784

[16]

RAGATZ GL, 1984, J OPERATIONS MANAGEM, V5, P1

[17] AN EVALUATION OF SEQUENCING RULES FOR AN ASSEMBLY SHOP [J].

RUSSELL, RS ;

TAYLOR, BW .

DECISION SCIENCES, 1985, 16 (02) :196-212

[18]

SHANKS JG, 1985, DATA MANAGE, V23, P18

[19] USING A LATE-START RESOURCE-CONSTRAINED PROJECT SCHEDULE TO IMPROVE PROJECT NET PRESENT VALUE [J].

SMITHDANIELS, DE ;

AQUILANO, NJ .

DECISION SCIENCES, 1987, 18 (04) :617-630

[20] EFFICIENT INTEGER PROGRAMMING ALGORITHM WITH NETWORK CUTS FOR SOLVING RESOURCE-CONSTRAINED SCHEDULING PROBLEMS. [J].

Talbot, F.Brian ;

Patterson, James H. .

Management Science, 1978, 24 (11) :1163-1174

← 1 2 3 →