多项目调度问题中交货期设定、资源分配与作业抢占启发式方法的比较

A Comparison of Due Date Setting, Resource Assignment, and Job Preemption Heuristics for the Multiproject Scheduling Problem*

DECISION SCIENCES · 1990
被引 62
人大 AABS 3

中文导读

通过计算机仿真实验,评估了四种交货期设定、五种资源分配和三种资源抢占启发式方法的组合效果,为多项目环境下的调度决策提供建议。

Abstract

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.

项目管理调度优化启发式算法生产运作管理