Article

Sequence step algorithm for continuous resource utilization in probabilistic repetitive projects

Authors:

Photios G. Ioannou,

Chachrist SrisuwanratAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 1731 - 1740

Published: 03 December 2006 Publication History

Get Access

Abstract

The sequence step algorithm addresses for the first time the problem of scheduling repetitive projects with probabilistic activity durations while maintaining continuous resource utilization. This algorithm is based on generalized concepts that can be implemented in most general-purpose simulation systems. The algorithm is presented in detail and is applied to an example project with 7 activities and 4 repetitive units using a simulation model developed in Stroboscope, an activity-based simulation system. Numerical and graphical results help explain the algorithm and provide insight into the underlying tradeoff problem between reducing the expected crew idle time and increasing the expected project duration.

References

[1]

Harris, R. B. 1978. Precedence and Arrow Networking Techniques for Construction. John Wiley & Sons, Inc., New York, ISBN 0-471-04123-8, 50--51.

Google Scholar

[2]

Harris, R. B., and P. G. Ioannou. 1998. Scheduling projects with repeating activities. Journal of Construction Engineering and Management, ASCE, July/August 1998, 269--278.

Crossref

Google Scholar

[3]

Ioannou, P. G., and V. Likhitruangsilp. 2005. Simulation of multiple-drift tunnel construction with limited resources, In Proceedings of the 2005 Winter Simulation Conference, ed. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, 1483--1491. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers.

Digital Library

Google Scholar

[4]

Martinez, J. C. 1996. STROBOSCOPE: State and resource based simulation of construction processes. Doctoral Dissertation, Dept. of Civil and Environ. Engineering, University of Michigan, Ann Arbor, Michigan.

Google Scholar

[5]

Martinez, J. C. and P. G. Ioannou. 1999. General Purpose Systems For Effective Construction Simulation. Journal of Construction Engineering and Management, ASCE, (125)4, July-August 1999.

Google Scholar

Cited By

View all

Lucko GOrozco ADunkin AIngalls R(2009)Resource leveling of linear schedules with singularity functionsWinter Simulation Conference10.5555/1995456.1995806(2571-2582)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995806
Srisuwanrat CIoannou PTsimhoni OJefferson TFowler JIngalls R(2008)Simulation and optimization for construction repetitive projects using promodel and SimRunnerProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517166(2402-2412)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1517166
Srisuwanrat CIoannou PTew J(2007)Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithmsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351923(2151-2158)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351923
Show More Cited By

Recommendations

Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database
ICDE '09: Proceedings of the 2009 IEEE International Conference on Data Engineering

There is a huge wealth of sequence data available, for example, customer purchase histories, program execution traces, DNA, and protein sequences. Analyzing this wealth of data to mine important knowledge is certainly a worthwhile goal.In this paper, as ...
Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithms
WSC '07: Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come

In this paper we introduce the completed unit algorithm (CU-AL), a probabilistic scheduling methodology for repetitive projects. The algorithm has two main advantages, simplicity and short computational time, that facilitate and expedite its use in ...
Zero-Correlation Zone Sequence Set Constructed from a Perfect Sequence and a Complementary Sequence Pair

The present paper introduces the construction of a class of sequence sets with zero-correlation zones called zero-correlation zone sequence sets. The proposed zero-correlation zone sequence set can be generated from an arbitrary perfect sequence and an ...

Comments

Information & Contributors

Information

Published In

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
140
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lucko GOrozco ADunkin AIngalls R(2009)Resource leveling of linear schedules with singularity functionsWinter Simulation Conference10.5555/1995456.1995806(2571-2582)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995806
Srisuwanrat CIoannou PTsimhoni OJefferson TFowler JIngalls R(2008)Simulation and optimization for construction repetitive projects using promodel and SimRunnerProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517166(2402-2412)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1517166
Srisuwanrat CIoannou PTew J(2007)Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithmsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351923(2151-2158)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351923
Ioannou PSrisuwanrat CTew J(2007)Optimal work breaks in deterministic and probabilistic repetitive projectsProceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come10.5555/1351542.1351922(2141-2150)Online publication date: 9-Dec-2007
https://dl.acm.org/doi/10.5555/1351542.1351922

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations

Efficient Mining of Closed Repetitive Gapped Subsequences from a Sequence Database

Optimal scheduling of probabilistic repetitive projects using completed unit and genetic algorithms

Zero-Correlation Zone Sequence Set Constructed from a Perfect Sequence and a Complementary Sequence Pair

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations