An improved formulation for the job-shop scheduling problem

An improved formulation for the job-shop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor19932194
Country: United Kingdom
Volume: 43
Issue: 11
Start Page Number: 1047
End Page Number: 1054
Publication Date: Nov 1992
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: integer
Abstract:

This paper presents an extension of an earlier integer programming model developed by other authors to formulate a general n-job, m-machine job-shop problem. The new formulation involves substantially fewer functional constraints at the expense of an increase in the number of upper bound variables. This reduction of functional constraints, together with the imposition of upper and lower bounds on the objective value, significantly reduces the computation time for solving the integer model for the job-shop scheduling problem.

Reviews

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