|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑
: R8 y, P$ Q- m
( g, e7 Z T2 `# K资料:
/ [7 @+ A7 j% L! n某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
+ O! q& J$ H+ h" s% |问题:
) W" i5 }9 Z7 K$ j3 O. E% F |如何进行最优配置* e/ A( E* Q- U! M* X! j, n" X
条件:
: \# H, w: d) N: f& _, J" b5 D; p1.可供选择的起重机型号8 F, x/ `# W& U8 [
型号 载重量(吨) 成本(万元/台) 配置的最大数量(台) O: u8 d; A6 n% i; c- a& M
1 5以下 10 10
( e: a1 k2 @, l; P5 k4 P2 5~10 15 10
; q7 T, F, g- F: W4 G1 S1 k3 10~15 18 10
5 J9 H) E, K) t6 W5 y( o4 15~20 20 10) ^9 D6 S6 ^% l
5 20以上 25 10
5 O/ b; N( i9 e; V0 S. y; T * L. ]. m" Y3 O: I, D4 h! B3 F
2.货物类型
' D6 m4 ^+ ]' d& F类型 每个单位(扎/捆)的货物重量 (吨)
6 x! W+ o# r. |7 G 5以下 5~10 10~15 15~20 20以上 s% E% D, H4 x" G8 s% m' g( Z. m
管材 10% 20% 30% 20% 10%& B# K, | q) R& m! h J* z* k6 _- i
线材 20% 30% 20% 10% 10%
1 A) o9 C; e4 I7 r, D' M棒材 15% 25% 30% 10% 20%
- F3 u7 W. d: }. C/ F! ~6 f, M3 k! P$ J2 t, F: D8 b6 |# ~* j
3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。
2 }" g. w3 l7 W
9 G* E4 x( S, f3 T# A' g4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。! B! l( L/ x7 ?4 ^# O- k2 _- A
! X% ?: Y2 w; S+ Z疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|