|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 % M/ u. T5 L3 z5 H7 X" `
6 @: N4 G0 J% c+ j% d2 K资料:( h. J5 o2 M0 j8 h9 G" l# G) j
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
- c9 Y+ U1 G8 B; ?6 g3 y* h问题:" W# m1 u* u- ?* c5 O5 w
如何进行最优配置1 i3 x/ \7 z4 Y! M5 e5 q
条件:7 b2 _5 U9 C$ U0 |0 M Y
1.可供选择的起重机型号/ ? P: i1 l# }* r# K9 V6 ^" `
型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)9 i5 c0 u& J- X% N) ?% x4 j
1 5以下 10 10
0 a P4 }6 d! k( D4 Z$ L2 5~10 15 10
7 K4 m& |- o& }+ W3 k; m6 j2 j) h3 10~15 18 10$ z# c' c' v4 j& ^, k' ^' z
4 15~20 20 10
8 F& X6 W( D) ]4 D( R* I2 g: Y5 20以上 25 10
4 c7 N2 y; o$ N
) @5 w/ \9 R# G+ v* C2.货物类型! p6 g1 D/ f" z M* @
类型 每个单位(扎/捆)的货物重量 (吨). F; y5 c, H6 D4 ~) s) N: r8 y9 B
5以下 5~10 10~15 15~20 20以上
6 y5 X/ J$ D0 D6 ~! _ n N, p8 r管材 10% 20% 30% 20% 10%7 E; E- }$ K" r$ [, M- W: G; o
线材 20% 30% 20% 10% 10%9 u% C1 D1 L/ R
棒材 15% 25% 30% 10% 20%* _2 t+ @+ @& Z6 G8 q
7 d, ~' H% y. ], _9 S+ u
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。# M* ^6 B7 J( {: v+ {; i" Y+ M
# ]5 J- R. Z5 {( r' b( V) R4 R4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
2 p3 H, H: r. r3 n% V
; }/ S* v. c, a# t* t8 I疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|