A note 'On a single machine-scheduling problem with separated position and resource effects'
Radosław Rudek , Agnieszka Rudek
AbstractThis 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
|Journal series||Optimization: A Journal of Mathematical Programming and Operations Research, ISSN 0233-1934, (A 25 pkt)|
|Publication size in sheets||0.4|
|Keywords in English||machine scheduling, single machine, aging effect, resource allocation, 90B35, 90B99, 68R05, 91B32|
|ASJC Classification||; ;|
|Publication indicators||: 2015 = 0.832; : 2015 = 0.822 (2) - 2015=0.904 (5)|
|Citation count*||1 (2020-07-03)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.