期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Using MARS to determine scaling parameter values for composite dispatching rule ATCS
原文传递
导出
摘要 提出一种利用多变量自适应回归样条函数(MARS)来确定考虑准备时间的直观延误成本(ATCS)复合分派规则中缩放参数的方法,以优化ATCS分派规则在最小化总加权延误时间(TWT)上的效果.通过利用MARS模型在高维空间上的弹性建模能力,构建调度作业组与缩放参数之间的非线性模型,以便灵活地捕捉更多的局部映射关系.对比实验结果表明,与已有方法相比,该方法可显著地改善ATCS规则在最小化总加权延误时间上的效果,同时降低调度效果的不稳定性. A multivariate adaptive regression splines （MARS） based method is proposed to determine appropriate scaling parameter values for composite dispatching rule ATCS to generate good schedules, which aims at minimizing the total weighted tardiness. With the flexiable piecewise structure in high-dimensional space, the MARS based model is able to reflect the local nonlinear relationship between the scaling parameter values and scheduling problem instances. Computational result shows that the proposed method outperforms the existing method in the literature in terms of scheduling result on total weighted tardiness and its variation.
作者 陈艳 杨菁 李会敏
机构地区 澳门科技大学行政与管理学院 澳门科技大学基础教学部
出处 《控制与决策》 EI CSCD 北大核心 2009年第12期1816-1820,1825,共6页 Control and Decision
关键词 多变量自适应回归样条函数 考虑准备时间的直观延误成本 分派规则 缩放参数 Multivariate adaptive regression splines Apparent tardiness cost with setups Composite dispatching rules Scaling parameters
分类号 F273 [经济管理—企业管理]
  • 相关文献

参考文献15

  • 1Pinedo M. Scheduling: Theory, algorithms and systems[M]. 2nd ed. New Jersey: Prentice-Hall, 2002.
  • 2Du J, Leung J Y. Minimizing total tardiness on one machine is NP-hard [J]. Mathematics of Operations Research, 1990, 15(3): 483-494.
  • 3Vepsalainen A, Morton T. Priority rules for job shops with weighted tardiness costs[J]. Management Science, 1987, 33(8): 1035-1047.
  • 4Lee Y H, Bhaskaran K, Pinedo M. A heuristic to minimize the total weighted tardiness with sequence- dependent setups[J]. IIE Transactions, 1997, 29(11): 45-52.
  • 5Lee Y H, Pinedo M. Scheduling jobs on parallel machines with sequence dependent setup times [J]. European J of Operational Research, 1997, 100 (3) : 464-474.
  • 6Lawler E L, Lenstra J K, Rinnooy Kan A H G. Recent developments in deterministic sequencing and scheduling; A survey[C]. Deterministic and Stochastic Scheduling. Dempster, 1982; 35-74.
  • 7Rachamadugu R V, Morton T E. Myopic heuristics for the single machine weighted tardiness problem [R]. Pittsburgh: Carnegie Mellon University, 1982.
  • 8Morton T, Pentico D. Heuristic scheduling systems: with applications to production systems and project management[M]. New York: John Wiley and Sons, 1993.
  • 9Gadkari A. Scheduling to reduce total weighted tardiness on parallel machines with ready times [D]. Tempe: Arizona State University, 2003.
  • 10Pfund M, Fowler J W, Gadkari A, et al. Scheduling jobs on parallel machines with setup times and ready times [J]. Computers and Industrial Engineering, 2008, 54(4): 764-782.
控制与决策
2009年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部