Professional Documents
Culture Documents
Otmc 2 2015 6
Otmc 2 2015 6
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
Work starts at 0 1
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.
Time measuring Dj = tjF – t1S, D1 = t1F – t1S tj – t1 implies finishes tjF – t1F
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
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 )
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.
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.
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
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
5 5
4 4
3 3
2 2
1 1
Time y [d]
0 2 4 6 8 10 12 14 16 18 20
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,
yi su · gunnar lucko · comparison and renaissance of classic line-of-balance and linear schedule...· pp 1315-1329 1329