You are on page 1of 15

Comparison and Renaissance of

Classic Line-of-Balance and


Linear Schedule Concepts for
Construction Industry
Yi Su Gunnar Lucko
Catholic University Catholic University
of America, Washington, of America, Washington,
United States of America United States of America
61su@cardinalmail.cua.edu lucko@cua.edu

Line-of-Balance (LOB) is a useful analytical tool for


DOI 10.5592/otmcj.2015.2.6
Research paper repetitive activities in construction projects, which allows
showing which crew is assigned to what repetitive work unit
of an activity. LOB is closely related to the linear scheduling
method, but possesses some challenges: It must be clarified
how it counts, as previous studies displayed an apparent
measurement gap at the origin, implicitly representing that
LOB starts at the first unit finish. Slopes in linear scheduling
and LOB are different, even though both portray a measure of
progress of an activity. This paper therefore tracks evolution
and current use of LOB versus linear schedules. Its contribution
Keywords to the body of knowledge is threefold: First, based on a
literature review, LOB is found to be rooted in Activity-on-Arrow
Line-of-Balance; Linear
(AOA) diagrams, which makes it event-centered, not progress-
Scheduling; Modeling;
centered. Differences in representing the start and productivity
Singularity Functions
between LOB and linear scheduling are reviewed and explained
both mathematically and graphically. Second, different LOB
concepts are extracted and assessed to facilitate comparing
LOB from its original use in manufacturing against the limited
application of its objective chart in the construction industry.
Third, a mathematical formulation based on singularity functions
is developed, which can model staggering, continuity, and
interruptability scenarios. Fourth, the repetitive nature of LOB
and LSM enables resource-specific equations that model the
level of detail of individual crews performing individual tasks.

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1315
INTRODUCTION of resources and synchronize their occurred and can be resolved. This
Repetitive activities require deploying work such that they fully employed” research will address four Research
similar resources (e.g. crews) that finish (Ammar, 2013, p. 44). But there appear Objectives:
these jobs successively, which is a to exist differences between LOB and XX Identifying differences between LOB
common phenomenon in construction. the slightly more well-known Linear and linear schedule models and their
Scheduling such projects requires a Scheduling Method (LSM): In linear original source from the literature;
method that can properly manage “the schedules, an activity is represented XX Comparing different LOB concepts
allocation of shared resources over as one line, work starts from 0, and that were used in manufactur-
time to competing activities” (Yamada velocity (productivity) is calculated as ing versus construction project
and Nakano, 1997, p. 1). The network- the slope of the line; whereas in LOB, management;
based Critical Path Method (CPM) views two lines (start and finish events) XX Developing mathematical expres-
activities and links between them as are needed to represent an activity, sions for LOB in analogy to LSM
time-dependent modeling elements work starts from 1, and the slope of equations, which are based on sin-
(Hajdu 1997), but is limited in that it either of its two lines represents the gularity functions, with the capability
“focuses strongly on the time aspect” delivery rate. Since LSM and LOB are of modeling staggering, continuous,
(Lucko, 2008, p. 711) rather than the related models of repetitive projects, and interruptible scenarios for work
workflow, which hinders its applica- understanding the similarities and progress.
tion to scheduling repetitive activities. differences of their characteristics is XX Explore how the mathematical model
Researchers have therefore studied important. Yet in Table 1 they appear can provide individualized singular-
details of activity relations in differ- to be mismatched even in their basic ity functions for specific resources,
ent schedule representations (Hajdu geometry. Since simply compar- which expands the model level of
and Malyusz 2014). A specialized area ing these definitions cannot directly detail to the crews of subcontractors,
of research has focused on approaches explain this surprising finding, the root who perform the actual productive
that chart both time and work: Linear of such substantial differences must be work.
and repetitive scheduling techniques. explored. An approach should there-
While many methods exist under a fore be developed that aligns features LITERATURE REVIEW
plethora of names (Harris and Ioannou, of these two promising scheduling “The LOB methodology considers
1998), such two-dimensional work-time techniques to understand their con- the information of how many units
progress profiles can clearly express ceptual differences, as far as they may must be completed on any day to
important data in which researchers exist, and enable a more seamless use. achieve the programmed delivery of
are interested; starts and finishes, Recommendations for creating a uni- units” (Damci et al., 2013, p. 681).
durations, speed (productivity) of fied method should be derived, which According to various studies (Dolabi
activities, buffers, criticality, and so could provide an integrated, powerful et al., 2014; Ammar, 2013; Damci et
forth. The Line-of-Balance (LOB) is “a tool for decision-makers in the con- al., 2013; Hegazy, 2001; Arditi and
variation of linear scheduling methods struction industry and could lead to Albulak, 1986), basic steps of LOB are:
that allows the balancing of operations a renaissance of linear and repetitive (1) Draw a unit network of the repeti-
such that each activity is continuously scheduling. tive activities for a single work unit; (2)
performed” (Arditi et al., 2002, p. 545), Therefore a comprehensive litera- estimate the crew size for each activ-
which is a resource-driven scheduling ture review needs to be conducted to ity; (3) establish a target rate of output
technique with the “primary objec- clarify how such differences, possibly (delivery units/day); and (4) derive the
tive … to determine a balanced mix due to only partial application, have LOB as the number of units that must

Characteristic LSM LOB

Activity is represented as One line Two parallel lines

Work starts at 0 1

Progress rate is represented as Slope of the line N/A

Delivery rate is represented as N/A Slope of any line (parallel)

Table 1: Basic Differences of Linear Scheduling Method and Line-of-Balance

1316 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


