Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity - Archive ouverte HAL
Article Dans Une Revue Applied Mathematical Modelling Année : 2013

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

Résumé

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 et versions

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

Identifiants

Citer

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⟩
79 Consultations
0 Téléchargements

Altmetric

Partager

More