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

共 50 条

[41] Single machine common flow allowance group scheduling with learning effect and resource allocation
Sun, Li
Yu, Andrew Junfang
Wu, Bin
COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 139
[42] Single machine scheduling problem with batch setups involving positional deterioration effects and multiple rate-modifying activities
Chung, Tsuiping
Gupta, Jatinder N. D.
Qiu, Meng
ENGINEERING OPTIMIZATION, 2019, 51 (10) : 1743 - 1760
[43] UNRELATED-PARALLEL MACHINE SCHEDULING WITH SIMULTANEOUS CONSIDERATIONS OF RESOURCE-DEPENDENT PROCESSING TIMES AND RATE-MODIFYING ACTIVITIES
Chang, Teng-Ruey
Lee, Hsin-Tao
Yang, Dar-Li
Yang, Suh-Jenq
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (04): : 1587 - 1600
[44] Single-machine time-dependent scheduling problems with fixed rate-modifying activities and resumable jobs
Arigliano, Anna
Ghiani, Gianpaolo
Grieco, Antonio
Guerriero, Emanuela
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2017, 15 (02): : 201 - 215
[45] Scheduling with job-dependent learning effects and multiple rate-modifying activities
Ji, Min
Cheng, T. C. E.
INFORMATION PROCESSING LETTERS, 2010, 110 (11) : 460 - 463
[46] Note on single machine common flow allowance group scheduling with learning effect and resource allocation
Qian, Jin
COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 186
[47] Solution Algorithms for Single-Machine Group Scheduling with Learning Effect and Convex Resource Allocation
Wang, Wanlei
Wang, Jian-Jun
Wang, Ji-Bo
COMPLEXITY, 2021, 2021
[48] A note on single machine common flow allowance group scheduling with learning effect and resource allocation
Lv, Dan-Yang
Luo, Si-Wen
Xue, Jing
Xu, Jing-Xiao
Wang, Ji-Bo
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 151
[49] Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities
Kim, Byung Soo
Joo, Cheol Min
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (04): : 247 - 254
[50] Bi-Criteria Single Machine Scheduling with Rate-Modifying-Activity
Ozturkoglu, Yucel
GAZI UNIVERSITY JOURNAL OF SCIENCE, 2013, 26 (01): : 97 - 106

← 1 2 3 4 5 →