Event Event Event
be completed at a given time. Activities
in an LOB quantity chart, which first
appears in Lumsden’s report (1968), Activity A Activity B
but not in the report by the Office of 1 2 3
Naval Material (1962), are enveloped
by two parallel lines whose slopes are Duration 4 Duration 2
the rate of output. Equation 1 models
Two labeled event nodes define an activity
the rate of delivery m as “the slope
AOA diagram is not necessarily
of the line of balance joining the start time-scaled
times of the repetitive activity in each
unit” (Arditi and Albulak, 1986, p. 413), (a) Activity-on-Arrow (AOA) Representation

where Qi, Q j and ti, tj are the numbers


and start times of the ith and jth units.
LOB
Setting the finish time of the first unit
Quantity x
(Q1 = 1) as t1, Equation 2 returns the 1 2 3
finish of the ith unit in that chart. 4

m = (Qj - Qi) / (tj - ti) where i < j 3


A B
(1) 2

ti= t1+ (1/m) · (Qi - 1) (2) 1 Time y


Unit durations

Activity Representation
0 2 4 6 8 10 12 14 16 18 20
In linear schedules, an activity that
progresses over time is directly rep- 2 crews, staggered by 2 time units
resented by a single line, whereas in
LOB, it is enveloped by double lines (b) LOB Quantity Representation with 2 Crews.
(start and finish event). Having been
established contemporaneously
with network-based methods, the
LOB
reason for such a fundamental dif- Quantity x
ference may stem from LOB having 1 2 3
4
been derived from activity-on-arrow
(AOA) networks, as Lumsden (1968)
3
describes at length, whereas LSM is
A B
rooted in the more recent activity-on- 2
node (AON) representation. This dis-
tinction has been largely overlooked, 1 Time y
despite some implicit evidence in the Unit durations
literature: Harris and Ioannou (1998, p.
270, emphasis added) applied AON to
0 2 4 6 8 10 12 14 16 18 20
draw the CPM network for a single work
unit before deriving a linear schedule, 1 crew, B interruptible
“because CPM diagrams show all of
the linkages between similar activi- (c) LOB Quantity Representation with 1 Crew.
ties in successive units, the number
of links and nodes will likely be large
and the network will appear unneces- Figure 1: LOB Quantity is Generated from AOA
sarily complicated.” Figures 1 and 2 (in part adapted from Lumsden, 1968, p. 5 / p. 15).
illustrate the same activities A and B
with their respective durations of 4 and

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1317
Start Finish Start Finish
2 time units per repetitive work unit.
Figures 1a and 2a show the respective
Logic AOA and AON representation, where
Activity A Activity B
Unit duration 4 Unit duration 2 a circle is an event, which “unlike an
Link
activity, does not consume time or
resources, it merely represents a point
in time” (Lumsden, 1968, p. 5). The LOB
One duration or two dates define an activity
representation of Figure 1b is signifi-
AON diagram is not necessarily time-scaled
cantly different from the linear sched-
(a) Activity-on-Node (AON) Representation. ule of Figure 2b. According to Ammar
(2013), an activity in LOB forms a paral-
lelogram within which each repeated
instance is denoted by a horizontal bar.
Work x
Different bars may be assigned to dif-
ferent crews. The width is equal with
4 the duration of each unit activity, i.e.
its length in a bar chart, and it ends “at
3
the planned start and finish times of
2 A B work in that unit” (Ammar, 2013, p. 45).
From this view, LOB can be con-
1 Time y sidered to represent a combination
of a traditional bar chart and a linear
schedule. The slope of the finish event
line represents the delivery rate of
0 2 4 6 8 10 12 14 16 18 20
finishing repetitive units. Shifting the
2 crews for A, staggered by 2 time units
finish event line to the left by the unit
duration returns the start event line.
(b) Linear Schedule Representation with 2 Crews. Together these two lines “describe
the outer limits in time of our unit net-
work which is repeating itself opposite
Work x each increment of the Line-of-Balance
Quantity scale” (Lumsden, 1968, p.
4 15). Researchers thus implicitly used
AOA when creating their networks
3 for LOB quantity charts (Arditi et al.,
2002; Hegazy, 2001). Figures 1c and 2c
2
A B show how changing the crew rate in the
1 example from two crews to one crew
Time y
results in modified progress slopes
and a different pattern, which does not
overlap anymore, but inserts interrup-
0 2 4 6 8 10 12 14 16 18 20 tions into the progress.

1 crew, B interruptible, 2 time units buffer


Activity Start
In linear schedule diagrams, progress
(c) Linear Schedule Representation with 1 Crew.
profiles of activities start at the origin,
i.e. 0 units on the work axis, which is
continuous. It cumulatively measures
Figure 2: Linear Schedule is Generated from AON how much work has been completed
(in part adapted from Harris and Ioannou, 1998, p. 271). after starting at nothing. Why, then, do
profiles in LOB start growing from unit
1? The reason for this lies in the different

1318 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


Characteristic LSM LOB

Slope means Production rate Delivery rate

General slope formula Q/D (Qj – Q1) / (tj – t1)

Time measuring Dj = tjF – t1S, D1 = t1F – t1S tj – t1 implies finishes tjF – t1F

Quantity measuring Qj = Q (if j is the last unit) Q1 = 1

Qj / Dj (Qj – 1) / (Dj – D1)


Unified slope formula
Note t1S = 0 Note tjF – t1F = tjF – t1S – (tiF – t1S) = Dj – D1

Table 2: Progress measurement differences of Linear Scheduling Method and Line-of-Balance

