|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
' @% k& b, n: g# y% u# ]5 Q, Z$ C
资料:6 ^! r) L. j3 q. v3 {
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。: a% o8 T& r$ d- S% X* @- O
问题:# _2 \/ u; F$ l+ z r/ P
如何进行最优配置6 s- d% F. f) m( j, D& m# X
条件:
& c( J1 F3 O4 q) l( F1 H! y' D6 E1.可供选择的起重机型号
; n% [+ H3 \9 I$ F& l! {4 G- N% z1 S4 \型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)+ D: S# r' S/ ?, t6 G! p3 ~
1 5以下 10 10! G! M* S& P# ~ y/ i/ p: x6 v' h
2 5~10 15 10
( [( F$ h/ e* o3 @# t5 X/ z0 }) G3 10~15 18 10
2 d* O. F; A; X g [4 15~20 20 10; i2 D9 X& ?# y+ A+ I
5 20以上 25 10
6 ^/ P b+ P6 ^- o1 r7 e2 D
/ \, _/ d. j4 q$ p2.货物类型4 r9 I' q* C0 m4 Y
类型 每个单位(扎/捆)的货物重量 (吨)
* f. l x9 `; }0 k 5以下 5~10 10~15 15~20 20以上
! x: R& M) K1 ?. e管材 10% 20% 30% 20% 10%
( T! I) \* H- i线材 20% 30% 20% 10% 10%# |* m: s* v( F0 k- k! z/ k
棒材 15% 25% 30% 10% 20%
/ _! i. ^( k" s8 |9 q0 n" A4 _
9 S, K8 p( J7 l& N3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。4 _7 W/ o- z. {$ y+ E- y) ^3 F7 h5 F
5 ?. s( A7 |: b4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。 z6 d: w* D' `* X* p
' E. m; ~& Z( O9 V0 L/ L疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|