ARGOS Case Study
Approximately $100 billion is spent annually on the construction, refit and repair of commercial and naval vessels.
New commercial construction is performed at hundreds of shipyards worldwide for commercial shipping companies that
carried about 6.8 billion tons of cargo by sea last year (over one ton for every person on the planet).
The problem of developing schedules that make efficient use of shipyard resources is critical,
both to control costs and to meet needs regarding available resources, be they time,
dry dock space, or skilled manpower. Both construction and maintenance are extremely
complex processes, involving thousands of activities with thousands of constraints among
them. This complexity makes it virtually impossible for people, even augmented by the
commercial scheduling systems available today, to find good schedules.
If the goal in scheduling is to manage resource usage, the most effective way to
achieve that goal is for the scheduling system being used to target resource management
directly. Experiments at several US shipyards indicate that doing this can save over
10% of total labor costs, and ARGOS is unique in providing this functionality. These
savings are achieved without changing the fundamental production process or shipyard
facility in any way.
Figure 1 shows a typical project from an actual shipyard. The top histogram shows
the results of the ARGOS optimization, while the bottom histogram is the resource
staffing profile of the original schedule. Not only is the ARGOS profile smoother
and flatter, it also maintains a desirable ramp-up and ramp-down shape. Note that
the original profile peaks at around 1900 workers on staff, while the ARGOS profile
peaks at around 1500; both schedules start and end at the same time.
Figure 1: Comparison of original schedule and ARGOS optimization (resource usage)
The black line in the figure shows the resource level (i.e., the total workforce
size) on site for this project. The red areas indicate overtime; any difference
between the top of the green area and the black line indicates undertime (or idle
time). Note the significant gaps between the resources on staff and those needed
in the first half of the original schedule; those gaps correspond to significant
idle time expense and have been eliminated in the ARGOS version of the schedule.
Figure 2 shows the same histograms, but now colored by how critical each task
is. A task that cannot "slip" without delaying the entire project is colored red,
while a task that can slip significantly is colored green. The user controls the
way in which ARGOS trades off the optimization criteria of schedule cost and robustness,
since these two desiderata often compete with one another. Thus the user can easily
create a more (or less) time-critical schedule simply by adjusting a slider and
running ARGOS again. In the figure, note that the ARGOS schedule is "greener" than
the original schedule, with the critical red tasks at the middle and end of the original
schedule having been moved to a time where there is potential slack in their execution.
From an operational perspective, this means that the ARGOS schedule, in addition
to being cheaper to execute, is more likely to be executed successfully.
Figure 2: Comparison of original schedule and ARGOS optimization (criticality)
Figure 3 displays a final perspective on the same project, and shows that the
ARGOS schedule is over 10% cheaper than the original. Further detail provided by
the ARGOS GUI is not shown here, but includes a variety of other perspectives on
similar information and the recommended start date and time for each of the activities
that ARGOS moved in order to achieve its results. These other features were designed
after extensive consultations with schedulers at a variety of American yards.
Figure 3: Cost summary of original schedule and ARGOS optimization
|