|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 ! U( t0 g8 `& y5 `4 l6 b* m
9 O+ R* E# U8 m+ {) |2 y [2 z0 S4 [
资料:. Z* U9 V! j3 t8 ]: [& F/ Z* a. a
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
+ R$ ^+ r- {9 G' a9 e9 ~* Y问题:! F8 s# d8 W6 O! `0 m
如何进行最优配置
- q" j( r& ?9 `6 A条件:
% J9 u& Q8 h# H0 V& Q9 j! `1.可供选择的起重机型号
/ a s1 ~) ?" X: n型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)
) s" m2 _; F$ `. A% S1 5以下 10 10- Z8 M8 W- q' r) W. I
2 5~10 15 102 _. O7 K' }+ |* L
3 10~15 18 10
1 N) ^7 d1 D2 C1 v. r/ i. W4 15~20 20 10) X: V+ F5 M% m' t
5 20以上 25 109 I4 @$ @) X9 j5 p* l9 ^
6 z- [9 T1 n, w1 U) X% E% [: X: q( o
2.货物类型
6 t. }, ^3 a; A/ ?5 }: R类型 每个单位(扎/捆)的货物重量 (吨)
4 V6 Q& z E: g- f 5以下 5~10 10~15 15~20 20以上
# d1 w, c' |7 p7 j3 |管材 10% 20% 30% 20% 10%& _( a9 N1 Y W2 E% _3 C3 ^
线材 20% 30% 20% 10% 10%
! {# o# U+ {) y. k' H t y棒材 15% 25% 30% 10% 20%
" B) Z% D, E9 z* r; y5 k7 X8 C: d/ e9 V
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。: \4 }; f# C8 F, h, }- w6 m
1 I. s0 W# ~" m. @4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。3 J- q7 o) q4 G8 f4 ^6 c$ o: |
7 p0 v3 p. N6 O0 P5 G4 T$ ~# ~) e
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|