The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Theoretical Analysis on Powers-of-Two Applied to JSP: A Case Study of Turbine Manufacturing
|
|
Author(s): V. Mahesh (S. R. Engineering College, India), L. Siva Rama Krishna (Osmania University, India), Sandeep Dulluri (IBM India Pvt. Ltd, India)and C. S. P. Rao (National Institute of Technology, Warangal, India)
Copyright: 2013
Pages: 21
Source title:
International and Interdisciplinary Studies in Green Computing
Source Author(s)/Editor(s): K. Ganesh (McKinsey & Company, India)and S. P. Anbuudayasankar (Amrita Vishwa Vidyapeetham, India)
DOI: 10.4018/978-1-4666-2646-1.ch007
Purchase
|
Abstract
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.
Related Content
|
Mukul Bhatnagar, Nitin Pathak.
© 2024.
16 pages.
|
|
Mitushi Singh, Mukul Bhatnagar.
© 2024.
32 pages.
|
|
Vikas Sharma, Sanjay Taneja, Kshitiz Jangir, Kirti Khanna.
© 2024.
15 pages.
|
|
Preet Kanwal.
© 2024.
17 pages.
|
|
Kapil Sharma, Yogesh Kumar, Rajiv Khosla, Sanjay Taneja.
© 2024.
16 pages.
|
|
Sanjeev Kumar, Mohammad Badruddoza Talukder, Firoj Kabir, Fahmida Kaiser.
© 2024.
15 pages.
|
|
K. K. Kishore Mishra, Swati Priya, Syed Sajid Hussain, Swati Gupta.
© 2024.
17 pages.
|
|
|