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. We develop 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. © 1995.
CITATION STYLE
Jurisch, B. (1995). Lower bounds for the job-shop scheduling problem on multi-purpose machines. Discrete Applied Mathematics, 58(2), 145–156. https://doi.org/10.1016/0166-218X(93)E0124-H
Mendeley helps you to discover research relevant for your work.