Abstract
Consider scheduling n independent, single operation jobs, all available at time zero, on m identical processors. Further, assume that each job must be processed by exactly one of these processors, and it is desired to minimize makespan. This paper reports a computationally efficient procedure for treating this problem, which utilizes human ingenuity to improve on a traditional solution procedure. Computational experience with the procedure indicates that good solutions to large problems are easily obtained; in fact out of 240 test problems, the optimal solution was found in every case. The entire procedure is simple enough for a shop foreman to be able to solve large problems by hand.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
