A note 'On a single machine-scheduling problem with separated position and resource effects'

作者：Rudek Radoslaw^*; Rudek Agnieszka

来源：Optimization, 2015, 64(9): 2043-2046.

DOI：10.1080/02331934.2014.994630

• machine scheduling
• single machine
• aging effect
• resource allocation
• 90B35
• 90B99
• 68R05
• 91B32

This note concerns the paper [Janiak A, Kovalyov MY, Lichtenstein M. On a single machine-scheduling problem with separated position and resource effects. Optimization; 2013. doi:10.1080/02331934.2013.804077], which presents an analysis, a counterexample and a pseudocode related with our proof of optimality for a resource allocation algorithm given in [Rudek A, Rudek R. A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models. Comput. Math. Appl. 2011;62:1870-1878]. We show that the discussed analysis is based only on one part of our proof omitting its integral second part, which is the source of misunderstanding. The considered counterexample is applied for an algorithm, which was not the method presented in our paper, whereas our algorithm provides the correct result for the mentioned counterexample. The provided pseudocode of the resource allocation algorithm, which is presented as the correct method, is a pseudocode of the algorithm described in our paper. Therefore, we show that the results presented in our paper are correct.

• 出版日期2015-9-2