带折扣因子的单机干扰管理研究

被引：7

作者：

王建军

刘锋

何平

机构：

[1] 大连理工大学系统工程研究所

来源：

运筹与管理 | 2011年 / 20卷 / 05期

关键词：

运筹学; 重排序; 动态规划; 干扰管理; WDSPT规则;

D O I：

暂无

中图分类号：

O223 [统筹方法];

学科分类号：

摘要：

针对可预见的干扰管理问题,考虑单机环境下,加权折扣最短加工时间优先(WDSPT)序为原目标的最优加工次序,研究了如何对初始加工时间表进行修改。在干扰事件影响下,初始加工时间表将不再是最优,甚至不再可行。和大多数重排序研究不同,构建了同时考虑原目标和由干扰事件造成的扰动目标的重排序模型,并基于理想点法提出一种动态规划算法来求解所建模型中的双目标排序问题。最后通过一个数值算例来说明该重调度模型对于求解带折扣因子的单机干扰管理问题是有效的。

引用

页码：39 / 45

页数：7

共 10 条

[1] 单机供应链排序及流水作业的反问题模型
陈荣军
唐国春
[J]. 运筹与管理, 2009, 18 (02) : 80 - 84
[2] 干扰管理模型及其算法的研究进展
胡祥培
张漪
丁秋雷
王旭坪
[J]. 系统工程理论与实践, 2008, (10) : 40 - 46
[3] 干扰管理研究评述
胡祥培
丁秋雷
张漪
王旭坪
[J]. 管理科学, 2007, (02) : 2 - 8
[4] 回购契约下供应链对突发事件的协调应对
于辉
陈剑
于刚
[J]. 系统工程理论与实践, 2005, (08) : 38 - 43
[5] 实用最优化方法[M]. 大连理工大学出版社 , 唐焕文,秦学志编著, 2004
[6] 现代排序论[M]. 上海科学普及出版社 , 唐国春等著, 2003
[7] Bicriteria scheduling of a two-machine flowshop with sequence-dependent setup times[J] . S. Afshin Mansouri,S. Hamed Hendizadeh,Nasser Salmasi.The International Journal of Advanced Manufacturing Technology . 2009 (11)
[8] Parallel-machine scheduling under potential disruption
Lee, Chung-Yee
Yu, Gang
[J]. OPTIMIZATION LETTERS, 2008, 2 (01) : 27 - 37
[9] Supply chain coordination with demand disruptions
Qi, XT
Bard, JF
Yu, G
[J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2004, 32 (04): : 301 - 312
[10] A new Era for crew recovery ate continental airline. Yu G,Arguello M,Song M,et al. Interfaces . 2003

← 1 →