首页   按字顺浏览 期刊浏览 卷期浏览 A Generalized Goal Programming Approach to the Minimal Interference, Multicriteria N &#...
A Generalized Goal Programming Approach to the Minimal Interference, Multicriteria N × 1 Scheduling Problem

 

作者: JamesP. Ignizio,  

 

期刊: IIE Transactions  (Taylor Available online 1984)
卷期: Volume 16, issue 4  

页码: 316-322

 

ISSN:0740-817X

 

年代: 1984

 

DOI:10.1080/07408178408975250

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

The conventional approach to the modeling and solution of most scheduling problems involves the development of a mathematical model which (1) employs discrete variables (e.g., linear integer programs), and (2) includes only a single objective to be maximized or minimized (e.g., minimization of makespan). Unfortunately, models involving discrete variables are inherently combinatorially explosive (i.e., methods such as branch-and-bound will exhibit computation times which grow exponentially with problem size). Further, scheduling problems encountered in the real world invariably involve multiple conflicting objectives, and thus using a single-objective representation can lead to gross oversimplification. In this paper we address a specific class of scheduling problem encountered in several real-world applications that may be efficiently addressed as a linear multiobjective model having only continuous variables. The model and its solution are compared with those of a highly acclaimed recent approach, and they appear to provide significant improvements.

 

点击下载:  PDF (457KB)



返 回