|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 3 P! U" U. I" w0 {
+ h/ N, \8 _# K" n. |$ U1 \1 L/ n
资料:+ \: ^7 B# E" w' @
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
9 |& Y) L+ K* U# ^7 S问题:4 O" Y6 m$ I" G) l8 Z
如何进行最优配置% _8 @3 f! H; j0 P/ s
条件:1 z* w+ S' k1 `, h9 l" U7 H2 v
1.可供选择的起重机型号$ q: F4 B' W! E& l- G& {' [: o
型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)
6 I; I7 }! m* Q7 I4 g" |1 5以下 10 10& Z3 }" I8 U# t2 v; L
2 5~10 15 10
8 z1 |+ c4 g; c( e9 k: f4 u3 10~15 18 10
; n( t5 h# d4 }: L1 m3 r4 15~20 20 10. S; U# ?6 n# v
5 20以上 25 10
c8 i( T. r6 }; a0 T ' Z9 g; p4 ~6 B# E
2.货物类型
/ R7 q+ ]; a6 U! j类型 每个单位(扎/捆)的货物重量 (吨)
! d* n. D, x1 s0 h 5以下 5~10 10~15 15~20 20以上/ w1 P( V6 m3 F+ o+ r
管材 10% 20% 30% 20% 10%
* J5 o0 `, \5 d* m+ r2 H线材 20% 30% 20% 10% 10%/ ^' ]( ^& O3 F+ V- @% w
棒材 15% 25% 30% 10% 20%
) [% p: I0 I, x
6 K" L. C. _ \- J+ V% D) V3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。7 ]9 {; r/ M* Z
# q3 e+ f% l2 ^- r7 s4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
% E% s" \3 B m0 l/ l' ]$ R( _2 @ Z- \: t
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|