|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 # }( S5 L( h0 N* `+ [
9 ?/ L! K1 G. P/ G8 v7 f7 N资料:
9 R! f9 y; Y2 o1 @* c某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
* ~7 [5 `0 S! Q m问题:) g7 o3 E7 \) X4 [( `2 O( s u
如何进行最优配置4 E! j; Y# y4 X/ _: P) ^6 Y" ~
条件:2 z9 z) m% i r- n) _4 ?4 _( R6 p) a
1.可供选择的起重机型号
- k5 ?* i. G: r/ o* E! }型号 载重量(吨) 成本(万元/台) 配置的最大数量(台): i% m* q0 O1 g. _7 _6 U8 ~
1 5以下 10 10
4 g9 _0 D, ^. [3 ` Q, x, q2 5~10 15 10' Q) K- C- v; t" ? z6 D
3 10~15 18 10
6 m8 }% z7 n- F7 t4 15~20 20 10
0 V8 A7 ]) B: T2 a0 K( w$ n5 20以上 25 10
2 @# s0 _8 h: n" C7 S% x3 Z
7 ?0 y' j @3 A1 R) c2.货物类型
+ t0 \+ n+ b; C类型 每个单位(扎/捆)的货物重量 (吨): d1 X8 B' q6 C8 }+ g
5以下 5~10 10~15 15~20 20以上% z; n+ f R# T% E3 J! b
管材 10% 20% 30% 20% 10%2 x$ i/ V& b1 [6 \' w6 _' k' L
线材 20% 30% 20% 10% 10%0 W, N- ^6 k6 P) k! }7 G
棒材 15% 25% 30% 10% 20%$ b8 V% A" |6 r/ p$ \5 ^$ Z* w
/ s7 F* c! {* Q' Y
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。. e W9 e8 S3 ^8 W, F
+ I# U1 _' T+ J4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。2 P" M- k9 d) G3 p0 X. W6 H+ C
* i7 O8 Q% C7 D
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|