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)
返 回