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

带折扣因子的单机干扰管理研究 王建军刘锋何平 大连理工大学系统工程研究所，辽宁大连1 1 6 0 2 3 摘要：针对可预见的干扰管理问题，考虑单机环境下，加权折扣最短加工时间优先( W D S P T ) 序为原目标的最 优加工次序，研究了如何对初始加工时间表进行修改。在于扰事件影响下，初始加工时间表将不再是最优，甚至 不再可行。和大多数重排序研究不同，构建了同时考虑原目标和由干扰事件造成的扰动目标的重排序模型，并 基于理想点法提出一种动态规划算法来求解所建模型中的双目标排序问题。最后通过一个数值算例来说明该 重调度模型对于求解带折扣因子的单机干扰管理问题是有效的。 运筹学； 重排序； 动态规划； 干扰管理； W D S P T 规则 O2 2 3A 1 0 0 7 - 3 2 2 1 ( 2 0 1 1 ) 0 5 - 0 0 3 9 - 0 7 D i s r u p t i o n M a n a g e m e n t f o r S i n g l e M a c h i n e S c h e d u l i n g w i t h D i s c o u n t e d F a c t o r W A N G J i a n - i u n L I U F e n gH E P i n g 2 0 0 9 - 0 6 - 2 4 国家自然科学基金重大资助项目( 7 0 8 9 0 0 8 0 , 7 0 8 9 0 0 8 3 ) ； 辽宁省博士科研启动基金项目( 2 0 0 8 1 0 9 3 ) 作者简介： 王建军( 1 9 7 7 - ) , 男, 河北保定市人， 副教授， 博士， 研究方向为干扰管理、 电子商务与物流管理等； 刘锋( 1 9 8 5 - ) , 男， 河北石家 庄人, 硕士研究生， 研究方向为干扰管理； 何平( 1 9 8 8 - ) , 女， 黑龙江牡丹江人, 硕士研究生， 研究方向为电子商务与物流管理。 2 0 1 1 年第2 0 卷 4 1 2 0 1 1 年第2 0 卷 4 3 2 0 1 1 年第2 0 卷 1 P i n e d o M . S c h e d u l i n g t h e o r y , a l g o r i t h m a n d s y s t e m s M . T h i r d e d i t i o n . N e w Y o r k : S p r i n g e r S c i e n c e + B u s i n e s s M e d i a , L L C , 2 0 0 8 : 3 3 - 5 7 . 2 唐国春， 张峰， 罗守成， 刘丽丽. 现代排序论 M . 第一版. 上海： 上海科学普及出版社， 2 0 0 3 . 1 5 - 3 6 . 3 陈荣军，唐国春. 单机供应链排序及流水作业的反问题模型 J . 运筹与管理, 2 0 0 9 , 1 8 ( 2 ) : 8 0 - 8 4 . 4 L i J Q , M i r c h a n d a n i P B , B o r e n s t e i n D . R e a l - t i m e v e h i c l e r e r o u t i n g p r o b l e m s w i t h t i m e w i n d o w s J . E u r o p e a n J o u r n a l o f O p e r a t i o n a l R e s e a r c h , 2 0 0 9 , 1 9 4 ( 3 ) : 7 1 1 - 7 2 7 . 5 L e e C Y , Y u G . P a r a l l e l m a c h i n e s c h e d u l i n g u n d e r p o t e n t i a l d i s r u p t i o n J . O p t i m i z a t i o n L e t t e r s , 2 0 0 8 , 2 ( 1 ) : 2 7 - 3 7 . 6 Y u G , A r g u e l l o M , S o n g G , e t a l . A n e w e r a f o r c r e w r e c o v e r y a t c o n t i n e n t a l a i r l i n e s J . I n t e r f a c e s , 2 0 0 3 , 3 3 ( 1 ) : 5 - 2 2 . 7 于辉， 陈剑， 于刚. 回购契约下供应链对突发事件的协调对应 J . 系统工程理论与实践， 2 0 0 5 ， 2 5 ( 8 ) ： 3 8 - 4 3 . 8 Q i X T , B a r d J F , Y u G . S u p p l y c h a i n c o o r d i n a t i o n w i t h d e m a n d d i s r u p t i o n J . O m e g a , 2 0 0 4 , 3 2 ( 4 ) : 3 0 1 - 3 1 2 . 9 胡祥培，丁秋雷，张漪，王旭坪. 干扰管理研究评述 J . 管理科学，2 0 0 7 , 2 0 ( 2 ) ：2 - 8 . 1 0 胡祥培， 张漪， 丁秋雷， 王旭坪. 干扰管理模型及其算法的研究进展 J . 系统工程理论与实践， 2 0 0 8 ， 2 8 ( 1 0 ) ： 4 0 - 4 6 . 1 1 M a n s o u r i S A , H e n d i z a d e h S H , S a l m a s i N . B i - c r i t e r i a s c h e d u l i n g o f a t w o - m a c h i n e f l o w s h o p w i t h s e q u e n c e - d e p e n d e n t s e t u p t i m e s J . I n t e r n a t i o n a l J o u r n a l o f A d v a n c e d M a n u f a c t u r i n g T e c h n o l o g y , 2 0 0 9 , 4 0 ( 1 1 - 1 2 ) : 1 2 1 6 - 2 2 6 . 1 2 Q i X T , B a r d J F , Y u G . D i s r u p t i o n m a n a g e m e n t f o r m a c h i n e s c h e d u l i n g : t h e c a s e o f S P T s c h e d u l e s J . I n t e r n a t i o n a l J o u r n a l o f P r o d u c t i o n E c o n o m i c s , 2 0 0 6 , 1 0 3 ( 1 ) : 1 6 6 - 1 8 4 . 1 3 唐焕文， 秦学志. 实用最优化方法 M . 第三版. 大连： 大连理工大学出版社, 2 0 0 4 ： 2 3 6 - 2 5 6 .