|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 ' S, N; g% S" g. h+ f
8 U" T& Q% ]9 U( I+ G资料:' F2 M3 y" q. J8 W* Q T& [# l
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。4 ~0 V- w2 k2 T* g7 Y
问题:# g! Z/ r3 v9 I9 c4 l# a- K7 |
如何进行最优配置/ _" H! p/ \* U
条件:
6 W, @! F: m9 h$ o, d7 K/ u6 z, _/ w1.可供选择的起重机型号
- d H& o, _5 D0 z3 M) e型号 载重量(吨) 成本(万元/台) 配置的最大数量(台) C4 E* v" S. l9 \6 {$ M' U* G9 B
1 5以下 10 10) L f+ t- b, y- R* f
2 5~10 15 102 v" G z1 T. N# b" i# v4 P' O
3 10~15 18 10
1 L7 d$ `$ X9 H1 s4 15~20 20 10$ A3 c; s" D9 H# T+ w
5 20以上 25 10
* d; R" H. _; [- ^2 T
; W6 M+ ?1 L" `3 B5 m9 l/ L8 k2.货物类型
, M3 p9 L( {* X' _* ~9 t7 |类型 每个单位(扎/捆)的货物重量 (吨)( a; r0 @- U4 L* T- Y
5以下 5~10 10~15 15~20 20以上
1 A3 K& J6 E9 c) K, r) y7 C管材 10% 20% 30% 20% 10%( u9 v% R4 I3 W+ ?
线材 20% 30% 20% 10% 10%5 T# F$ ^3 ]) u8 F" `& L
棒材 15% 25% 30% 10% 20%4 i7 p6 K+ k+ f2 C1 X
2 D8 F( R: o! Y3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。
1 R7 ?5 ~: ]: }3 L2 k8 d1 H- ~# |: \. \" W: u, [" _; {
4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。7 c: ?+ ^" k' Y$ H$ M9 z0 u
8 ?8 l- ^! z ]. C8 t# \% z7 ]2 `2 P4 A疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|