利用多变量自适应回归样条函数确定ATCS复合分派规则的缩放参数.pdfVIP

第24卷 第 12期 2009年 12月 Vo1．24 No．12 Dec．2009 文章编号 ：1001—0920(2009)12-1816—05 利用多变量 自适应回归样条函数确定 ATCS复合分派规则的缩放参数 陈 艳 ，杨 菁 ，李会敏 (澳 ¨科技大学 a．行政与管理学院，b．基础教学部 ，澳门) 摘 要 ：提出一种利用 多变量 自适应 回归样条 函数 (MARS)来确定考虑准备 时间的直观延误成本 (ATCS)复合分派 规则 中缩放参数的方法，以优化 ATCS分派规则在最小化总加权延误 时问(TwT)上 的效果．通过利用 MARS模 型 在高维空间上的弹性建模能力，构建调度作业组与缩放参数之间的非线性模 型，以便灵活地捕捉更 多的局部 映射关 系．对比实验结果表明，与 已有方法相 比，该方法可显著地 改善 ATCS规则在最小化总加权延误时间上的效果，同时 降低调度效果的不稳定性． 关键词：多变量 自适应 回归样条函数 ；考虑准备时14的直观延误成本 ；分派规则；缩放参数 中图分类号 ：F273 文献标识码：A UsingM ARS to determ inescalingparametervaluesforcomposite dispatchingruleATCS CHEN Ya ．YANG Jing ．LIHui—rain (a．FacultyofAdministrationandManagement，b．GeneralStudying，MacaoUniversityofScienceandTechnology， Macao，China．Correspondent：CHEN Yan，E—mail：yachen@must．edu．mo) Abstract：A multivariateadaptiveregressionsplines (MARS)based methodisproposed tOdetermineappropriate scalingparametervaluesforcompositedispatchingruleATCStOgenerategoodschedules，whichaimsatminimizing thetotalweightedtardiness．W iththeflexiablepiecewisestructureinhigh—dimensionalspace，theMARSbasedmodel isable tO reflectthelocalnonlinearrelationship between the scaling parameter values and scheduling problem instances．Computationalresultshowsihattheproposedmethodoutperformstheexistingmethodintheliteraturein termsofschedulingresultontotalweightedtardinessanditsvariation． Keywords：M ultivariateadaptiveregression splines；Apparenttardinesscostwith setups；Compositedispatching rules；Scalingparameters 1 引 言 用启发式算法迅速地求得一个较好的满意解．分派 调度问题 (Scheduling)是制造业和服务业在实 规则便是启发式算法 中的一种．最常见的基本分派 践中常常需要面对的决策问题．这类决策问题涉及 规则包括最早交付期 (EDD)规则和加权最短处理 到将有限的资源 (如机器、人力