|
本帖最后由 ping1234564 于 2012-12-20 22:16 编辑 , y2 T1 ?& C. G4 e! W
b+ ^$ |' v0 b+ S. S" m资料:2 u2 ^# \4 V! k
某物流园区,通过铁路专用线到货,每8小时到货一车,数量为Normal(1000,50)单位(扎/捆)。每次到货含线材(20%)、板材(30%)、管材(50%)三种类型,铁路专用线上需要配置轨道起重机,使得起重机总的配置成本最低,每台起重机的利用率均在60%以上,且每列车总的卸货时间(即列车在园区的停站时间)不超过半小时。
3 ~5 v! ~9 H* r3 @6 e& ?1 [问题:2 F/ B! V' Q6 m. |# \( D1 N3 s
如何进行最优配置. i) e- n4 Q1 {3 d/ `* S4 v
条件:
/ O* D# U3 ]- a# J/ o$ A( z1.可供选择的起重机型号
* Q- G2 c: O+ S* c9 C- D/ ?型号 载重量(吨) 成本(万元/台) 配置的最大数量(台)& }1 a) F# G7 o( S) m& s
1 5以下 10 10& D$ p0 f4 `, R
2 5~10 15 10/ D4 D& S" W9 Y p1 z
3 10~15 18 10
# S" Y/ a# e$ L& r: Z) P4 15~20 20 10
% G7 y, K! r: g) B5 20以上 25 10# U6 O5 i; s+ n0 o9 \: m2 L% o
% t+ F. z4 ^4 r" V" C) z q0 _
2.货物类型! D; a- A4 m6 f( z
类型 每个单位(扎/捆)的货物重量 (吨)
5 L( o U/ M2 Q; [- d7 A2 m 5以下 5~10 10~15 15~20 20以上& `! n. C" ?. M
管材 10% 20% 30% 20% 10%
& _/ q! U) o' n8 u/ U; h线材 20% 30% 20% 10% 10%
: f- q- U# X1 i7 j0 P7 m2 a棒材 15% 25% 30% 10% 20%/ K/ d! ]- e% k5 s8 L" k `
; \- {" i, F- l# A8 F3.大吨位设备可以协助相邻小吨位设备工作,如型号5可以帮助型号4,但不可以帮助型号3、2、1。
. l6 l% t$ M9 U: k. Q) u4 K+ b4 t; a5 L
4.起重机每次只对一个单位(扎/捆)的货物进行卸货作业。
: t6 C/ \) I+ |; J. i2 I
- ~6 m1 P9 X; l1 z疑问:若对每一种情况都进行仿真尝试,则需要100000次尝试,能不能嵌入算法进行设计,将每种型号的设备(起重机)都放10个在模型里,通过算法来自动实现每一种尝试(或者减少一些不必要尝试次数),自行进行判断,最后得到最优配置结果。 |
|