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

Radosław Rudek , Agnieszka Rudek


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
Author Radosław Rudek (MISaF / IBI / DIT)
Radosław Rudek,,
- Department of Information Technologies
, Agnieszka Rudek
Agnieszka Rudek,,
Journal seriesOptimization: A Journal of Mathematical Programming and Operations Research, ISSN 0233-1934, (A 25 pkt)
Issue year2015
Publication size in sheets0.4
Keywords in Englishmachine scheduling, single machine, aging effect, resource allocation, 90B35, 90B99, 68R05, 91B32
ASJC Classification2604 Applied Mathematics; 1803 Management Science and Operations Research; 2606 Control and Optimization
Languageen angielski
Score (nominal)25
Score sourcejournalList
Publication indicators Scopus SNIP (Source Normalised Impact per Paper): 2015 = 0.832; WoS Impact Factor: 2015 = 0.822 (2) - 2015=0.904 (5)
Citation count*1 (2020-07-03)
Share Share

Get link to the record

* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.