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

运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 39-45.

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

王建军, 刘锋, 何平

大连理工大学系统工程研究所,辽宁大连 116023

收稿日期:2009-06-24 出版日期:2011-10-25
作者简介:王建军(1977-),男,河北保定市人,副教授,博士,研究方向为干扰管理、电子商务与物流管理等;刘锋(1985-),男,河北石家庄人,硕士研究生,研究方向为干扰管理;何平(1988-),女,黑龙江牡丹江人,硕士研究生,研究方向为电子商务与物流管理。
基金资助:
国家自然科学基金重大资助项目(70890080,70890083);辽宁省博士科研启动基金项目(20081093)

Disruption Management for Single Machine Scheduling with Discounted Factor

WANG Jian-jun, LIU Feng, HE Ping

Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, Liaoning China

Received:2009-06-24 Online:2011-10-25

摘要/Abstract

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

关键词: 运筹学, 重排序, 动态规划, 干扰管理, WDSPT规则

Abstract: This research investigates the issue of revising a machine schedule, when a predictable disruption occurs after a subset of the jobs has been processed on a single machine. The paper concentrates on the case where the Weighted Discounted Shortest Processing Time(WDSPT)rule is optimal for the original scheduling problem. In such case, the original schedule is no longer optimal or feasible. The approach developed here differs from most rescheduling researches in that both the original objective and the deviation cost caused by disruption are considered. Based on ideal point method, a dynamic programming algorithm is adopted to deal with the up-rising bi-criteria scheduling problem. Finally a numerical experiment is given to illustrate the model and its effectiveness for the disruption management problem.

Key words: operation research, rescheduling, dynamic programming, disruption management, WDSPT rule

中图分类号:

O223

王建军, 刘锋, 何平. 带折扣因子的单机干扰管理研究[J]. 运筹与管理, 2011, 20(5): 39-45.

WANG Jian-jun, LIU Feng, HE Ping. Disruption Management for Single Machine Scheduling with Discounted Factor[J]. Operations Research and Management Science, 2011, 20(5): 39-45.

[1]	王磊, 柏庆国, 任建峰. 具有两种运输方式选择的物流排序问题[J]. 运筹与管理, 2021, 30(6): 1-5.
[2]	丁秋雷, 胡祥培, 齐飞, 姜洋. 行驶时间延迟下物流配送干扰管理模型——基于客户终身价值的视角[J]. 运筹与管理, 2021, 30(1): 6-12.
[3]	梁峰, 徐苹. 基于MDP和动态规划的医疗检查预约调度优化方法研究[J]. 运筹与管理, 2020, 29(5): 17-25.
[4]	汪洪涛, 张翔, 王珂. 1996~2017年《Operations Research》期刊发文统计分析[J]. 运筹与管理, 2020, 29(2): 229-239.
[5]	冯爱兰, 张小青, 孔继利. 基于聚类和动态规划的组合路径策略[J]. 运筹与管理, 2019, 28(8): 86-92.
[6]	王诺, 丁凯, 吴迪, 吴暖. 面向远海岛礁群的双向物流网络规划[J]. 运筹与管理, 2019, 28(6): 118-128.
[7]	段永瑞,徐超,霍佳震. 服务水平约束下动态定价与库存管理[J]. 运筹与管理, 2019, 28(5): 1-7.
[8]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[9]	陈江涛, 吕建秋. 基于知识图谱的运筹学发展现状及趋势研究[J]. 运筹与管理, 2019, 28(1): 194-199.
[10]	张萌,王能民. 重大事故规避的危险品运输车辆路径优化研究[J]. 运筹与管理, 2018, 27(8): 1-9.
[11]	王田, 邓世名. 带有风能的智能电网多周期买电策略研究[J]. 运筹与管理, 2018, 27(5): 95-103.
[12]	高沛然, 张金隆, 艾学轶, 李明, 马自香. PLS-DEMATEL方法及其应用研究——以组织敏捷性的IT影响因素分析为例[J]. 运筹与管理, 2018, 27(3): 126-132.
[13]	郭小威, 李保刚, 滕克难. 基于可用度的复杂结构装备检修时机决策模型[J]. 运筹与管理, 2018, 27(2): 11-14.
[14]	马宁, 周支立, 刘雅. 考虑生产计划的多周期切割问题优化研究[J]. 运筹与管理, 2018, 27(10): 17-22.
[15]	董锋, 树琳, 李靖云, 乔均. 产学研协同创新效率及提升路径研究[J]. 运筹与管理, 2018, 27(10): 185-192.