|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
. Y+ W8 z. x y" R2 {7 N/ H' |' Q2 ?) N9 h; ?/ A
资料:- @5 r2 ] `8 h& G# Z( I" U
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。) U5 h7 O& y# p. G+ r( Y, e6 f- P
问题:. v( f" I' I/ [6 H# J5 e: p
如何进行最优配置
( K' `; i( d1 r* ~条件:; J1 R7 V1 i+ g9 s) I: |9 ~
1.可供选择的起重机型号, v* y- f D8 ?0 `: H1 Q
型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)" P" [" ^: o$ O" P3 N, i
1 5以下 10 10
) S2 @$ ]% r+ K2 5~10 15 10
4 W. s) u6 q1 k; I8 q3 10~15 18 101 P7 F2 z, U, w
4 15~20 20 10
5 f/ ~1 C1 m8 X5 20以上 25 10
7 R0 s& m- w7 p& D* ^8 Z - @7 `9 a5 v- x; E
2.货物类型
8 E$ t* o) w) h+ Q! d: g类型 每个单位(扎/捆)的货物重量 (吨)2 {) X1 r: @! X% C' C
5以下 5~10 10~15 15~20 20以上 g& m0 v; d! ^2 t$ z* }' t
管材 10% 20% 30% 20% 10%
: r! B/ _) E( N( Z) a线材 20% 30% 20% 10% 10%
/ Y( x, Y5 c9 y棒材 15% 25% 30% 10% 20%
, N: c" _) t8 ~, _+ K6 }5 d
+ ?/ Y- |0 H' k/ s) i$ R3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。3 G/ g5 [& C' l' f* T
; E# w8 j, A# E5 \4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。% m8 o6 Y1 `; o! P. }4 i' P
7 |0 A0 Y6 v- n9 E' {疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|