考虑时间序列关联的订单选择决策比较研究

1、考虑时间序列关联的订单选择决策比较研究?12?3? ? ? ? ? Vo.l12No.3 2009?6? JOURNALOFMANAGEMENTSCIENCESINCHINAJun.2009? 张人千(?,?100191)?:在不同计划期的订单之间有可能存在时间序列关联,而现有生产计划模型大多不考虑这一关联关系对订单选择决策的影响.针对这一问题,以按单生产方式为背景,基于时间序列关联规则,建立了一个权衡当前与未来利润的订单选择决策模型,而将不考虑时序关联关系的订单选择模型作为比较研究的Benchmark问题.在数值仿真实验中,设计了一个动态随机的订单到达流,采用分阶段求解策略,以权重优先算法针

2、对不同决策情景,分别基于两个模型进行决策并比较其决策结果.数据显示,在订单流中存在关联性的情况下,考虑时序关联关系的决策模型较优,证明在生产计划中考虑需求在时间方向上的关联性是必要的.?:订单选择;时间序列关联;按单生产?:F203 ?:A ?:1007-9807(2009)03-0044-120 ? ?,?NP hard?8.?,?,?.?(Make To Order,MTO/Build To Or ?,?der,BTO)?16.?MTO/BTO?,?,?,?,?,?,?,?,?.?,?.?710,?7,8?,?11,?:?12,?n?,?i,?ai,?d?13.?,?i,?pi.?,?,?

3、a?,?w?a?14?,?i?,ci?i?.?S?,o?.?S?.?15?t?t-1?S?o,?,?dt=g(S)+kdt-1+rt.?g(S)?:z(S,o)= pi-wi(ci-di).GhoshS?,?,?i!S?0-1?rt.?,? ?:2007-07-16;?:2009-03-12.?:?(70501002;70871005);?(2007ZG51075).?:?(1974?),?,?,?,?.Emai:lzhangrenqian?3?:?45?,?/?&?,?/?.?;?,?Slotnickand&?,?Lewis?,?,?;?,?a?a?&?,?.?,?k

4、?,?;?,?(k+1,#,T)&?JIT?MTO,?16.?,?(?:?);?,?&?,?,?,?;.?,?,?,?,?.?,?,?,?Benchmark?(Model?.?,?Benchmark?MB).?1?.?1 ?,?Table1Notationsoforderselectiondecisionmodelin?,?:whichordersareindependent?,?/?,?t?(t=1,#,T)?%?;?t,?i?j?(x=1:?.?tijxtij?,0:?)?,?%?tij?t,?i?j?.?,?m(t)i?t,?i?m(t)?t,?,?t,?i?,1?.pi

5、t?,?,?i?m(t)?dtij?t,?ij?bt?t,?1a?t,?i? ?itc?t,?t?Balakrishnan?t,?,?17.?,?mm(t)(t)i,?.?a?maxft(x)= xtij(pit-ait&ct)dtij(1)i=1j=1?,?.?mm(t)(t)i,?,? xtij&ait&atij?bt(2):i=1j=1?46? ? ? ? ? 2009?6?2 ?,?,?Table2Ordersinformation?t(?,?)/(Z1,Z2),?.?,?t?1ij?(A,H);(C,M);(A,M)t+(t?i)j),?i?t?2(A,L);

6、(B,M);(C,H)?3(D,M);(D,L),?t+(t?i)j)?4(B,L);(D,H)#.?,?t?ij,?i)j)? ?,?.?,?(3).hiji)j)PiVj( t)?Pi)Vj)(3)2 ?(3)?,?Pi?Vj?,?(t?,?2.1 ?hiji)j)?Pi)?Vj)?.?,?Pi?(antecedent),?Pj?/?18,19.?(consequent),hiji)j)?(confidence).?60%2022.?,?(A,M)(3)?(B,?,?.H),?A?M?,?60%?3?B?H?.15?,?2.2 ?.?,Zhang?L?,?i?,?.?,?23.?,?St(

7、t=1,#,T)?t?,?.St=s1,s2,#,sj,#,sm(t),#i?.?m(t)? m?:?i(t)?.?i=1?,?,?:sj=z1,z2,z3,?z1?,?;?,z2?,z3?.?,?.?24,?,?.?,?,?wt?,?z2?,?-H?.?3?,?,?-M,?-L,?2?(?AaBaCaD?(model?consideringassociation,MA).).?3?:?47?3 ?mTmi)(t)Table3Notationsoforderselectiondecisionmodelbased x)Atij hiji)j)&(pi)t)-ai)t)&ct)&a

8、mp;dt)i)j)(4)i=1t)=ti)=1ontimeseriesassociationbetweenordersi)+i?/?mm(t)(t)it?(t=1,#,T)?t,? xOtij&ait&dtij?wtbt(5)ii=1j=1xOtij?mm)(t)(t)ij(xO=1,?;0:?)tij?t,? xAtij&ait&dtij?(1-wt)bt(6)i=1j=1xAtij?i?j(xA=1,?;0:?)tij?(4)?,?.?t,?xO?,?tijx)Otij?(4)?t,?xA?.tijx)Atij?,?:?(5)?t,?im?,?,?(t)i

9、?,?t,?.?(6)?,?m)(t)i?i?,?m(t)?t,?,?pit?t,?i?.?wt?dtij?t,?i?j?.?)t,?ij?,?p?,?i)t)?t?ij?wt.?,?t),?i)?j)?,d?,?wt,?t)i)j)?t?ij?.bt?t,?ait?t,?i?ct?t,?3 ?hiji)j)?ij?i)j)?,?,?,?MA?TxOtij?,?3?,?.?,?)?,?xOtij.?,?xAtij,?,?.?,?x)Atij.?,?mm(t)(t)?.?,?i maxft(x)= xOtij(pit-ait&ct)dtij+?,?i=1j=1mm)(t)(t)i?%?,