meaning of slopes in LOB versus LSM: measuring time, the total duration in To draw attention to this fundamen-
Slopes in linear schedules denote the LSM is the difference of the finish time tal difference between both approaches
production rate, but slopes in LOB are of the last unit minus the start time of and avoid confusion between a single
the delivery rate of finished units. Since the first unit. But in LOB, the divisor line in Figures 2b and 2c, which directly
“the Line-of-Balance method is geared is the difference of finish time of the tracks the actual productivity, and
to the delivery of completed units” last minus the finish time of the first two enveloping diagonals in Figures
(Lumsden, 1968, p. 14), the delivery unit itself. Analogously, for measur- 1b and 1c, they here are represented
rate only starts counting when the first ing quantity, the total quantity in LSM with dashed lines in a deviation from
unit has been finished. It thus becomes is the cumulative quantity that is fin- the traditional convention for LOB dia-
obvious that the LOB quantity axis in ished at the last finish time. It is one grams. Geometrically speaking, the
Figures 1b and 1c is not continuous when the first unit has been delivered. line of LSM is a diagonal within each
like the LSM work axis in Figures 2b Comparing the unified formulas for partial trapezoid of the LOB quantity
and 2c, but counts only integer work slope of both LSM and LOB reveal that chart, which directly connects the start
units. This is a fundamental difference for the former it equals the cumulative event point of one work unit lower with
between the two models. The discrete quantity at the last unit divided by the the finish event point of the current
nature of LOB is a drawback, because it passed duration (Q j / Dj). But in LOB, work unit.
does not return a production quantity one unit is subtracted from the count Of particular interest is also the
at non-integer times of interest, which in the numerator and the duration of manner in which crew assignments are
would be important for monitoring and that unit in the denominator (Q j – 1) visualized in both models. Staggering
control. / (Dj – D1). This peculiar phenomenon the crews is clearly represented by the
can be explained via unified formulas: bars in the LOB quantity charts. Note
Activity Productivity If only one crew performs all of the work that the single crew of Figure 1c can
In LSM, slope is directly proportional continuously (or multiple crews work work continuously on the four work
to the production rate, which equals in a strict finish-to-start sequence, units, as is shown by the dotted ver-
the total quantity divided by the total no overlapping), the slope in LSM is tical steps between them. However,
duration. However, per Equation 1, the identical to the slope in LOB, because examining the crew that perform activ-
delivery rate in LOB is “indicating the the production rate equals the delivery ity B shows that the strict requirement
speed by which work is to be finished rate, as can be seen in Figures 1c and to maintain continuity within each work
in the repetitive units” (Hegazy, 2001, 2c. However, if multiple crews work unit is causing a significant cost – that
p. 125). It is called “natural rhythm” concurrently with a lead time (i.e. a crew now must endure forced interrup-
(Damci et al., 2013, p. 683). Table 2 negative lag) in the start-to-start rela- tions between each work unit of one
provides a detailed comparison of tion between crews, i.e. staggering, time unit.
progress measurements between LSM and each crew works continuously, For multiple crews, the plan of
and LOB: Regarding the slope, total then the slope of the single activity Figure 1b shows that the overlap that
quantity Q divided by the total dura- line in LSM will always be smaller than is achieved by their staggered starts
tion D returns the productivity in linear the slope of the two dashed event lines allow shortening the project duration
schedules, but the quantity difference in LOB, as comparing the pattern of from 20 to 14 time units. But this obvi-
divided by the finish time difference activity A in Figures 1b with 2b versus ously comes at the cost of hiring an
returns the delivery rate in LOB. For 1c with 2c shows. extra crew. The deliberate focus of

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1319
Work x (Cumulative) LOB Quantity x (Discrete)
5o 5o
4o 4o
Analysis Date Line of
3o 3o Balance
2o 2o
1o Time y 1o Event

1 2 3 4 5 6 7 8 9
0 2 4 6 8 10 12 14 16 18 20 22 24 26
1. Objective Chart (desired completion) 3. Progress Chart (for all events)

9
A B
7 8 1 4 7
5 6
C
4 3 5
3
D E F
2 2 6 8 9
1

20 18 16 14 12 10 8 6 4 2 0
Time to Completion y
Figure 3: Steps of LOB in Manufacturing (based on 2. Production Plan (time-scaled sequence)
Lumsden, 1968 and Office of Naval Material, 1962).

