Lower bounds for the job-shop scheduling problem on multi-purpose machines

Lower bounds for the job-shop scheduling problem on multi-purpose machines

0.00 Avg rating0 Votes
Article ID: iaor1997864
Country: Netherlands
Volume: 58
Issue: 2
Start Page Number: 145
End Page Number: 156
Publication Date: Mar 1995
Journal: Discrete Applied Mathematics
Authors:
Keywords: optimization
Abstract:

The job-shop problem on multi-purpose machines (MPM job-shop problem) arises in the area of flexible manufacturing systems. It is a generalization of the classical job-shop scheduling problem. The paper develops a lower bound for the MPM job-shop problem. It is based on a two-job relaxation which can be solved efficiently by using geometric methods.

Reviews

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