Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity - Archive ouverte HAL
Journal Articles Applied Mathematical Modelling Year : 2013

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

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.

Dates and versions

hal-00807717 , version 1 (04-04-2013)

Identifiers

Cite

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, 2013, 37 (7), pp.5371-5380. ⟨10.1016/j.apm.2012.09.072⟩. ⟨hal-00807717⟩
76 View
0 Download

Altmetric

Share

More