An algorithm for solving the job-shop problem

An algorithm for solving the job-shop problem

0.00 Avg rating0 Votes
Article ID: iaor19881006
Country: United States
Volume: 35
Issue: 2
Start Page Number: 164
End Page Number: 176
Publication Date: Feb 1989
Journal: Management Science
Authors: ,
Keywords: production, computational analysis, programming: integer
Abstract:

In this paper, the authors propose a branch and bound method for solving the job-shop problem. It is based on one-machine scheduling problems and is made more efficient by several propositions which limit the search tree by using immediate selections. It solved for the first time the famous 10×10 job-shop problem proposed by Muth and Thompson in 1963.

Reviews

Required fields are marked *. Your email address will not be published.