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

被引：23

作者：

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 条

[1] SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT AND A RATE-MODIFYING ACTIVITY
Zhao, Chuanli
Tang, Hengyong
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2011, 28 (04) : 511 - 521
[2] Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity
Ji, Min
Yao, Danli
Yang, Qinyun
Cheng, T. C. E.
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (06) : 997 - 1015
[3] Bicriteria Common Flow Allowance Scheduling with Aging Effect, Convex Resource Allocation, and a Rate-Modifying Activity on a Single Machine
Zhao, Xiaoli
Xu, Jian
Wang, Ji-Bo
Li, Lin
[J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (05)
[4] Single machine scheduling with a restricted rate-modifying activity
He, Y
Ji, M
Cheng, TCE
[J]. NAVAL RESEARCH LOGISTICS, 2005, 52 (04) : 361 - 369
[5] Single-machine due-window assignment and scheduling with resource allocation, aging effect, and a deteriorating rate-modifying activity
Ji, Min
Ge, Jiaojiao
Chen, Ke
Cheng, T. C. E.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (04) : 952 - 961
[6] Machine scheduling with a rate-modifying activity
Lee, CY
Leon, VJ
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 128 (01) : 119 - 128
[7] RETRACTED: Parallel-Machine Scheduling with DeJong's Learning Effect, Delivery Times, Rate-Modifying Activity, and Resource Allocation (Retracted Article)
Sun, Li
Wu, Bin
Ning, Lei
[J]. SHOCK AND VIBRATION, 2021, 2021
[8] Single machine common flow allowance scheduling with a rate-modifying activity
Wang, Xiao-Yuan
Wang, Ming-Zheng
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 59 (04) : 898 - 902
[9] Two-agent single-machine scheduling with a rate-modifying activity
Phosavanh, Johnson
Oron, Daniel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 312 (03) : 866 - 876
[10] A note: Common due date assignment for a single machine scheduling with the rate-modifying activity
Gordon, Valery S.
Tarasevich, Alexander A.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 325 - 328

← 1 2 3 4 5 →