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 ().