LOB on durations within each bar and time… it balances workloads so that emphasis in original). For detailed
double enveloping diagonals of deliv- no one is doing too little or too much” illustration, the objective chart estab-
ery rate obscures these phenomena, (Tapping et al., 2002, p. 57). Note that lishes the desired delivery schedule of
whereas they are more clearly shown the delivery rate of LOB is similar to the the production process per the upper
in LSM, which focuses on a continu- ‘takt’ of lean theory, whose German left part in Figure 3. Note that it resem-
ous workflow (or in this case reveals word means rhythm. “Takt time is the bles most closely a linear schedule in
the lack thereof). As can be seen from rate at which a company must produce project management, rather than the
the figures for different crew assign- a product to satisfy customer demand. aforementioned two-line enveloping
ments, unless durations of work units Producing to takt means synchroniz- LOB quantity chart. Then an ‘assembly
are fully aligned across activities, a ing the pace of production with the tree’ per the lower right part of Figure 3
need for either staggering or interrupt- pace of scales” (Tapping et al., 2002, is established to serve as the detailed
ability will inevitably arise. Reasons p. 48). In comparison, LOB in manu- production plan. Its survey of “key
for fundamental differences in activity facturing is “based on the principle of plant operations or assembly points,
representation, start, and productivity the assembly line balance… to meet and their lead-time relationship to final
between the LOB and LSM models have the timing of the final assembly work” completion, is the most vital stage in a
thus been analyzed and traced to their (Wang and Huang, 1998, p. 6). In its Line of Balance study” (ibid., p. 1). Note
roots in AOA and AON, which fulfills original application area, LOB has that this assembly tree resembles a bar
Research Objective 1. encompassed four elements: “THE chart schedule with logic links in proj-
OBJECTIVE – the cumulative delivery ect management, and its structure and
Manufacturing LOB Concepts schedule. THE PROGRAM – the pro- content are “peculiar to the particular
In lean manufacturing a counterpart duction plan. PROGRAM PROGRESS manufacturing process, from work on
to LOB exists, line balancing. It “is – the current status of performance. raw materials through assembly opera-
the process through which you evenly COMPARISON OF PROGRAM PROGRESS tions to point of shipment” (ibid., p.
distribute the work elements within TO OBJECTIVE – the Line of Balance” 2). Note also that this assembly tree
a value stream in order to meet takt (Office of Naval Material, 1962, p. 1, continues to apply the AOA concept

1320 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


to model events as circles. Here it is to sustain a balanced production, no by covering both the micro-level and
time-scaled, whereby the length of more, no less. LOB “is basically a tool macro-level of project planning. Having
the bar between them represents the for exercising surveillance over pro- examined the conceptual relationships
duration and the distance between duction programs” (ibid., p. 17), which and strengths of the two different yet
event markers represents lead or lag bears a similarity to earned value man- related LOB concepts of manufacturing
time for completing each stage. Note, agement, but replaces tracking cost and construction management fulfills
importantly, that the time axis grows with counts. Research Objective 2.
toward the left, because planning with This classic concept of LOB in manu-
LOB uses lead times before the con- facturing as is explained in Section 2.4 LOB MODEL WITH SINGULARITY
tractually required delivery date. Next, differs from the selected use of just the FUNCTIONS
the LOB analysis can be performed for concept of LOB quantity charts that is After reviewing and noting the funda-
any date of interest in the objective used in construction project manage- mental differences between LSM and
chart. Assume that the analysis date ment, as has been explained in Section LOB and within LOB concepts, it is pos-
is at 6 time units as marked with an 2.1. The ‘complete’ LOB naturally has sible to develop a mathematical model
arrow. From this point on the time axis numerous advantages over the latter: of LOB based on existing LSM equa-
a vertical dotted line is drawn under- First, it is sensible to call the result- tions, which will aid in unifying these
neath the objective chart, from which ing line in manufacturing LOB a ‘bal- two methods. Two possible ways exist
multiple horizontal bars of the dura- ance’, because it is a systematically to establish such LOB mathematical
tions between the various events and derived measure of performance that expression: 1. Model the dashed event
the project completion (i.e. the final fulfills the requirements at each event lines “which describe the outer limits
event) are traced from the adjacent (control point) within the production in time of our unit network” (Lumsden,
production plan, here shown as bars system. Second, the classic manu- 1968, p. 15); or 2. model the horizon-
with end markers. From the end mark- facturing LOB has the potential to be tal bar chart for each crew within each
ers, draw vertical dashed lines until expanded toward synergy with lean activity. For the former, one must model
they again intersect with the desired theory, because of its similarity with the start event line, the finish event
output line in the objective chart; then the line balancing in lean production. line then will be generated via adding
continue them to the right. The third Third, the objective chart in Figure 3 the duration of each crew. But if differ-
and final chart is a column chart with is also linked with the linear schedule ent crews have different durations, or
the LOB quantity for each event. Events model, because both measure a quan- dissimilar lag times, then this would
are simply assembled on the horizon- tity over time cumulatively and con- increase the complexity of such model.
tal axis, which formally is a list and tinuously. On the other hand, the pro- For the latter, a bar chart profile with
therefore does not feature an arrow duction plan is essentially a bar chart singularity functions has been real-
tip. Again, this resembles a bar chart, with logic links over an inverse time ized successfully (Lucko and Su, 2014).
albeit turned by 90 degrees, with the axis. It is suggested that the ‘partial’ Therefore this paper will create the
difference that the column heights are LOB concept that is currently applied LOB equations by extending the pre-
the required LOB quantities that cumu- in construction project management vious bar chart concept. A model that
latively must have passed through should better be called the ‘multiple is derived from the event line concept
each event (also called ‘control point’) crews linear scheduling technique’ if will be covered in future research.
to fulfill the desired output. Connecting needed. It is a micro-level result that
the columns gives the name-giving can be generated from the manufactur- Singularity Functions
stair-shaped Line-of-Balance, which ing LOB by plotting any adjacent two Singularity functions originate in struc-
is marked with a thick black line. It events in the AOA network from the tural engineering to express different
“specifies the quantities of end items assembly tree to which a vertical LOB types of loads along a member. They
sets for each control point which must quantity axis is added, and a progress are piecewise functions with jump (or
be available in order for process on the slope that is given by how many crews bend) discontinuities (the eponymous
program to remain in phase with the are employed in a staggered manner. It singularities). Equation 3 is the basic
objective” (ibid., p. 5). In other words, may thus be considered a side-product case distinction that composes all sin-
the reason why the technique is called that has evolved out of LOB as it was gularity functions. By switching the
‘balance’ is because this quantity grad- originally intended and used. On the equal sign from the lower to the upper
uation exactly fulfills the successor’s other hand, the manufacturing LOB is case, one could redefine it from right-
demand in the assembly tree without plotting the complete AOA network, so to left-continuous. If the independent
accumulating any excess inventory it provides a more general functionality variable x is within the upper domain

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1321
(x < a), the term is equal to zero. Else, the the productivity of one crew in work Characteristics of LOB and
term activates and treats the pointed units per time units. As a result, the LSM Models
bracket operator as round brackets of finish time equals the start time plus Various scheduling scenarios can
normal algebra. Parameters are the the duration, which is the ratio of vC be modeled by these LOB and LSM
scale factor s, cutoff value a, and expo- and the slope itself. In Equation 5, the models, which includes the staggered
nent n, which jointly determine how the term with exponent zero defines the (i.e. concurrent crews within the same
singularity function will behave: A step intercept of the LSM profile on the work activity), continuous, and interrupt-
function (for n = 0, s is a step height, a axis (e.g. at which work unit the task ible scenarios per Figures 4 and 5. The
is the activation location); a linear func- starts), which allows modeling the task user can customize the slope, start
tion (for n = 1, s is a slope that activates for any unit of work. The analogous time, start unit, and number of units
at a); or a nonlinear function (for n > 1, LOB model thus adds the intercept x S assigned to each crew for each activity
s defines the growth intensity). into the factor before the on and off as needed. For brevity, detailed equa-
switch terms. Substituting the data tions for each scenario are omitted
of the example into the model param- here, but can be created by following

{ 0
s · < x-a > n = s · (x-a)n
for x < a
for x ≥a
eters, Table 3 lists the respective LSM
and LOB equations for the scenarios of
Section 3.2.
The parameter values are listed in
(3) Figures 1b and 2b. the title of each figure. Note that the
Note that in Equations 4 and 5 the time buffer between A and B is zero.
LOB and LSM Equations duration of each task i is given by a As Figures 4a to 4c and 5a to 5c show,
The LOB and LSM equations of each term that relies upon the slope in LSM. by modeling LSM at the crew level, LOB
crew are provided by Equation 4 and Alternatively, the task duration d may and LSM can be converted into one
5, respectively. They express the per- be known explicitly and could then be another directly, and the traditional
formance of one crew on one work unit inserted directly in the LOB equation. LSM at the activity level is just the spe-
(i.e. a task). The aS and aF are the start cific case of Figure 5b. All of the three
x(y)LoB = (xs+ vc )· (< y-as> 0 - < y-af> 0 )
and finish time of said crew’s task. In scenarios – staggered, continuous, and
Equation 4, x S denotes the start unit where af = as+ vc = as+ d interruptible – are generated by setting
(4)
of the work. And vC assigns how many slope LSM the lag time to be negative (i.e. a lead),
units each crew must complete per zero, or positive. However, a shortcom-
cycle, which need not necessarily ing of LOB is apparent in Figure 4d: If a
be an integer value (as LOB has tra- x(y)LSM = xs · < y-as> 0 + slope LSM · crew does not start from the first work
ditionally assumed). It is the height (< y-as> 1- < y-af> 1) where unit, there may exist some uncertainty
between steps on the finished unit axis af = as+ vc about its initial performance, which
of LOB. Whereas the slope of LSM is (5) the more explicit representation of
slope LSM

Work
Activity LSM equations LOB equations
Unit

A 1 xLSM _ a _ 1 = 0 · < y-2 > 0 + 1/4 · ( < y-2> 1 - < y-6> 1 ) xLob _ a _ 1 = 1 · ( < y-2 > 0 - < y-6> 0 )

A 2 xLSM _ a _ 2 = 0 · < y-4> 0 + 1/4 · ( < y-4> 1 - < y-8> 1 ) xLob _ a _ 2 = 2 · ( < y-4> 0 - < y-8> 0 )

A 3 xLSM _ a _ 3 = 0 · < y-6> 0 + 1/4 · ( < y-6> 1 - < y-10> 1 ) xLob _ a _ 3 = 3 · ( < y-6> 0 - < y-10> 0 )

A 4 xLSM _ a _ 4 = 0 · < y-8> 0 + 1/4 · ( < y-8> 1 - < y-12> 1 ) xLob _ a _ 4 = 4 · ( < y-8> 0 - < y-12> 0 )

B 1 xLSM _ b _ 1 = 0 · < y-6> 0 + 1/2 · ( < y-6> 1 - < y-8> 1 ) xLob _ b _ 1 = 1 · ( < y-6> 0 - < y-8> 0 )

B 2 xLSM _ b _ 2 = 0 · < y-8> 0 + 1/2 · ( < y-8> 1 - < y-10> 1 ) xLob _ b _ 2 = 2 · ( < y-8> 0 - < y-10> 0 )

B 3 xLSM _ b _ 3 = 0 · < y-10> 0 + 1/2 · ( < y-10> 1 - < y-12> 1 ) xLob _ b _ 3 = 3 · ( < y-10> 0 - < y-12> 0 )

B 4 xLSM _ b _ 4 = 0 · < y-12> 0 + 1/2 · ( < y-12> 1 - < y-14> 1 ) xLob _ b _ 4 = 4 · ( < y-12> 0 - < y-14> 0 )

Table 3: Equations for Figures 1b and 2b

1322 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


employ the number of crews as a frac-
LSM does not encounter. For exam- x(y)LOB_i = i · vc · (<y-(as_0+
tion of the task duration to space the
ple, Figure 4b could be alternatively (i - 1 · lag time )> 0-
offset between tasks evenly: Lag time
explained as crew 1 of A finishing 3.5
= task duration / crews (LOB) or lag <y-(a s_0+(i - 1) · lag time )+ d> 0 )
units if it starts at 0, or 1 unit if start-
time = (vC / LSM slope) / crews (LSM);
ing at 2.5, or 1.5 units if starting at 2, (6)
XX If crew = 1 (multiple resources would
andsoforth. The reason for that is the
be discontinuous) and lag time = task
graduation from the vertical work axis x(y)LSM_i = (i - 1) · vc · (<y-(as_0
duration (LOB) or lag time = vC / LSM
in LOB measures finished units, not just
slope (LSM), then resource continuity +(i - 1)· lag time )> 0 + slopeLSM
units as in LSM. Users may chose to use
is maintained among tasks (i.e. LSM
LOB, assuming that activities start at · (<y-(as_0+(i - 1) · lag time)> 1-
segments) within an activity;
1, i.e. finishing the first work unit, but
will lose some exact information about
XX If crew ≤ 1 and lead time > [task dura- <y-(as_0+(i - 1)· lag time )+ d> 1 )
tion or vC / LSM slope] (LOB or LSM),
the exact start.
then resource interruption occurs. (7)
Another shortcoming is the fact that
overlapping arrows may occur in LOB, Of course, at least one crew must Time and Work Buffers
e.g. for tasks A4 and B4 in Figures 4b exist for any of these scenarios to Maintaining buffers between the seg-
and 4c. On the other hand, the LSM occur. Specific to the staggering sce- ments at this resource level of detail
representation in Figures 5b and 5c nario, the number of required crews can be enforced. For time buffers,
more clearly shows the brief period can be calculated as [task duration or this requires that the tasks from two
where these two tasks are concurrent vC / LSM slope] / lag time, rounded up adjacent (i.e. predecessor-successor)
within the same work unit, which is to an integer. The idle time for the inter- activities for the same work unit main-
easily identified by the end points of ruption scenario would be a lag time. tain sufficient horizontal distance in
both lines touching. Overall, the new Figures 4 and 5. Rather than checking
singularity functions allow modeling Crew-Task Equations such constraint point-wise between
all scenarios, which fulfills Research Specific equations that capture each each pair of tasks graphically, it would
Objective 3. crew-task combination individually be easier to insert it as an additive term
can theoretically be derived by using after the ‘+ d’ in the LOB and LSM equa-
RESOURCES WITH SINGULARITY the task number i as a switch operator tions. An equivalent work buffers could
FUNCTIONS within the model to generate different be realized by converting it into a time
An intriguing opportunity arises from tasks or segments as output. Equations buffer via the LSM slope (this would add
the fact that singularity functions can 6 and 7 are the LOB and LSM crew-task the work buffer after the predecessor)
model specific work units within an equations for a given task i based on and positioning the successor so that
activity as the previous section has a known start aS_0 of the entire activity it coincides with either the finish plus
described. Since both LOB and LSM and assuming resource continuity can buffer of the first or last task, depend-
describe repetitive tasks, i.e. specific be achieved. They determine the respec- ing on their relative slopes. For con-
crews performing specific work units, tive start and finish of the singularity verging productivities (where LSM
the modeling effort should focus on function with multiples of i that offset slope of predecessor < LSM slope of
how this important relation can be the task by several lag times to achieve successor), a finish-to-finish relation
expressed in detail. This leads to the the desired cumulative staggering. In emerges between the two activities
question of how the required number of the case of the aforementioned continu- and their last tasks come in closest
crews relates to staggering. The follow- ous scenario for one crew, the lag time proximity. For diverging productivities
ing inequality conditions are derived is equal to the task duration d itself. Of (LSM slope of predecessor > LSM slope
from the examples of Figures 4 and 5 for course, it is then easy to extract exactly of successor), a start-to-start relation
any activity with segments of constant only those repeated tasks that a crew emerges and their first tasks are clos-
productivity: performs as it traverses through the est. Another way to model a work buffer
XX If crew > 1 and lag time < task dura- activity: The valid values of i increases is checking step heights of the adjacent
tion (LOB) or lag time < vC / LSM slope by multiples of the total number of activity and adding it into the factor
(LSM), then resource staggering crews. For example, crew i = 2 among at the beginning of Equations 6 and 7
occurs. An optimum lag time can 5 total crews would work on the tasks whenever needed.
be determined so that crews incur that are numbered 2, 2 + 5 = 7, 2 + 5 + 5
zero idle time when transitioning to + 12, andsoforth and skip other tasks.
their next task. Such optimum would

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1323
Resource Histogram LOB Quantity x
[u finished]
Having created crew-task equations at
a detailed level, it is possible to derive 4
A B
a resource histogram. Lumsden (1968) 4 4
3
already considered a resource histogram
A B
to be an integral part of the LOB analy- 3 3
2
sis and in fact presented it not just as A B
2 2
a separate graphic, but also overlaid 1 Time y [d]
to the LOB diagram itself. But such a A
1
B
1
graphical approach to representing
resource use over time throughout the
0 2 4 6 8 10 12 14 16 18 20
LOB literature (and also studies that used
network schedules or bar charts) has
(a) LOB staggered with 2 crews (A: yS = 0 d, xS = 0 u, vC = 1 u/crew, lag time = -2 d (lead),
been an obstacle in terms of modeling
task duration = 4 d, delivery rate = 1/2 u/d, time buffer = 0 d; B: yS = 7 d, xS = 0 u, vC = 1 u/
versatility. Therefore, it will be explored crew, lag time = -1 d (lead), task duration = 2 d, delivery rate = 1 u/d).
how a mathematical expression for the
resource histogram can be derived from LOB Quantity x
the previously established crew-task [u finished]
equations. Conceptually speaking, two
4
(or three steps) are needed. First, con- A B
4 4
verting the crew-task equation into a 3
resource equation for that crew and task. A B
3 3
Second, adding them within an activ- 2
ity. Third, adding them across activities A B
2 2
within the project, if it is desired. 1 Time y [d]
A B
To accomplish the transformation 1 1
from a crew that works on a specific task
to a generic crew that can be added, the 0 2 4 6 8 10 12 14 16 18 20
task number i is replaced by a resource
count ri in Equation 8. For LSM it also (b) LOB continuous with 1 crew (A: yS = 0 d, xS = 0 u, vC = 1 u/crew,
modified the exponent from n = 1 (slope) task duration = 4 d, delivery rate = 1/4 u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u, vC = 1 u/
to n = 0 (step). It typically is ri = 1 to create crew, task duration = 2 d, delivery rate = 1/2 u/d).
a resource histogram at the crew level, or
could be the number of laborers within
said crew. A sum of resource equations
is a superposition (Lucko 2008), which
should be simplified for Equation 9 by Figure 4: Four Scenarios in LOB
adding the steps s all of the basic terms
of the form of Equation 3 that have the
same cutoff a (i.e. start time) and expo-
nent n (here zero). This would give the This approach has transformed indi-
r(y)res_i = ri · (< y-(as_0+(i - 1)·
shortest mathematical expression for vidual resource equations into resource
a specific resource histogram. Or start lag time )> 0 - <y-(as_0+(i - 1) · counts, which are added from a start to
and finish variables could be kept, a finish date to give an activity histo-
lag time + d> 0 )
which gives a general expression for all gram. They can be added further along
(8)
resource histograms. Figure 6 shows the time axis to give the entire project
the resource histogram for the scenario r(y)res_histogram= Σ x (y)res_i histogram. A more direct approach is
of Figures 4/5a through 4/5d. Note that (9) possible based on the characteristic
they contain only one or two crews. In the trapezoidal shape of a resource his-
latter case, they may alternate, which is togram. It contains four segments per
reflected in the total resource count on Figure 7 from earlier to later on the time
the vertical axis. axis and beginning at an activity start.

1324 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


LOB Quantity x It is necessary to convert what would
[u finished]
be a straight-segment trapezoid into
4 the stepped shape. This is accom-
A B
4 4 plished by introducing the roundup
3
operator into the singularity function
A B
3 3 of Equation 10. This equation can calcu-
2
A B late the resource trapezoidal shape by
2 2
1 Time y [d] knowing the overall activity start (aS),
A
1
B
1 finish (aF ), delivery rate (vd), and peak,
where the slope of the dashed lines
in the resource histogram of Figure 7
0 2 4 6 8 10 12 14 16 18 20
is the delivery rate (vd in Equation 10)
from Table 2.
(c) LOB interruptible with 1 crew (A: yS = 0 d, xS = 0 u, vC = 1 u/crew, lag time = 1 d, task
duration = 4 d, delivery rate = 1/5 u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u, vC = 1 u/crew,
lag time = 1 d, task duration = 2 d, delivery rate = 1/3 u/d). Conclusions and
recommendations
LOB is a unique resource-driven sched-
LOB Quantity x uling technique that holds significant
[u finished]
8 potential for beneficial application to
A
4 construction projects with repetitive
7
activities. However, several of its basic
A characteristics appeared to mismatch
6 3
those of linear schedule models. Driven
5 by its stated motivation to compare
A and contrast LOB and LSM and iden-
2
4 tify differences and commonalities,
B
4 this paper has thus systematically
3 A
1 reviewed their concepts with regards
B
3 to the major aspects of activity rep-
2
B resentation, start, and productivity.
2
1 Time y [d] Its findings contribute to the body
B of knowledge in several ways: First,
1
LOB and LSM are found to have been
conceptually based on AOA and AON
0 2 4 6 8 10 12 14 16 18 20
representations of network sched-
ules, which explains why double lines
(d) LOB staggered with 2 crews (A: yS = 0 d, xS = 2 u, vC = 1.5 u/crew, lag time = -2 d (lead),
envelope activities in LOB, whereas
task duration = 4 d, delivery rate = 3/8 u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u, vC = 1 u/
crew, lag time = -1 d (lead), task duration = 2 d, delivery rate = 1 u/d). linear schedule represent them with
a single line. Second, the reason that
the LOB quantity chart starts at 1 work
These segments are an upslope, a pla- same crew-task durations is the same unit is that the slope in LOB describes
teau (if any), a downslope (which due as the upslope), and zero resources in the delivery rate in integer increments.
to assuming the activity to have the the open interval after said activity. Since the delivery rate counts how fast

r(y)res_hist =
<
(⎡ y -as

vd
⎤- > -<⎡
0
1 y-(as+ peak · vd )

vd
⎤- > )-(< ⎡
0
1 y-(aF-(peak - 1) · vd )

vd
⎤ >
-0
1

-
<⎡ y- aF - vd

vd
⎤ - >)0
1
where vd =
Qj - Q 1
tj - t1
(10)

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1325
Work x [u]
work units are finished, it starts at the
finish of the first unit. Furthermore,
progress measurements in LOB and 4
A
LSM have been explained mathemati- 4
B
3 4
cally and graphically. Third, the full A
3 B
manufacturing LOB exceeds the ana- 2 3
lytical capabilities of LOB in the form A
2 B
that has been used in construction, yet 1 2 Time y [d]
A
also has potential synergy with lean pro- 1 B
1
duction theory. Finally, since LSM has
already been successfully expressed
0 2 4 6 8 10 12 14 16 18 20
with singularity functions in an accu-
rate formulation (Lucko, 2008), their
(a) LSM staggered with 2 crews (A: yS = 0 d, xS = 0 u, vC = 1 u/crew,
mathematical model is extended LSM
lag time = -2 d (lead), slope = 1/4 u/d, time buffer = 0 d; B: yS = 7 d, xS = 0 u,
to newly providing LOB, including stag- vC = 1 u/crew, lag time = -1 d (lead), slope = 1/2 u/d).
gering, continuous, and interruptible
scheduling scenarios.
Recommendations for future Work x [u]
research include that the model should
be extended further to explore activi- 4 A
4 B
ties that have variable production rates 4
3
between tasks or planned interruptions A
3 B
on the time axis or gaps on the work 3
2
axis. A comprehensive conversion A B
2 2
algorithm should be established to 1 Time y [d]
A
transform LSM into LOB schedules and 1 B
1
vice versa, so that both methods can be
used in synchrony by users. The concep-
0 2 4 6 8 10 12 14 16 18 20
tual connections of these two related
methods with network schedules of the
(b) LSM continuous with 1 crew (A: yS = 0 d, xS = 0 u, vC = 1 u/crew, slope = 1/4
critical path method as well as Gantt bar
u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u, vC = 1 u/crew, slope = 1/2 u/d).
charts should also be explored in more
depth, now that conceptual roots of LOB
and LSM in AOA and AON have been
explicitly revealed. While the former
Figure 5: Four Scenarios in LSM
methods are two-dimensional – they
comprise time and work – the latter
are essentially one-dimensional, but
it would still be worthwhile to formal-
ize the dimensional step in information accommodated. The newly derived
content between them with formulas singularity functions for LOB and LSM
and an algorithm. themselves are somewhat limited in
Considering the resource-driven that they describe individual seg-
and productivity-focused nature of LOB ments for each tasks within an activ-
and LSM, respectively, an opportunity ity. It would streamline the model if
presents itself to explore resource- the segmented equations could be
related phenomena in more depth. For even further integrated, e.g. using a
example, the model could be expanded task operator. Equipped with such a
to handle multiple different types of flexible mathematical framework, a
resources. It should also be investi- comprehensive unification of the vari-
gates how more flexible resource use ous scheduling techniques appears
akin to job shop scheduling could be possible.

1326 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


Work x [u]

4 A
4 B
4
3
A
3 B
3
2
A B
2 2
1 Time y [d]
A
1 B
1

0 2 4 6 8 10 12 14 16 18 20

(c) LSM interruptible with 1 crew (A: yS = 0 d, xS = 0 u, vC = 1 u/crew,


lag time = 1 d, slope = 1/4 u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u,
vC = 1 u/crew, lag time = 1 d, slope = 1/2 u/d).

Work x [u]
8
A
4
7

6 A
3

5
A
2
4
B
4
3 A
1
B
3
2
B
2
1 Time y [d]
B
1

0 2 4 6 8 10 12 14 16 18 20

(d) LSM staggered with 2 crews (A: yS = 0 d, xS = 2 u, vC = 1.5 u/crew, lag time = -2 d (lead),
slope = 1/4 u/d, time buffer = 0 d; B: yS = 8 d, xS = 0 u, vC = 1 u/crew, lag time = -1 d (lead),
slope = 1/2 u/d).

Acknowledgement
The authors thank the handling editor and anonymous reviewers for their helpful
comments. Disclosure: This paper is an expanded version of an earlier manuscript
by the same authors that was printed in Procedia Engineering proceedings of
the 2015 Creative Construction Conference.

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1327
Crews r

1 Time y [d]

0 2 4 6 8 10 12 14 16 18 20

Crews r
2

1 Time y [d]

0 2 4 6 8 10 12 14 16 18 20

Crews r
2

1 Time y [d]

0 2 4 6 8 10 12 14 16 18 20

Crews r

1 Time y [d]

0 2 4 6 8 10 12 14 16 18 20

Figure 6: Resource Histogram for LOB and LSM Examples.

1328 o rganization, tech no logy a n d ma n agem e nt in construc ti on · a n i nte rn ati on a l j ou rn a l · 7(2 )2 01 5


LOB Crews r
Quantity x
6 6

5 5

4 4

3 3

2 2

1 1
Time y [d]

0 2 4 6 8 10 12 14 16 18 20

Figure 7: Resource Histogram for Generic LOB Activity.

Hajdu, M. (1997). Network Scheduling Lumsden, P. (1968). The line-of-balance method.


References Techniques for Construction Project Pergamon Press Limited, Industrial Training
Ammar, M. A. (2013). “LOB and CPM integrated Management. Kluwer Academic Publishers, Division, Oxford, Great Britain.
method for scheduling repetitive projects.” Dordrecht, South Holland, The Netherlands. Office of Naval Material (1962). Line of balance
Journal of Construction Engineering and Hajdu, M. (2014). “Modeling spatial and technology. NAVEXOS P1851 (Rev. 4-62),
Management, 139(1): 44-50. temporal relationships in network Reviewed and Approved 17 April 1962, Office
Arditi, D., Albulak, M. Z. (1986). “Line-of-balance techniques.” Procedia Engineering 85: 193- of Naval Material, Department of the Navy,
scheduling in pavement construction.” 205. Washington, District of Columbia, USA: 33
Journal of Construction Engineering and Harris, R. B., Ioannou, P. G. (1998). “Scheduling pp.
Management, 112(3): 411-424. projects with repeating activities.” Journal of Tapping, D., Luyster, T., Shuker, T. (2002).
Arditi, D., Tokdemir, O. B., Suh, K. (2002). Construction Engineering and Management Value stream management: Eight steps to
“Challenges in line-of-balance scheduling.” 124(4), 269-278. planning, mapping, and sustaining lean
Journal of Construction Engineering and Hegazy, T. (2001). “Critical path method-line improvements. Productivity Press, New York
Management, 128(6): 545-556. of balance model for efficient scheduling City, New York, USA.

Damci, A., Arditi, D., Polat, G. (2013). “Resource of repetitive construction projects.” Wang, C., Huang, Y. (1998). “Controlling
leveling in line-of-balance scheduling.” Transportation Research Record, 1761: 124- activity interval times in LOB scheduling.”
Computer-Aided Civil and Infrastructure 129. Construction Management and Economics,
Engineering, 28(9): 679-692. Lucko, G. (2008). “Productivity scheduling 16(1): 5-16.

Dolabi, H. R. Z., Afshar, A., Abbasnia, R. method compared to linear and repetitive Yamada, T., Nakano, R. (1997). Chapter 7: Job-
(2014). “CPM/LOB scheduling method for project scheduling methods.” Journal of shop scheduling. In Genetic Algorithms
project deadline constraint satisfaction.” Construction Engineering and Management, in Engineering Systems, Zalzala, A. M. S.,
Automation in Construction, 48(December): 134(9): 711-720. Fleming, P. J, eds., IEE Control Engineering
107-118. Lucko, G., Su, Y. (2014). “Singularity functions Series 55, Institution of Electrical Engineers,

as new tool for integrated project London, Great Britain, 134-160.

management.” Procedia Engineering 85:


339-350.

yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1329

You might also like