摘要:

AbstractThis paper describes the development of a mixed-integer linear programming (MILP) model for the standardN-job,M-machine flowshop sequencing problem. Based on an earlier all-integer model developed by Wagner, this MILP model has been used to solve optimally problems with as many as 25 jobs and as many as 10 machines. Variants of the standard flowshop model, including a variety of performance measures, are also presented. Computational experience involving the successful solution of over 175 flowshop problems is discussed, and suggestions for future research projects are offered.

ISSN:0160-5682    

DOI:10.1057/jors.1988.193

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

摘要:

AbstractA set of three batches of 1000 randomly produced integer linear programming problems of different sizes was solved using a partial enumeration algorithm. That particular algorithm involves the initial ordering of the variables according to their attractiveness when considered individually. The results reveal that, as might have been expected, the most attractive variables appear very much more frequently than do the less attractive. Perhaps less expected is the fact that the average number of variables appearing in the optimum solution is considerably less than might have been anticipated. Thus, for example, the average number of variables which appear in a set of problems featuring 20 variables and 10 constraints is only 4.14, as against the 10 one would have been expecting in continuous LP problems of that size. It is argued that it is this inherent characteristic which results in truncation solution procedures being as effective as they are.

ISSN:0160-5682    

DOI:10.1057/jors.1988.194

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.195

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.196

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.198

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.199

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.201

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor

ISSN:0160-5682    

DOI:10.1057/jors.1988.202

出版商:Taylor&Francis    

年代:1988

数据来源: Taylor