返回
Optimizing version release dates of research and development long-term processes
DOI:10.1016/j.ejor.2016.10.029.png)
摘要
En 中文
This paper develops and compares several optimization approaches for the version planning and release problem. This problem is new, challenging for scholars and practitioners, and was not fully addressed in the OR literature. Version releases are part of a wide-spread phenomenon. Mobile phones, operating systems (e.g. MS-Windows) and digital printers are well known examples. However, version release can be found in many other product development fields, such as software products and games, and hardware versions (e.g. TV, screens, communication equipment etc.). In some fields (such as the automotive field) the version release is so well-established that it became an annual routine. An optimization formulation is developed for the total-value of a version-release policy throughout the relevant time-horizon. The novel formulation elements are release-features and release-dates. The value of each release is derived from the combination of features included in the specific released version, and the version release-dates. We developed several search techniques for solving this strongly NP-hard problem. We compared the results of (1) multiple particle swarm optimization (MPSO) (2) Genetic Algorithm (GA), (3) simulated annealing (SA), (4 & 5) two forms of greedy heuristics. A comprehensive computational experiment was performed. The study shows that GA and MPSO outperform the other methods. Moreover, for medium scale problems, GA better suits highly resource-constrained cases, while MPSO performs best for large scale problems disregarding the resource scarcity. This research may be a major reference point for future research on the version release problem. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Particle swarm
Genetic algorithm
Simulated annealing
Scheduling
Release
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
Combining technology roadmap and system dynamics simulation to support scenario-planning: A case of car-sharing service结合技术路线图和系统动力学仿真来支持场景规划: 以汽车共享服务为例
Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models模拟退火和禁忌搜索具有正贴现现金流和不同支付模式的多模式资源受限项目调度

