{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T16:17:41Z","timestamp":1648743461700},"reference-count":3,"publisher":"FapUNIFESP (SciELO)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pesqui. Oper."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p>Alidaee and Ahmadian considered a single machine scheduling problem with varying processing times, and presented a polynomial algorithm that minimizes the sum of absolute deviations of jobs' completion times from a common due date. In this short note we remark that it is possible to eliminate one of the algorithm steps, therefore obtaining a more efficient procedure. We also show that the approach used can easily be generalized to the problem with different weights for earliness and tardiness.<\/jats:p>","DOI":"10.1590\/s0101-74382003000300005","type":"journal-article","created":{"date-parts":[[2005,4,26]],"date-time":"2005-04-26T13:26:47Z","timestamp":1114522007000},"page":"457-462","source":"Crossref","is-referenced-by-count":0,"title":["A note on scheduling on a single processor with variable speed"],"prefix":"10.1590","volume":"23","author":[{"given":"Jorge M. S.","family":"Valente","sequence":"first","affiliation":[{"name":"Universidade do Porto,  Portugal"}]},{"given":"Rui A. F. S.","family":"Alves","sequence":"additional","affiliation":[{"name":"Universidade do Porto,  Portugal"}]}],"member":"530","reference":[{"key":"ref1","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/S0020-0190(96)00132-9","article-title":"Scheduling on a single processor with variable speed","volume":"60","author":"Alidaee B.","year":"1996","journal-title":"Information Processing Letters"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.38.1.22","article-title":"Sequencing with earliness and tardiness penalties: A review","volume":"38","author":"Baker K.","year":"1990","journal-title":"Operations Research","ISSN":"http:\/\/id.crossref.org\/issn\/0030-364X","issn-type":"print"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/0020-0190(96)00021-X","article-title":"A note on scheduling on a single processor with speed dependent on a number of executed jobs","volume":"57","author":"Gawiejnowicz S.","year":"1996","journal-title":"Information Processing Letters"}],"container-title":["Pesquisa Operacional"],"original-title":[],"link":[{"URL":"http:\/\/www.scielo.br\/pdf\/pope\/v23n3\/a05v23n3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,25]],"date-time":"2017-05-25T00:32:28Z","timestamp":1495672348000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.scielo.br\/scielo.php?script=sci_arttext&pid=S0101-74382003000300005&lng=en&tlng=en"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":3,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["S0101-74382003000300005"],"URL":"https:\/\/doi.org\/10.1590\/s0101-74382003000300005","relation":{},"ISSN":["0101-7438"],"issn-type":[{"value":"0101-7438","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}