|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 ) o& T; U, K9 F3 R* C9 g1 l
: [9 z9 v# W3 X
资料:
# h: t' O5 ]7 V6 P, M+ R4 Y某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
3 f- a1 N& m# ?# y问题:
8 v( ]: M7 @8 S9 J1 B如何进行最优配置
$ P3 J6 `+ X& d( C, m' C" N& x条件:. X, J) d# ^& s" B7 B; Z; q! A
1.可供选择的起重机型号
1 {1 i2 m/ g0 W: B) F6 ~6 Q型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)- r" L& ~6 J. U P# p X% _
1 5以下 10 10
# g- Y. l: A s! D P. o1 C2 5~10 15 10
4 t/ ?+ x; s# ^; U8 q$ S3 10~15 18 10# B0 W4 y7 W3 ?2 A( R; t9 Y' b3 T
4 15~20 20 108 P4 v( t- c" w- `% m
5 20以上 25 10, u7 z K) y& F# L/ x6 M) H
( ]7 n3 d" K8 ^
2.货物类型
6 N8 m4 V- B. Q* u, V+ W- i类型 每个单位(扎/捆)的货物重量 (吨)% z- M4 I" {: q1 r+ U
5以下 5~10 10~15 15~20 20以上
1 z7 f, i/ e5 ~. Z' n; ]1 q管材 10% 20% 30% 20% 10%7 N4 i) C! K5 A# t! L% _" e
线材 20% 30% 20% 10% 10%
$ ]) z- N2 A* k棒材 15% 25% 30% 10% 20%9 @* t* p" z" v2 F7 o2 ]* P0 P$ D; x
5 P+ u5 v# K4 p+ j3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。3 _) U/ N5 A* r3 h1 M( @
. i) T$ y; |' v; p) {1 Q4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。0 }1 u9 K& f F9 k0 ^- t, q
+ }8 G$ v# K4 q
疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|