期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 127, 期 2, 页码 297-316出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/S0377-2217(99)00496-8
关键词
multi-resource scheduling; cumulative constraints; multiple modes; acyclic directed graphs; activity insertion; polynomial time complexity; on-line scheduling; local search
In this paper, a polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints, general precedence relations and multiple modes is proposed. Insertion objective is to minimize the resulting impact on maximum lateness, while keeping some essential characteristics of the initial schedule. A new disjunctive are-based representation with multiple capacities associated to resource arcs is proposed. Under specific constraints, some simple dominance rules allow to find an optimal insertion position in the digraph with low-computational requirements. (C) 2000 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据