Research Article
May 1965
Extending CPM for Multiform Project Time-Cost Curves
Publication: Journal of the Construction Division
Volume 91, Issue 1
Abstract
The time-cost phase of CPM is extended with Integer Linear Programming techniques. Using the mathematical models developed, it is possible to determine the minimum project cost for each feasible project duration irrespective of the types of duration-cost relationships associated with the operations in the project. The types of operation duration-cost relationships that are considered are: (1) Non-increasing, bounded, piece-wise linear, continuous, and non-convex; (2) bounded but defined only at discrete points; and (3) bounded but discontinuous. An example project composed of nine operations is included to demonstrate that the formulations describing these relationships can be combined in any number of ways to describe any conceivable operation, duration-cost relationship. The formulations of the example are solved using a large scale computer, and the results are presented and analyzed. The conclusions indicate that while the models developed are sound and completely general, the required computer solution process needs a considerable degree of development. Present (1965) computer programs are capable of solving only projects with less than 50 operations.
Get full access to this article
View all available purchase options and get full access to this article.
Information & Authors
Information
Published In
Journal of the Construction Division
Volume 91 • Issue 1 • May 1965
Pages: 45 - 67
Copyright
© 1965 American Society of Civil Engineers.
History
Published in print: May 1965
Published online: Feb 11, 2021
Permissions
Request permissions for this article.
Authors
Affiliations
Walter L. Meyer, AM.ASCE
Asst., Dept. of Civ. Engrg., Univ. of Illinois, Urbana, Ill.
Louis R. Shaffer, M.ASCE
Assoc. Prof., Dept. of Civ. Engrg., Univ. of Illinois, Urbana, Ill.
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.