A branch and bound algorithm for project scheduling problem with discounted cash flows

Date

2016-12-01

Author

COMERT, ALİCAN
Azizoğlu, Meral

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

207
views

0
downloads

In this study, we consider a project payment model with discounted cash flows. We assume that the client payment times are defined in the project contract. The activities are characterised by their processing times and costs that are incurred at their completion times. Our problem is to find the activity completion times so as to maximise the net present value of the client payments and activity costs. We show that the problem is strongly NP-hard. We formulate the problem as a mixed integer nonlinear programming model and propose a branch and bound algorithm that employs efficient lower and upper bounding mechanism

Subject Keywords

MNLIP, Mixed integer nonlinear programming, Activity costs, Client payments, NPV, Net present value, Activity completion times, Project payment models, Branch and bound algorithm,, DCF, Discounted cash flow, Project scheduling

URI

https://hdl.handle.net/11511/37499

Journal

International Journal of Planning and Scheduling

DOI

https://doi.org/10.1504/ijps.2016.080344

Collections

Department of Industrial Engineering, Article

Suggestions

OpenMETU
Core

A Project payment scheduling problem with discounted cash flows Cömert, Alican; Azizoğlu, Meral; Department of Industrial Engineering (2014) In this study we consider a project payment model with discounted cash flows. We assume that the client payment times are defined in the project contract. The activities are characterized by their processing times and costs that are incurred at their completions. Our problem is to find the client payment amounts and activity completion times so as to minimize the net present value of the client payments and activity costs. We show that the problem is strongly NP-hard. We formulate the problem as a mixed int...
An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts Chung, CS; Hum, SH; Kirca, O (2000-12-01) We consider in this paper the coordinated replenishment dynamic lot-sizing problem when quantity discounts are offered. In addition to the coordination required due to the presence of major and minor setup costs, a separate element of coordination made possible by the offer of quantity discounts needs to be considered as well. The mathematical programming formulation for the incremental discount version of the extended problem and a tighter reformulation of the problem based on variable redefinition are pro...
The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty Solyali, Oguz; Cordeau, Jean-Francois; Laporte, Gilbert (2016-04-01) This study considers a basic inventory management problem with nonzero fixed order costs under interval demand uncertainty. The existing robust formulations obtained by applying well-known robust optimization methodologies become computationally intractable for large problem instances due to the presence of binary variables. This study resolves this intractability issue by proposing a new robust formulation that is shown to be solvable in polynomial time when the initial inventory is zero or negative. Becau...
A multi-phase heuristic for the production routing problem Solyali, Oguz; Süral, Haldun (2017-11-01) This study considers the production routing problem where a plant produces and distributes a single item to multiple retailers over a multi-period time horizon. The problem is to decide on when and how much to produce and stock at the plant, when and how much to serve and stock at each retailer, and vehicle routes for shipments such that the sum of fixed production setup cost, variable production cost, distribution cost, and inventory carrying cost at the plant and retailers is minimized. A multi-phase heur...
A mixed integer model for optimization of discrete time cost tradeoff problem Tatar, Ali Can; Bilir, Mert; Sönmez, Rifat; Atan, Sabri Tankut (null; 2016-06-25) In construction projects, activity durations can be expedited by allocating additional resources. Decreasing activity durations by means of crashing, usually leads to increase in the direct expenses. This trade-off between time and cost is called as the time-cost trade-off problem. Since in practice many resources are available in discrete units, numerous research has focussed on the discrete version of this problem called the discrete time-cost trade-off problem (DTCTP). Achieving the project schedule that...

Citation Formats

A. COMERT and M. Azizoğlu, “A branch and bound algorithm for project scheduling problem with discounted cash flows,” International Journal of Planning and Scheduling, pp. 233–251, 2016, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/37499.