11111111111111111山川 IIIIOR-DP 部会
(
1
1
)
川111111111111111111111‘
1111111111111111111111111111111111111111111‘
111川川川'刊川川11川刷川11川11川1111川川11川川11川11川川川11川川川11川川川11川川川11川川川11川川川11川川11川11日m川川11川11川111川川川11川川川11川川11川111川川川11川川川11川川川11川11川川川11川11川11川 川 111111111111111111111111111111111111111建設工事に b ける重機使用計画
たとえばダムの建設のような工事においては,ほうぼ
うの作業現場で土砂等を掘削し積込運搬し,盛立して
転圧するなどの作業のために,トラック,フ。ルドーザー,
スクレーパー等の重機を使用する
ある建設会社では,
伏見正則
の掘削作業は A ,
B
,
C の 3 つであり,使用可能な機械
は M. , M
2
の 2
種類で,手持ちの台数はそれぞれん ,
l
2
台であるものとする.各作業で使う機械台数を変数とし
て,つぎのような記号であらわす.
手持ちの重機を各作業に効率よく配
分し,不足の重機があればリース等
を利用して調達する計画をコンビュ
ータを使って立てている.入力デー
タはつぎのようなものである.
機械
i はりつけ
A のみ休みの時の転用, A と B の休みの時の転用
A から
A から
A カミら
'B から
B へ
C へ
C へ
C へ
M.
I
M2
I
M.
iM2
iM
1I 乱1
2
!乱1
1
M2
作業
¥
i
-
-
M
1-M
2A
Ix
1 Ix
2X7
I
x
B
X9
!X
lO!
x
1
1
I
x
1
2
I
二;二ト二 l 二 二(二 l と X
14
作業の月間数量:掘削,積込等の
作業別の作業量(土砂の体積)を月
B
Ix
,
!x
.
C
x
5x
6別に割りふったもの.これは,気象条件とか作業相互間
の関連,たとえば作業の前後関係とか材質ごとの盛立の
差が極端に大きくなってはならないとし、う条件とかし、っ
たものを考慮して経験的に定める.
機械に関するデータ:機械には,たとえば運搬にしか
使えないものもあれば,掘削,転圧,捻土といったよう
に多用途に使えるものもある.ただし,機械の能力は,
機械固有のものというよりは,むしろ作業内界によって
ここで,作業 A ,
B
,
C の稼動日数は,この順に大きく
なっているものとし,たとえば引けま
B 作業に投入さ
れている機械 M
1
のうちで
, B 作糸ーが休みの日に C 作業
へ応援にゆく台数をあらわしている.これらの変数が満
たすべき制約条件は,
手持台数の条件、 X
1
+ 勾 +X
5
話
1
1
, X
2
+引 +X
6
話
1
2
および転用の条件
X7
+
X
9
豆町
X
11
主主
X
1
,
XB +
X
10
豆町
, X
12
豆町,町
a 主玉
X
3
,
異なってくるものである.そこで、各機械について用途ご
X
14 孟引
との能力をデ{タとして与えるとともに,各個の作業の
それに出来高に関する条件,である.
特殊性をあらわす係数(作業係数)を設定して与え,現実
もしも解が存在しない場合には,どの種類の機械を何
の状況に合わせている.機械に関するデータとしてはそ
台借りてきてどの作業に投入すればもっとも安上がりで
のほかに手持台数,稼動費用あるいはリース費用がある.
あるか計算して求めればよい.
稼動日数:建設工事は,気象条件による影響を受けや
検討課題としては,たとえば計画の立案順序の問題が
すい.また,影響の度合いは作業によって異なり,同じ
ある.すなわち,まず掘削について計画を立て,残りの
天候であっても,ある作業は実施できるが他の作業は実
機械を使って転圧の計画を立てーという 11領序で処理
施できないといった事情がある.そこで各作業をいくつ
するのと,これとは異ーなった順序で、処理するのとではー
かのグループにわけ,各グループごとに各月の稼動日数
般に異なった解が得られるであろう.また,すべての作
を見積る.
業を同時に考えて最適な使用計画を立てるとし、う大型問
以上のようなデータをもとにして,月別・作業種目Ijの
題を解けば,前述のものとは違った解が得られるであろ
最適な配置計画を立てたい.ここで最適というのは,費
う.このような点を検討してみるとおもしろいであろ
用が最小という意味である.また,機械の配置台数は,
う.
概略の数がわかればよいので,整数でなくてもかまわな
ωラしみ・まさのり
東大工学部計数工学科)
いものとする.そうすると,この問題は普通の線形計画
問題として定式化できることになる.たとえば,ある月
11川川目H川川11川川川川川川1111川川川11川川川11川山川川山1111川川川11川川11川山川』川山山1“川川川11山川川川川川11f川山川川11川川川11川川川t“川川川s川川川11川川川11川川川1川川川11川山川t川川川川11川川川1川川川川11川山川川山1111川川川i“川川川川川1111川川11川川川11川川川川川川1111川川11川川川11川川11川川11川川川川山川11l川川川11川川川11川川川川川1111川川11川川川川1111川川1“川川川山川11川川川1111川川川11川川川11川川川11川川川11川川川川川1111川川11川川11川川川川11川川川1111川川川11川川川I川川川川11川川川』川川川川川川1111川川1川川川11川川川1川川川11川川川11川川川1川川川11川川11川川川川川111“川川'“川川11川川川川川1111川川11川川1“川川11川川川11川川11川川川川1111川川川山1111川川11川山川11川山川川山1111川川i川川川1“川川川川1111川川11川川川11川川川11川川川11川川川11川山川i“川川11川川川川川1111川川11川川11川川11川川l川川川11川川川l日川川川1川川川川川川111川川川11川川川川川1111川川川11川川川川山川1111川川川11川川川11川川川川川1111川川川11川川川川川11t川川川l川川川11川川川川川川11t日山川11川川川川川11川川川1111川川l川川川11川川川11川川川11川川川川川川1111川川川l川川川11川川川l川川11川川川川川11川川川11川川1111川川川山川11川川川11I川川川11川川川11川川11川川川川11川川11川川1111川川川川川11川川川1111川川川川H11川川11川川川川11川川11川川11a“川川11川川川"'FORUMII11 川11川川川'“川川11川11川川川1111川川11川川川'“川川川川川1111川川11川11川川川川1111川川111川川111川川111川川目川11