|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 3 t/ v; n( J5 U1 O# a6 ?
- U; E: e/ W' }5 `6 a% I. m资料:
+ t& P+ Q# r' q- `- ~6 F8 e某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。7 Q3 S2 n; M+ n
问题:
! v& D9 k# r; _$ @' h1 Q' P如何进行最优配置
7 O4 V& ^) z4 s* s6 A) B4 D条件:5 ~1 n, \5 ?' B7 }7 O
1.可供选择的起重机型号
* b$ C) _0 U N. {2 a# ]7 s型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)
, P+ c6 D) S/ q; J+ r3 P1 5以下 10 10
6 I" E1 J9 f/ `! ^# ^! y2 5~10 15 108 C2 |/ `) c) j5 ?' v0 d, n
3 10~15 18 10( z/ L' m) l( ~* e: H* ~3 _$ H
4 15~20 20 10
: ~! u E% z( C) H! U7 `5 20以上 25 10
C. C! V* f. _" U) j8 P
# N" ?. v9 L# @9 a" V+ U2.货物类型
5 M# Q; H3 x1 X类型 每个单位(扎/捆)的货物重量 (吨)
. k& o0 @. s( w 5以下 5~10 10~15 15~20 20以上
% Y" O1 W5 o( `) a" ^7 f# ?管材 10% 20% 30% 20% 10%/ R7 Q1 }& z$ f$ {
线材 20% 30% 20% 10% 10%
2 @+ j1 D0 G4 Z2 Z棒材 15% 25% 30% 10% 20%5 f8 ~; S3 g: m
7 {+ I4 r, A5 y0 R' G
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。) F& ~% M8 y9 f
; l" z- K0 E2 H n; x, p9 ~0 w4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。4 i9 }4 x$ W# n- [# m
, C+ j* _: w8 d/ l1 V
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|