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.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liao, CJ., You, CT. An Improved Formulation for the Job-Shop Scheduling Problem. J Oper Res Soc 43, 1047–1054 (1992). https://doi.org/10.1057/jors.1992.162
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1992.162