HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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

Zhanguo Zhu 1, 2, 3 Feng Chu 4 Linyan Sun 1, 5 Ming Liu 6
1 School of Management
2 College of Economics and Management
3 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
4 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
5 State Key Laboratory for Mechanical Manufacturing Systems Engineering
6 School of Economics and Management
Abstract : 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(n4) time for a linear resource allocation function and are solvable in O(n2logn) time for a convex resource allocation function.
Keywords : Rate-modifying activity Learning effect Resource allocation Scheduling
Document type :
Journal articles
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-00807717
Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Thursday, April 4, 2013 - 11:06:46 AM
Last modification on : Wednesday, January 26, 2022 - 11:01:58 AM

Links full text

openaccess

Identifiers

Collections

IBISC | IBISC-AROBAS | UNIV-EVRY | CNRS | UTT | LOSI

Citation

Zhanguo Zhu, Feng Chu, Linyan Sun, Ming Liu. Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity. Applied Mathematical Modelling, Elsevier, 2013, 37 (7), pp.5371-5380. ⟨10.1016/j.apm.2012.09.072⟩. ⟨hal-00807717⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

47