2012
DOI: 10.1111/j.1475-3995.2012.00873.x
|View full text |Cite
|
Sign up to set email alerts
|

A branch‐and‐bound algorithm for scheduling of new product development projects

Abstract: In this paper, we consider scheduling problem in a new product development project. Each research and development project consists of a set of activities in which each activity may be executed in several ways. Each way of execution of an activity is a different technology, called an alternative technology, which may fail due to technical risks. In this work, we focus on alternative technologies for scheduling activities to maximize the expected net present value. We assume that the activity payoff is obtained … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
2
0

Year Published

2013
2013
2023
2023

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(2 citation statements)
references
References 12 publications
0
2
0
Order By: Relevance
“…Some alternatives may imply the implementation of other alternatives. This is a recently proposed problem and it has been addressed by exact methods only [22,23]. Since this is a NP-hard problem (see [23]), an exact algorithm without an exponential time complexity is unlikely to exist.…”
Section: Introductionmentioning
confidence: 99%
“…Some alternatives may imply the implementation of other alternatives. This is a recently proposed problem and it has been addressed by exact methods only [22,23]. Since this is a NP-hard problem (see [23]), an exact algorithm without an exponential time complexity is unlikely to exist.…”
Section: Introductionmentioning
confidence: 99%
“…A well‐known exact approach is branch and bound's method that can be applied by heuristic algorithms or optimization software, for example Cplex, Xpress, Lingo, and so on. This method was applied by Rios‐Mercado and Bard (), Rabadi et al (), Dunstall and Wirth (), Ranjbar (), Neto et al (), and so on. Different metaheuristic algorithms, for example simulated annealing (SA), genetic algorithm, tabu search, ant colony, and so on, were proposed as nonexact methods in order to obtain a good feasible solution where the degree of difficulty of the model is high and exact methods are not able to solve the mathematical model in reasonable time.…”
Section: Introductionmentioning
confidence: 99%