{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T10:41:45Z","timestamp":1648723305462},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Asia Pac. J. Oper. Res."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:p> We consider the scheduling problem in which two agents, each with a set of jobs, compete to perform their respective jobs on a single machine under a group technology (GT) environment. The jobs of agents are classified into groups according to their production similarities in advance, all jobs of the same group are required to be processed contiguously on the machine. A sequence-independent setup time precedes the processing of each group. We propose a polynomial time solution for the problem of minimizing the maximum regular cost of one agent, subject to an upper bound on the maximum regular cost of the second agent. We also show that the problem of minimizing the total completion time of the first agent, subject to an upper bound on the maximum lateness of the second agent is strongly [Formula: see text]-hard. The case where all groups of the first agent have the same number of jobs is shown to be polynomially solvable. <\/jats:p>","DOI":"10.1142\/s0217595914500432","type":"journal-article","created":{"date-parts":[[2014,9,30]],"date-time":"2014-09-30T03:03:47Z","timestamp":1412046227000},"page":"1450043","source":"Crossref","is-referenced-by-count":1,"title":["Group Scheduling with Two Competing Agents on a Single Machine"],"prefix":"10.1142","volume":"31","author":[{"given":"Shi-Sheng","family":"Li","sequence":"first","affiliation":[{"name":"College of Science, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ren-Xia","family":"Chen","sequence":"additional","affiliation":[{"name":"College of Science, Zhongyuan University of Technology, Zhengzhou 450007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,12,15]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0092"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-006-0164-y"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.06.060"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022231419049"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2006.07.011"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-012-0274-0"},{"key":"rf7","volume-title":"Computers and Intractability: A Guide to the theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-4976-8"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.5.544"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0744"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2010.12.023"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-011-0253-x"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-2259-5"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.03.003"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.06.037"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-006-9001-0"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.05.041"},{"key":"rf18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2010.03.012"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2010.01.005"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.4.692"}],"container-title":["Asia-Pacific Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0217595914500432","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T17:26:01Z","timestamp":1565112361000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0217595914500432"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2014,12,15]]},"published-print":{"date-parts":[[2014,12]]}},"alternative-id":["10.1142\/S0217595914500432"],"URL":"https:\/\/doi.org\/10.1142\/s0217595914500432","relation":{},"ISSN":["0217-5959","1793-7019"],"issn-type":[{"value":"0217-5959","type":"print"},{"value":"1793-7019","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12]]}}}