{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T09:07:33Z","timestamp":1648976853488},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p> In this paper, we consider a semi-on-line scheduling problem of two identical machines with common maintenance time interval and nonresumable availability. We prove a lower bound of 2.79129 on the competitive ratio and give an on-line algorithm with competitive ratio 2.79633 for this problem. <\/jats:p>","DOI":"10.1142\/s0217595912500200","type":"journal-article","created":{"date-parts":[[2012,8,21]],"date-time":"2012-08-21T03:39:00Z","timestamp":1345520340000},"page":"1250020","source":"Crossref","is-referenced-by-count":1,"title":["A SEMI-ON-LINE SCHEDULING PROBLEM OF TWO PARALLEL MACHINES WITH COMMON MAINTENANCE TIME"],"prefix":"10.1142","volume":"29","author":[{"given":"YUHUA","family":"CAI","sequence":"first","affiliation":[{"name":"Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China"}]},{"given":"QI","family":"FENG","sequence":"additional","affiliation":[{"name":"College of Science, Zhongyuan University of Technology, Zhengzhou, Henan 450007, People's Republic of China"}]},{"given":"WENJIE","family":"LI","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450001, People's Republic of China"}]}],"member":"219","published-online":{"date-parts":[[2012,8,20]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539797324874"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1040.0092"},{"key":"rf4","first-page":"107","volume":"9","author":"Faigle U.","journal-title":"Acta Cybernetica"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1137\/0117039"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"rf7","first-page":"108","volume":"17","author":"He Y.","journal-title":"Applicatae Sinica"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480196296823"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(98)00126-6"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.12.002"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(91)90013-M"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/BF00121681"},{"key":"rf13","volume-title":"Handbook of Scheduling: Algorithms, Models, and Performance Analysis","author":"Pruhs K.","year":"2004"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539702403438"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(02)00211-9"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595912500200","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T13:22:50Z","timestamp":1565097770000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595912500200"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":14,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,8,20]]},"published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1142\/S0217595912500200"],"URL":"https:\/\/doi.org\/10.1142\/s0217595912500200","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}