Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity

被引：24

作者：

Zhu, Zhanguo ^{[1
,2
,5
]}

Chu, Feng ^{[3
]}

Sun, Linyan ^{[2
]}

Liu, Ming ^{[4
]}

机构：

[1] Nanjing Agr Univ, Coll Econ & Management, Nanjing 210095, Jiangsu, Peoples R China

[2] Xi An Jiao Tong Univ, Sch Management, State Key Lab Mech Mfg Syst Engn, Key Lab,Minist Educ Proc Control & Efficiency Eng, Xian 710049, Shaanxi Provinc, Peoples R China

[3] Univ Evry Val dEssonne, Lab Informat Biol Integrat & Syst Complexes IBISC, EA 4526, F-91020 Evry, France

[4] Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China

[5] Univ Technol Troyes, Inst Charles Delaunay, FRE CNRS 2848, LOSI, F-10010 Troyes, France

来源：

APPLIED MATHEMATICAL MODELLING | 2013年 / 37卷 / 07期

基金：

美国国家科学基金会;

关键词：

Scheduling; Rate-modifying activity; Resource allocation; Learning effect; DUE-DATE ASSIGNMENT; PROCESSING-TIMES; MAINTENANCE ACTIVITY; WINDOW ASSIGNMENT; COMPLETION-TIME; FLOW TIME;

D O I：

10.1016/j.apm.2012.09.072

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper addresses a single machine scheduling problem in which the actual job processing times are determined by resource allocation function, its position in a sequence and a rate-modifying activity simultaneously. We discuss two objective functions with two resource allocation functions under the consideration of a rate-modifying activity. We show that the problems are solvable in O(n(4)) time for a linear resource allocation function and are solvable in O(n(2)logn) time for a convex resource allocation function. (C) 2012 Elsevier Inc. All rights reserved.

引用

页码：5371 / 5380

页数：10

共 43 条

[1] Scheduling jobs with position-dependent processing times [J].

Bachman, A ;

Janiak, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264

[2] SIMULTANEOUS MINIMIZATION OF MEAN AND VARIATION OF FLOW TIME AND WAITING TIME IN SINGLE-MACHINE SYSTEMS [J].

BAGCHI, U .

OPERATIONS RESEARCH, 1989, 37 (01) :118-125

[3] Single-machine scheduling with learning considerations [J].

Biskup, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178

[4] A state-of-the-art review on scheduling with learning effects [J].

Biskup, Dirk .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329

[5]

Brucker P., 1998, SCHEDULING ALGORITHM, V2nd

[6] Scheduling problems with deteriorating jobs and learning effects including proportional setup times [J].

Cheng, T. C. E. ;

Lee, Wen-Chiung ;

Wu, Chin-Chia .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) :326-331

[7] Some scheduling problems with sum-of-proces sing-times-based and job-position-based learning effects [J].

Cheng, T. C. Edwin ;

Wu, Chin-Chia ;

Lee, Wen-Chiung .

INFORMATION SCIENCES, 2008, 178 (11) :2476-2487

[8] Single machine scheduling problem with controllable processing times and resource dependent release times [J].

Choi, Byung-Cheon ;

Yoon, Suk-Hun ;

Chung, Sung-Jin .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :645-653

[9] Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect [J].

Eren, Tamer .

APPLIED MATHEMATICS AND COMPUTATION, 2009, 208 (02) :355-358

[10] A note: Common due date assignment for a single machine scheduling with the rate-modifying activity [J].

Gordon, Valery S. ;

Tarasevich, Alexander A. .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) :325-328

← 1 2 3 4 5 →