10、? xAtij(pit-ait&ct)dtij+?t?,?i=1j=1mTm(t)i)?,?,? xO)tij hiji)j)&(pi)t)-ai)t)&ct)&dt)i)j)+i=1t)=ti)=1?1.i)+i?48? ? ? ? ? 2009?6?4 ?Table4Descriptionoforderinformation?t?i?j?t?r?a?v?t)?i)?r)?a)?v)?hiji)j)?t?,?,?,?1 ?.?,?Fig.1Makeorderselectiondecisionperiodbyperiod?.?,?.?,?t?,?:?1?(WSP

11、T)?,?(ordinaryorders),?,?.?2?(atecedent?:orders),?3?1 ?t?(consequentorders).?,?,?,?r/a?;?,?2 ?,?,?.?JO? vjaj?(7),?4.j=1O?wrder=tbt,?t,i,j,r,a,v,t),i),r),a),v),hiji)j)?,?,?JO-(7)?1,?2;,?,?3 ?hiji)j)r)/a)?;,?0.?4 ?(1-wt)bt,?,?J?.?,?,?t vjaj>(1-wt)bt,?j=J?O,?,?J-1.?,?MA?t)?.?,?1?,?3?:?49?2?,?OO(1),?

12、,?MA WSPT.?N(uOi=uOi(1), Oi= Oi(1);Benchmark?MB?,?2 ?,?wt?1?,? Ai= Ai(1)?OA(1),?.?,?MB?N(uAi=uAi(1), Ai= Ai(1);?MB WSPT.?3 ?MA?MA WSPT,?OO(1),4 ?OA(1)?,?RA(1),?O)A(1);?4 ?2?,?1?2,? Oi= Oi(2)? Ai=?,?a?a Ai(2)?N(uOi=uOi(2), Oi=?.? Oi(2)?N(uAi=uAi(2), Ai= Ai(2),?4.1 ?MA?OO(2)?1?,?,?OA(2);25,?5 ?1?,?OA)

13、(1),?,?2?,?.?,?hiji)j)?,?26,?OC(2);?.?6 ?MA WSPT?5.OO(2),OA(2),OC(2)?,?5 ?RA(2),?Table5Parametersofstochasticsimulationexperiment?O)A(2);? ? ?7 ?t,?1?2,? O(t)?t?i?i?OO(t)?uO(t)?t?i?i?OA(t); O(t)?t?i?i?8 ?t?Ot-1O(t)?t?,O)m!=A(!),?1O?Oc(t)?t?t?,? ?OC(t);A(t)i?t?i?uA(t)i?t?i?9 ?OO(t),OA(t),OC(t)?,?RA(t

14、), A(t)i?t?i?OA(t)?t?O)A(t);m?10 ?,?T,?A?TO)A(t)?:R1A= RA(t);t=1?11 ?S?,?MA?:S?1 ?1?,?:RA=1/S& RsA,?MA?s=1? Oi= Oi(1)?.?50? ? ? ? ? 2009?6?4.2 ?MB?,5,7?9,?Benchmark?,?MB?,?,?.?.?,?,?5 ?,?.?,?,?,?5.1 ?MB?MA?,?10?,?6?MB WSPT,?(i=1,#,6),?4?.?.?,?,?MB?0 80?P7100(2)?P9300(8),?MA?0 95MA WSPT?MB WSPT,?

15、RB=P850(1)?P10200(9)S?(8)?,?7?s1/S& RB?.?100?,?2?,?s=14.3 ?80%?,?9?300?,?.?(9)?8?50?,?1?,?.?,?95%?,?10?200?,?.?,?,?.?:?a?.?a?,?20000?2.,?15.?12?,?m(t)=10,bt=20000,T=12,ct=15.?,?a?a?a?,?,?,?2?:p ?iU25,40,aiU10,15,uiU100,Fig.2Thescenarioportfolioofstochasticsimulationexperiment200, iU10,30, iU5,10

16、.?,?5?,?125?6?1?1?.?,?10%,?.30%,50%,70%,90%.?7a?8a?9?10?.?7?.?,?8?16?1,3?.?9?10?,5,7?9,?a?a?a16?4.3?,?a?.?,?,?,?9a10?.?MA?MB,?,?1?,?.?,?1,3?7?8,?.?3?:?51?6 ?1?Table6Productinformationforscenario1inperiod1?12345678910?ri25.0026.2035.0038.5030.4032.9039.5032.5037.2027.90?a3.004.503.403.603.704.503.204

17、.403.903.80i?u186149157135162157i? 609462748961i? i67657977?7 ?1?7?8?Table7Orderarrivalrateofproduct7andproduct8foreveryscenarioinperiod1? 7721354263 8721354263?8 ?1?9?10?Table8Unitprofitofproduct9andproduct10foreveryscenarioinperiod1?r937.20100.92162.50219.24283.32r1027.9093.84164.00226.10266.945.2?9(?4.1?4.2?,?,?0%?100%?12?1400?.?).?Err=?S=30,?,?(RA-RB)/RB?10