课题基金 / 基金详情

MANAGEMENT OF RESOURCE CONSTRAINED MULTI-PROJECTS WITH REATTEMPT AT FAILURE

MANAGEMENT OF RESOURCE CONSTRAINED MULTI-PROJECTS WITH REATTEMPT AT FAILURE
管理资源受限的多项目并在失败时重试
批准号:
08458095
负责人:
MORI Masao
金额:
$4.03万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
1996
资助国家:
日本
项目状态:
已结题
起止时间:
1996 至 1998

项目摘要

项目成果

MORI Masao的其他基金

相似基金

相关文献

中文摘要
翻译
在本研究中,我们考虑了资源受限的项目调度问题,其中每个活动在执行中都有几种不同的方式(模式)。每种模式都具有指定数量的资源和不同的持续时间。在执行一个活动时,我们必须考虑到资源的限制来选择一个合适的模式,并且该活动执行的成功概率会随着选择的模式而变化。针对上述问题,我们研究了以下6个课题:(1)首先给出了一个使项目总成功概率最大化的有效算法。(2)考虑了在每个活动执行完后,根据性能测试结果需要重新尝试任务的情况,并给出了一种使项目总预期完成时间最小化的启发式随机方法。通过大量的数值实验,该算法比现有的调度规则给出了更好的评价。(3)针对上述问题,我们提出了一种遗传算法,该算法在几乎相等的计算时间内给出了上述启发式的优解。(4)我们还开发了禁忌搜索算法,它被认为是现代启发式中的优秀算法。然而,通过数值实验表明,遗传算法优于禁忌搜索。(5)我们证明了类似的遗传算法对于具有总资源约束的多模式、多项目问题也是有效的。(6)我们考虑了具有随机活动持续时间的随机PERT网络问题,并给出了一个很好的算法来评估预期完成时间的上界和下界。
英文摘要
In this study, we consider resource constrained project scheduling problems, in which each activity has a several different ways (modes) in their execution. Each mode is carried with specified quantities of resources and with a different duration. On executing an activity we have to select a suitable mode considering constraints on resources, And further success probability in performance of the activity is changing according to a mode selected.We studied the following 6 subjects on above problems :(1) We first give an efficient algorithm to maximize total success probability of the project.(2) We consider the case that a reattempt task is required based on result of performance test done just after execution of each activity, and we give a heuristic stochastic approach minimizing total expected completion time of the project. Through many numerical experiments the proposed algorithm gives much more nice evaluation than existing dispatching rules.(3) For the above stated problem, we propose a Genetic Algorithm which brings superior solutions to the above heuristic in almost equivalent computing time.(4) We also exploit Tabu Search Algorithm, which are said to be excellent among modern heuristics. However for the problem it is shown that Genetic Algorithm is superior to Tabu Search through numerical experiments.(5) We show that the analogous Genetic Algorithm is also effective for a multi-mode, multi-project problem with total resource constraints.(6) We consider a stochastic PERT network problem with random activity duration time and give a nice algorithm to evaluate good lower and upper bounds for the expected completion time.
期刊论文(31)
专著(0)
科研奖励(0)
会议论文
Masao MORI, Ching-Chih TSENG: "A Resource Constrained Project Scheduling Problem with Reattempt at Failure: A Heuristic Approach" J. Operations Research Societies of Japan. 40,1. 33-44 (1997)
Masao MORI、Ching-Chih TSENG:“失败时重新尝试的资源受限项目调度问题:启发式方法”J. 日本运筹学会。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
Tetsuo IIDA, Masao MORI: "The Infinite Horizon Non-Stationary Stochastic Multi-ehelon Inventory Problemand Near Myopic Policy" Proceedings of APORS ′97 (the 4th Conference of Asian-Pacific Operational Research Societies). (1997)
Tetsuo IIDA、Masao MORI:“无限地平线非平稳随机多级库存问题和近视策略”APORS 97 会​​议记录(第四届亚太运筹学会会议)(1997 年)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
相沢健実,河野高洋,森 雅夫: "生産・輸送計画モデルとその感度分析情報の戦略的利用" オペレーションズ・リサーチ. 41,8. 423-428 (1996)
Takemi Aizawa、Takahiro Kono、Masao Mori:“生产/运输规划模型及其敏感性分析信息的战略使用”运筹学,41, 8. 423-428 (1996)。
DOI: --
发表时间:
期刊:
影响因子: --
作者: []
通讯作者:
31
    Development of Information Systems Which Stimulate Analysis And Resolution of Synthetic Problems in University Management
    • 批准号:
      22530921
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.66万
    • 财政年份:
      2010
    • 负责人:
      MORI Masao
    • 依托单位:
    Quest for galacxy embryology by linking theory and observation
    • 批准号:
      21244013
    • 项目类别:
      Grant-in-Aid for Scientific Research (A)
    • 资助金额:
      $17.64万
    • 财政年份:
      2009
    • 负责人:
      MORI Masao
    • 依托单位:
    Quest for embryology of galaxies by high-resolution hybrid-simulations
    Marketing Models Utilizing Large Scale Data
    • 批准号:
      14380191
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $3.33万
    • 财政年份:
      2002
    • 负责人:
      MORI Masao
    • 依托单位:
    海外基金