Journal of the Korea Institute of Building Construction (한국건축시공학회지)

The Korean Institute of Building Construction (한국건축시공학회)
권호 표지
DOI QR코드

DOI QR Code

An Algorithm for Scheduling Repetitive Projects with Resource Continuity and Different Batch Sizes

  • Shim, Euysup (Department of Technology, llinois State University) ;
  • Yoo, Wi Sung (Construction Management Division, Construction & Economy Research Institute of Korea)
  • Received : 2013.08.06
  • Accepted : 2013.09.03
  • Published : 2013.12.20
Download PDF
⟨ Previous Next ⟩

Abstract

Batch production is common in repetitive construction projects, and it is not unusual for different batch sizes to be used by contractors in one project. While several scheduling methods, such as the Linear Scheduling Method (LSM) and the Repetitive Scheduling Method (RSM) have been proposed and used, no mathematical method for repetitive construction projects has been developed, and it is difficult to consider different batch sizes with the existing methods. An original mathematical algorithm for scheduling repetitive projects with different batch sizes is proposed in this study. This algorithm is illustrated with assumptions of resource continuity and single path in a project and introduces new terms, control batch and critical batch. The algorithm logics and mathematical equations are validated by comparison with the outcomes from a graphical scheduling approach through a simple and practical hypothetic project. As a result, it is expected that the proposed algorithm can be easily adapted and extended to computer software for scheduling, and can be a starting point for research on batch size management in repetitive construction projects.

Keywords

References

  1. Ammar MA, Elbeltagi E. Algorithm for determining controlling path considering resource continuity. Journal of Computing in Civil Engineering. 2001 Oct.;15(4):292-8. https://doi.org/10.1061/(ASCE)0887-3801(2001)15:4(292)
  2. Johnston DW. Linear scheduling method for highway construction. Journal of the Construction Division. 1981 Jun;107(2):247-61.
  3. Arditi D. Linear scheduling methods in construction practice. Proceedings of the Seventh Annual CMAA Conference; 1988 Sep 25-28; Rancho Mirage (CA). McLean (VA) : Construction Management Association of America; 1988. p. 119-23
  4. Ipsilandis PG. Multiobjective linear programming model for scheduling linear repetitive projects. Journal of Construction Engineering and Management. 2007 Jun;133(6):417-24. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417)
  5. Arditi D, Sikangwan P, Tokdemir OB. Scheduling system for high rise building construction. Construction Management and Economics. 2002 Jun;20(4):353-64. https://doi.org/10.1080/01446190210131647
  6. Arditi D, Albulak MZ. Line-of-balance in pavement construction. Journal of Construction Engineering and Management. 1986 Sep;112(3):411-24. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:3(411)
  7. Harris RB, Ioannou PG. Scheduling projects with repeating activities. Journal of Construction Engineering and Management. 1998 Jul;124(4):269-78. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269)
  8. Hegazy T, Wassef N. Cost optimization in projects with repetitive nonserial activities. Journal of Construction Engineering and Management. 2001 Jun;127(3):183-91. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:3(183)
  9. Kenley R, Seppänen O. Location-based management for construction: planning, scheduling and control. New York (NY): Spon Press; 2009. 584 p.
  10. Alves TC, Tommelein ID. Buffering and batching practices in the HVAC industry. Proceedings of the 11th Annual Conference of the International Group for Lean Construction (IGLC-11); 2003 July 22-24; Blacksburg (VA). Virginia Polytechnic Institute and State University; International Group for Lean Construction; 2003. p. 1-13.
  11. Ward S, McElwee A. Application of the principle of batch size reduction in construction. Proceedings of the 15th Annual Conference of the International Group for Lean Construction (IGLC-15); 2007 July 18-20; East Lansing (MI). Aardvark Global Publishing: International Group for Lean Construction; 2007. p. 539-48.
  12. Nielsen AS, Thomassen MA. How to reduce batch-size. Proceedings of the 12th Annual Conference of the International Group for Lean Construction (IGLC-12); 2004 Aug 3-5; Elsinore (Denmark). Lean Construction Institute: International Group for Lean Construction; 2004 . p. 1-14.
  13. Sacks R, Goldin M. Lean management model for construction of high-rise apartment buildings. Journal of Construction Engineering and Management. 2007 May;133(5):374-84. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:5(374)
  14. Shim E. Impacts of matched batch sizes on time reduction in construction projects. Proceedings of the 28th International Symposium on Automation and Robotics in Construction; 2011 June 29-July 2; Seoul (Korea). Seoul (Korea): International Association of Automation and Robotics in Construction; 2011. p. 929-34
  15. Tommelein ID, Riley DR, Howell GA. Parade game: Impact of work flow variability on trade performance. Journal of Construction Engineering and Management. 1999 Sep;125(5): 304-10. https://doi.org/10.1061/(ASCE)0733-9364(1999)125:5(304)
  16. Zhang L, Qi J. Controlling Path and Controlling Segment Analysis in Repetitive Scheduling Method. Journal of Construction Engineering and Management. 2012 Feb;138(11):1341-5. https://doi.org/10.1061/(ASCE)CO.1943-7862.0000535
  17. Ballard G, Tommelein I. Aiming for Continuous Flow: [Internet]. Arlington, VA: Lean Construction Institute; 1999 Mar 5. 6 p. Available from: http://www.leanconstruction.dk/media/18426/Aiming_for_Continous_Flow_.pdf