基于加工时间之和学习效应下的单机成组排序问题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
收稿 日期: 2 0 1 1 年1 2 月1 9 日
S u p p o r t e d b y t h e D F C Q NU ( N o s . 1 1 XL B 0 2 7 , 2 0 1 1 XL Z 0 5 ) , t h e F o u n d a t i o n o f C h o n g q i n g E d u c a t i o n C o mmi s s i o n( N o s . KJ 1 2 0 6 2 4 , K J l 1 0 6 1 4 ) a n d t h e T i a n y u a n F u n d f o r Ma t h e ma t i c s ( N o . 1 1 2 2 6 2 3 7 ) . 1 . C o l l e g e o f Ma t h e ma t i c s S c i e n c e , C h o n g q i n g N o r ma l U n i v e r s i t y , C h o n g q i n g 4 0 0 0 4 7 , C h i n a ; 重庆师范 大学数学科学学院 , 重庆 4 0 0 0 4 7 十 C o r r e s p o n d i n g a u t h o r通讯作者, E ma i l : z h a n g x g 7 9 8 0 @ y a h o o . c o i n . c n
基于加 工时间之和学 习效应 下的单机成组排序 问题木
张新功1 ,
摘要 研究具有加工时间之和学 习效应下百度文库的一个 新型 成组排序 问题 ,工件 的学 习效应是 之前工件加工 时间之和的函数 , 组学习效应是成组加工所在 的位置 的函数.考虑 最大完工 时
间和总完工 时间两个 问题 , 证明 了这两个问题 都是 多项式时 间可解的 , 并提出了相应 的多项 式 时间算法 . 关键词 单机排序 , 学 习效应 , 成组技术,时间表 长,总完 工时间
a r e c o ns t a n t o v e r t h e e n t i r e pl a n ni n g ho r i z o n. H o we v e r ,t h e r e a r e ma n y s i t u a t i o n s t h a t
2 0 1 3 年3 月
Ma r c h, 2 0 1 3
运 筹 学 学 报
Op e r a t i o n s Re s e a r c h Tr a n s a c t i o n s
第1 7 卷 第1 期
、 , O 1 . 1 7 N O. 1
S i ngl n l e - m ac hi 1 1 1 ne gr r ou ̄ ou )s ) S c C he 1 1 e Ul dul i l ng n pr r obl o l e ms wi t h t he s um - of - pr oc e s s i ng- t i me bas e d on l e ar ni ng e fe c t 术
中 图分 类 号 O2 2 3 2 0 1 0数学分类号 9 0 B3 5
0 I n t r oduc t i on
I n t h e c l a s s i c a l s c h e d u l i n g t h e o r y , mo s t r e s e a r c h a s s u me s t h a t p r o c e s s i n g t i me s o f j o b s
Z HANG Xi n g o n g 1 , 十
Ab s t r a c t Th i s pa pe r i n v e s t i g a t e s a n e w g r o u p s c h e d u l i n g p r o b l e m wi t h s u m— o f -
Ke ywor ds s i n g l e — ma c h i n e , l e a r n i n g e f e c t ,g r o u p t e c h n o l o g y ,ma k e s p a n , t o t a l c o m— p l e t i o n t i me
g r o u p i s ss a u me d t o a f u n c t i o n o f i t s p o s i t i o n i n t h e s e q u e n c e .The g o a l i s t o mi n i mi z e ma k e s p a n a n d t h e t o t a l c o mpl e t i o n t i me s u nd e r t h e p r o po s e d mo d e l , r e s p e c t i v e l y .S o me o p t i ma l p r o p e r t i e s a n d o p t i ma l p o l y n o mi a l t i me a l g o r i t h ms t o s o l v e t h e s e p r o bl e ms a r e a l s o pr o v i d e d.
p r o c e s s i n g - t i me b a s e d l e a r n i n g e f e c t .T h e l e a r n i n g e f e c t o f a j o b i s a s s u me d t o b e a f u n c t i o n o f t o t a l p r o c e s s i n g t i me s o f j o b s s c h e d u l e d i n f r o n t o f i t , t h e l e a r n i n g e f e c t o f
C hi n e s e Li br ar y Cl a s s i ic f a t i o n 02 2 3
2 0 1 0 Ma t h e ma t i c s S u b j e c t Cl a s s i i f c a t i o n 9 0 B3 5