Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates
Grzegorz Waligóra ()
Additional contact information
Grzegorz Waligóra: Institute of Computing Science, Poznan University of Technology, 2, Piotrowo Street, Poznan 60-965, Poland
Asia-Pacific Journal of Operational Research (APJOR), 2016, vol. 33, issue 03, 1-32
Abstract:
Discrete-continuous project scheduling problems with positive discounted cash flows and maximization of the net present value are considered. A class of these problems with an arbitrary number of discrete resources and one continuous, renewable resource is taken into account. Activities are nonpreemptable, and the processing rate of each activity is the same continuous, increasing, and concave function of the amount of the continuous resource allotted to the activity at a time. Three common payment models — lump sum payment, payments at activity completion times, and payments in equal time intervals are analyzed. Adaptations of three well-known metaheuristics — simulated annealing, tabu search, and genetic algorithm are described. The paper focuses on a comparative analysis of the metaheuristics. The algorithms are computationally compared on a basis of an extensive experiment. Some conclusions and directions for future research are pointed out.
Keywords: Discrete-continuous project scheduling; net present value; nonlinear programming; simulated annealing; tabu search; genetic algorithm (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595916500159
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:33:y:2016:i:03:n:s0217595916500159
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595916500159
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().