|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
1 K0 x1 O: d% `. m. \& s* L Y) z$ t/ ]9 b# S
资料:1 ^/ x: l! K4 i: m' x
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。& u9 O2 M% |7 D2 w
问题:
! N$ [- O* ]5 ^; |5 {1 v. K/ I0 I如何进行最优配置. y1 g, M2 s) q7 y, X! B* n
条件:
4 q, h9 A, M& d1.可供选择的起重机型号
4 k: k! _, M0 t; Q型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)
6 i9 g( n4 A1 M2 n9 I9 K1 5以下 10 10
( O: J( k' A, l6 m4 a2 5~10 15 10
5 W( H+ z1 v! H. `/ A" w3 10~15 18 10
! G& g& C O7 d/ d* x* [2 T% e4 15~20 20 10 `! Q8 F1 Y) P e& F& {
5 20以上 25 10# u3 r5 V/ |! g: h! O
$ f9 }* L' p0 J3 P; ~' e
2.货物类型/ t3 T: o& F$ t* T* y; P' `2 z
类型 每个单位(扎/捆)的货物重量 (吨)
7 Y F. K5 Z, S7 [ 5以下 5~10 10~15 15~20 20以上
( @8 e j5 z }) I管材 10% 20% 30% 20% 10%, s/ g6 w: h- b7 }
线材 20% 30% 20% 10% 10%
. ?7 q, j& u. }/ {+ D8 e$ G棒材 15% 25% 30% 10% 20%8 B) l* B/ X9 `$ q. ^5 N
3 |$ U2 x5 ~) c- j4 _
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。" u9 w; q, }5 e+ n* d T0 a y
$ `2 g% e5 F" s# p- D: h4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
4 n+ |( Z; y1 l2 @1 M
$ B- Y2 S( a* N疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|