|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 5 G6 P5 @5 M2 u7 p7 i. H4 Z% _
+ d0 } A5 S* h; C资料:# a5 R$ k5 V% `& H3 o4 G
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。4 w1 X* [+ N" P+ o
问题:# q# _% k& ^$ q$ _
如何进行最优配置
: l- W: s* V5 r条件:
, T' W* x( {. [) h1.可供选择的起重机型号
% t9 I* U% x9 m8 U5 H型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)" N" y7 X+ t' r, B7 x* n
1 5以下 10 10
# E( ^( J: a; ~$ c, x; K2 5~10 15 10
. k J. G7 y/ n6 m7 ^* T3 10~15 18 105 E: M* }) c* n: | I$ V8 S
4 15~20 20 102 l, i: y9 g# o9 X
5 20以上 25 10
, T) b/ g6 x3 i# M( x9 X , w8 u% W" x; n/ q! N* J [8 l
2.货物类型' H8 ~# \: {3 q9 i% v4 c+ R- A
类型 每个单位(扎/捆)的货物重量 (吨): R2 F3 b% I5 v% {: G5 B, I
5以下 5~10 10~15 15~20 20以上' h5 u% E7 U- G1 u9 K/ Z6 p# x
管材 10% 20% 30% 20% 10%
" o5 Y- m9 o6 ]7 F" d5 i线材 20% 30% 20% 10% 10%( r* P0 r. o0 U3 B- {
棒材 15% 25% 30% 10% 20%
% h5 F' I+ t' ~* B" P! w3 B. [: }* E6 h& A
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。7 J5 A2 G1 o$ P8 H/ Q ~8 O; m; n0 v% v) }
: O. |" a# t/ o$ H7 P& J4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
. y m( b6 [7 O& B: n3 [
; Z7 U, d5 }+ s, n" D2 z/ `# ]疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|