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 条

[21] Single-machine group scheduling with resource allocation and learning effect
Zhu, Zhanguo
Sun, Linyan
Chu, Feng
Liu, Ming
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (01) : 148 - 157
[22] Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance
Rustogi, Kabir
Strusevich, Vitaly A.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (03) : 500 - 515
[23] Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity
Iranpoor, Mehdi
Ghomi, S. M. T. Fatemi
Zandieh, M.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7401 - 7414
[24] Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity
Yin, Yunqiang
Cheng, T. C. E.
Wu, Chin-Chia
Cheng, Shuenn-Ren
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (19) : 5583 - 5596
[25] A Bicriteria Approach for Single Machine Scheduling with Resource Allocation, Learning Effect and a Deteriorating Maintenance Activity
Liu, Zhusong
Wang, Zhenyou
Lu, Yuan-Yuan
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (04)
[26] A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
Yucel Ozturkoglu
Robert L. Bulfin
The International Journal of Advanced Manufacturing Technology, 2011, 57 : 753 - 762
[27] Genetic algorithms for single machine scheduling with time-dependent deterioration and rate-modifying activities
Joo, Cheol Min
Kim, Byung Soo
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (08) : 3036 - 3043
[28] A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
Ozturkoglu, Yucel
Bulfin, Robert L.
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 57 (5-8): : 753 - 762
[29] A study on identical parallel machine scheduling with deterioration and rate-modifying activities
Kim, Byung Soo (bskim@inu.ac.kr), 2016, ICIC Express Letters Office (07):
[30] Multitasking scheduling with multiple rate-modifying activities
Zhu, Zhanguo
Liu, Ming
Chu, Chengbin
Li, Jinlin
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (05) : 1956 - 1976

← 1 2 3 4 5 →