|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
7 k d Q1 m) `8 Z: J r' [
1 u0 r$ f, E, g% h3 U资料:7 r+ G0 U! b" R3 L ]5 ~3 P
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。# o, V6 x5 @6 y* `# f2 m; _# x
问题:
" z3 F9 \2 W* w0 A如何进行最优配置% ]' F) t: Z/ Z# q2 t3 F" ]
条件:
( O3 N* o# u* q1.可供选择的起重机型号
/ b) i7 k& a7 L6 b型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)% i9 u9 |. d4 D) n! I9 @: P) J2 C2 F
1 5以下 10 10
; G& n! s3 d) c! y. l2 5~10 15 10+ h" H) ?2 C2 `. Y) B+ Y( o' j
3 10~15 18 104 Y! g' |$ g5 _$ P
4 15~20 20 10
; `0 T8 F4 c) n3 x1 ?. W' Z \7 ~5 20以上 25 10( z% b7 d& ], F6 a9 _ y4 y
0 l( p- `7 {2 ?6 [2.货物类型
+ `4 V( K: F$ \9 R, j类型 每个单位(扎/捆)的货物重量 (吨)( f* B5 _4 Z, ~5 K
5以下 5~10 10~15 15~20 20以上6 R# W+ p$ I0 e+ l% q
管材 10% 20% 30% 20% 10%
7 K% i" W3 T, V) w6 V" ^# _线材 20% 30% 20% 10% 10%0 ?, x. L. V9 b/ U+ h
棒材 15% 25% 30% 10% 20%; p/ p; J! E K6 r/ e7 c: Z
9 }* p8 ~; {9 ~2 c3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。
. p4 N: C3 W5 N7 D9 E5 @0 Y$ M0 ]7 g b# h( y- q
4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
1 v& S: s# G3 h5 s- U- p* v: W' k9 u+ Q1 G. q
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|