{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T19:40:22Z","timestamp":1654112422672},"reference-count":23,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<p>This paper discusses the scheduling of precedence-related jobs non-preemptively in a job shop environment with an objective of minimizing the makespan. Due to the NP-hard nature of the scheduling problems, it is usually difficult to find an exact optimal schedule and hence one should rely on finding a near to optimal solution. This paper proposes a computationally effective powers-of-two heuristic for solving job shop scheduling problem. The authors prove that the makespan obtained through powers-of-two release dates lies within 6% of the optimal value. The authors also prove the efficacy of powers-of-two approach through mathematical induction.<\/p>","DOI":"10.4018\/jgc.2011070101","type":"journal-article","created":{"date-parts":[[2012,1,13]],"date-time":"2012-01-13T16:25:08Z","timestamp":1326471908000},"page":"1-20","source":"Crossref","is-referenced-by-count":0,"title":["Theoretical Analysis on Powers-of-Two Applied to JSP"],"prefix":"10.4018","volume":"2","author":[{"given":"V.","family":"Mahesh","sequence":"first","affiliation":[{"name":"S. R. Engineering College, India"}]},{"given":"L. Siva Rama","family":"Krishna","sequence":"additional","affiliation":[{"name":"Osmania University, India"}]},{"given":"Sandeep","family":"Dulluri","sequence":"additional","affiliation":[{"name":"IBM India Pvt. Ltd, India"}]},{"given":"C. S. P.","family":"Rao","sequence":"additional","affiliation":[{"name":"National Institute of Technology, Warangal, India"}]}],"member":"2432","reference":[{"key":"jgc.2011070101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.05.001"},{"key":"jgc.2011070101-1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(03)00122-1"},{"key":"jgc.2011070101-2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-5273(02)00272-4"},{"key":"jgc.2011070101-3","doi-asserted-by":"crossref","unstructured":"Choi, H. S., Kim, H. W., Lee, D. H., Yoon, J., Yun, C. Y., & Chae, K. B. (2008). Scheduling algorithms for two-stage reentrant hybrid flow shops: minimizing makespan under the maximum allowable due dates. International Journal of Advanced Manufacturing Technology.","DOI":"10.1007\/s00170-008-1656-5"},{"key":"jgc.2011070101-4","first-page":"1","article-title":"A heuristic approach for determining lot sizes and schedules using power-of-two policy.","author":"E.Esra","year":"2007","journal-title":"Journal of Applied Mathematics and Decision Sciences"},{"key":"jgc.2011070101-5","doi-asserted-by":"publisher","DOI":"10.1142\/S0219686707000899"},{"key":"jgc.2011070101-6","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2007.04.010"},{"key":"jgc.2011070101-7","doi-asserted-by":"publisher","DOI":"10.4018\/jamc.2011010103"},{"key":"jgc.2011070101-8","author":"G.Koole","year":"2010","journal-title":"Optimization of business processes: an introduction to applied stochastic modeling"},{"issue":"11","key":"jgc.2011070101-9","first-page":"90","article-title":"Implementation of an online scheduling support system in a high mix manufacturing firm. International Journal of Engineering","volume":"2","author":"L. S. R.Krishna","year":"2010","journal-title":"Science and Technology"},{"key":"jgc.2011070101-10","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.08.015"},{"key":"jgc.2011070101-11","doi-asserted-by":"publisher","DOI":"10.1109\/70.760354"},{"key":"jgc.2011070101-12","unstructured":"Mahesh, V. (2008). Study of integration of MRP and CRP with scheduling in a job shop environment (Unpublished doctoral dissertation). JNT University, Hyderabad, India."},{"issue":"1","key":"jgc.2011070101-13","first-page":"16","article-title":"Job-shop scheduling via powers-of-two.","volume":"7","author":"V.Mahesh","year":"2008","journal-title":"Icfai Journal of Operations Management"},{"key":"jgc.2011070101-14","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2011.01.046"},{"key":"jgc.2011070101-15","doi-asserted-by":"publisher","DOI":"10.1016\/S0927-0507(05)80182-3"},{"key":"jgc.2011070101-16","doi-asserted-by":"crossref","unstructured":"Naderi, B., & Zandieh, M. (2008). Scheduling sequence-dependent setup time job shops with preventive maintenance. International Journal of Advanced Manufacturing Technology.","DOI":"10.1007\/s00170-008-1693-0"},{"key":"jgc.2011070101-17","doi-asserted-by":"publisher","DOI":"10.1002\/nav.20220"},{"key":"jgc.2011070101-18","unstructured":"Sadeh, N. (1992). Look-ahead techniques for micro-opportunistic job shop scheduling (Tech. Rep. No. CMU-CS-91-102). Pittsburgh, PA: Carnegie Mellon University."},{"key":"jgc.2011070101-19","doi-asserted-by":"publisher","DOI":"10.1504\/IJISE.2008.020678"},{"key":"jgc.2011070101-20","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.04.014"},{"key":"jgc.2011070101-21","doi-asserted-by":"publisher","DOI":"10.4018\/jgc.2010070102"},{"key":"jgc.2011070101-22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2007.01.014"}],"container-title":["International Journal of Green Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=61373","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T19:25:46Z","timestamp":1654111546000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jgc.2011070101"}},"subtitle":["A Case Study of Turbine Manufacturing"],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jgc.2011070101","relation":{},"ISSN":["1948-5018","1948-5026"],"issn-type":[{"value":"1948-5018","type":"print"},{"value":"1948-5026","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,1]]}}}