首页   按字顺浏览 期刊浏览 卷期浏览 A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Probl...
A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem

 

作者: SelenWillem J.,   HottDavid D.,  

 

期刊: Journal of the Operational Research Society  (Taylor Available online 1986)
卷期: Volume 37, issue 12  

页码: 1121-1128

 

ISSN:0160-5682

 

年代: 1986

 

DOI:10.1057/jors.1986.197

 

出版商: Taylor&Francis

 

关键词: goal programming;multiple objectives;production;scheduling

 

数据来源: Taylor

 

摘要:

AbstractUntil recently, the majority of models used to find an optimal sequence for the standard flow-shop problem were based on a single objective, typically makespan. In many applications, the practitioner may also want to consider other criteria simultaneously, such as mean flow-time or throughput time. As makespan and flow-time are equivalent criteria for optimizing machine idle-time and job idle-time, respectively, these additional criteria could be inherently considered as well. The effect of job idle-time, measuring in-process inventory, could be of particular importance.This paper presents an extension of an earlier model developed by the authors, formulating the generalizedNjob,Mmachine standard flow-shop problem as a mixed-integer goal-programming model. The formulation was empirically tested through a comparison of the generated optimal solutions to their mathematically derived counterparts. For this, a special flow-shop problem with certain permutation properties was selected. In addition, a randomly chosen problem was solved to show the general applicability of the derived formulation.The model allows the incorporation of the makespan as well as the mean flow-time criteria, instead of optimization being based on a single objective.

 

点击下载:  PDF (2982KB)



返 回