arrow
返回

A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times

delete2009-09-01
delete104
delete
OA
AI
K
Krueger, Doreen
S
Scholl, Armin *
DOI:10.1016/j.ejor.2008.07.036delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We consider the problem of scheduling multiple projects subject to joint resource constraints. Most approaches proposed in the literature so far are based on the unrealistic assumption that resources can be transferred from one project to the other without any expense in time or cost. In order to contribute to closing this gap to reality, we generalise the multi-project scheduling problem by additionally including sequence- and resource-dependent transfer times, which represent setup activities necessary when a resource is removed from one project and reassigned to another (or from one job to another within the same project). In this paper, we define the modified resource constrained multi-project scheduling problem with transfer times (called RCMPSPTT), which aims at minimising the multi-project duration for the single-project approach or the mean project duration for the multi-project approach. We formulate both perspectives as an integer linear program, propose priority rule based solution procedures and present results of comprehensive computational experiments. Provided that the combination of scheduling scheme and priority rules is chosen appropriately, the procedures obtain good results. In particular, resource oriented priority rules are identified to be successful. (C) 2008 Elsevier B.V. All rights reserved.
Keyword:
Project scheduling
Combinatorial optimisation
Mathematical model
Transfer times
Setup
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

F
Friedrich Schiller University of Jena
学者数:
1.9W
论文数: 1.5W
被引数: 25
引用论文

引用论文

HIV/STD Stigmatization Fears as Health-Seeking Barriers in China
err2005-12-23
err0
errOAAI
errEli Lieber; Li Li; Zunyou Wu; Mary Jane Rotheram-Borus; Jihui Guan
err分享
err收藏
Contact materials and reliability for high power RF-MEMS switches
err2007-01-01
err0
PREAI
errHyouk Kwon; Dong-June Choi; Jae-Hyoung Park; Hee-Chul Lee; Yong-Hee Park; Yong-Dae Kim; Hyo-Jin Nam; Young-Chang Joo; Jong-Uk Bu
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容