|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
. W" J! X: j1 @, e9 h, I1 ^& Q% I( A6 M& Z* b
资料:5 J/ R! R, J8 f# J
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
) l- ?7 V+ X$ l. t& m& h4 |问题:
! {1 B) N0 Z9 Q9 O. j如何进行最优配置. i! P; Q. A; S( g
条件:4 U) }1 h2 f i; t: [3 j/ r
1.可供选择的起重机型号
`1 X+ v. U p$ U. N型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)% I' B, @" o, [1 f" b
1 5以下 10 106 o+ o. H) S8 g4 k4 W6 B; ~1 Y9 B* C; Q
2 5~10 15 10
9 U9 O6 S6 }/ Y( U. w# n* E `3 10~15 18 10
/ ?- s, G( S8 i! D* k9 Q+ Q4 15~20 20 10
# j; ]2 c8 d h- C5 20以上 25 107 o8 u" D0 s* X& ?" {3 v* }' q9 ^
4 r$ s! S# P) V+ [8 n% k2.货物类型0 b4 \( I7 p6 u! g n
类型 每个单位(扎/捆)的货物重量 (吨)
3 y2 ~& P4 z/ t- }4 z) q 5以下 5~10 10~15 15~20 20以上! {6 h* H) n( ?/ x( j& F- y0 }2 i
管材 10% 20% 30% 20% 10%
- Q- {- I9 b3 ~线材 20% 30% 20% 10% 10%3 }, p2 M1 t T* P9 C1 @
棒材 15% 25% 30% 10% 20%
0 F4 E2 n: F; g5 G/ y% `& F- Y6 n8 n% R, X0 ~
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。
; O' S) {4 H1 S, J5 D6 J- ~3 {# \. }; Y; [% W' c5 j I! D
4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。, R" Q1 V9 l. y0 y) K
' W: f7 j; F$ r8 m2 e4 h2 M
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|