{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T04:36:52Z","timestamp":1686285412550},"reference-count":10,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2004,3]]},"abstract":"<jats:p> We consider the on-line problem of scheduling n independent jobs on m identical machines under the machine eligibility constraints, where each job has its own specified subset of machines which are eligible for processing it. We investigate a greedy algorithm LS and prove its posterior competitiveness ratio is [Formula: see text], where \u03bb is the number of machines eligible for processing the job with the latest completion time. <\/jats:p>","DOI":"10.1142\/s0217595904000084","type":"journal-article","created":{"date-parts":[[2004,3,25]],"date-time":"2004-03-25T13:11:25Z","timestamp":1080220285000},"page":"117-125","source":"Crossref","is-referenced-by-count":13,"title":["A POSTERIOR COMPETITIVENESS FOR LIST SCHEDULING ALGORITHM ON MACHINES WITH ELIGIBILITY CONSTRAINTS"],"prefix":"10.1142","volume":"21","author":[{"given":"HARK-CHIN","family":"HWANG","sequence":"first","affiliation":[{"name":"Department of Industrial Engineering,  Chosun University, 375 Susuk-Dong, Dong-Gu, Gwangju 501-709, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SOO Y.","family":"CHANG","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department,  Division of Electrical and Computer Engineering, Pohang University of Science  and Technology, San 31 Hyoja-Dong, Pohang, Kyungbook 790-784, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YUSHIN","family":"HONG","sequence":"additional","affiliation":[{"name":"Industrial Engineering Department,  Division of Electrical and Computer Engineering, Pohang University of Science  and Technology, San 31 Hyoja-Dong, Pohang, Kyungbook 790-784, South Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1008"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(199104)38:2<273::AID-NAV3220380211>3.0.CO;2-A"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(90)90215-W"},{"key":"rf5","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1966.tb01709.x"},{"key":"rf7","first-page":"263","volume":"17","author":"Graham R. L.","journal-title":"SIAM Journal of Applied Mathematics"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(00)00070-5"},{"key":"rf9","first-page":"31","volume":"20","author":"He Y.","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"rf10","first-page":"193","volume":"18","author":"Mokotoff E.","journal-title":"Asia-Pacific Journal of Operational Research"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1145\/2786.2793"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595904000084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:42:15Z","timestamp":1565131335000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595904000084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,3]]},"references-count":10,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2004,3]]}},"alternative-id":["10.1142\/S0217595904000084"],"URL":"https:\/\/doi.org\/10.1142\/s0217595904000084","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,3]]}}}