检索结果-内蒙古大学图书馆

A branch-and-bound procedure for the generalized resource-constrained project scheduling problem

OPERATIONS RESEARCH 1997年第2期45卷 201-212页

作者： Demeulemeester, EL Herroelen, WS Katholieke Universiteit Leuven Leuven Belgium

In this paper a branch-and-bound procedure is described for scheduling project activities subject to precedence diagramming type of precedence relations, ready times, due dates, and variable multiple resource availability constraints, where the objective is to minimize project duration. The procedure is based on a depth-first solution strategy in which nodes in the solution tree represent resource and precedence feasible partial schedules. Branches emanating from a parent node correspond to exhaustive and minimal combinations of activities, the delay of which resolves resource conflicts at each parent node. A precedence based lower bound and several dominance rules are introduced in order to restrict the growth of the solutions tree. The procedure has been programmed in the C language. Extensive computational experience is reported.

关键词： project management generalized resource-constrained project scheduling programming branch-and-bound networks/graphs precedence diagramming

来源：评论

学校读者我要写书评

暂无评论

Activity list representation for a generalization of the resource-constrained project scheduling problem

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 2009年第1期199卷 46-54页

作者： Moumene, Khaled Ferland, Jacques A. Univ Montreal Dept Informat & Rech Operat Montreal PQ H3C 3J7 Canada

Most of the real life scheduling problems include several constraints in addition to the precedence and resource constraints considered in the resource-constrained project scheduling problem (RCPSP). In this paper, we define a generalization of the (RCPSP) with a wide class of additional constraints, including (but not limited to): a pair of activities must be separated by at least a given duration;a subset of activities cannot be processed simultaneously;an activity cannot start before a particular period;an activity cannot be scheduled in a particular time window;there are resource constraints with varying required and available quantities. We show that for this generalization the activity list and the activity set list representations can be used as efficiently as in the (RCPSP) and that by using these representations the optimal Solution can always be reached. This allows most of the known solution procedures for (RCPSP) based on these representations to be extended for the generalized (RCPSP) by simply replacing the classical decoding procedure used for the (RCPSP) with the generalized version introduced here. (C) 2008 Elsevier B.V. All rights reserved.

关键词： project scheduling resource-constrained project scheduling generalized resource-constrained project scheduling Activity list Activity set list

来源：评论

学校读者我要写书评

暂无评论

Modelling setup times, process batches and transfer batches using activity network logic

引用

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 1996年第2期89卷 355-365页

作者： Demeulemeester, EL Herroelen, WS KATHOLIEKE UNIV LEUVEN DEPT APPL ECONB-3000 LOUVAINBELGIUM

The objective of this paper is to demonstrate how modelling ideas and solution procedures, borrowed from the field of generalized resource-constrained project scheduling, can be used to formulate and solve several types of production scheduling problems involving sequence-independent setup times as well as process and transfer batches. The computational results provide useful insight in the trade-offs that do exist between the computational effort required and the size of the process and transfer batches used.

关键词： project management generalized resource-constrained project scheduling production planning generalized job shop scheduling

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：