arrow
Return

A robust optimization solution to bottleneck generalized assignment problem under uncertainty

delete2014-05-29
delete14
PRE
AI
Y
Yelin Fu
孙
孙见山 (Jianshan Sun) *
K
Kin Keung Lai
W
W.K. Leung
DOI:10.1007/s10479-014-1631-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider two versions of bottleneck (or min-max) generalized assignment problem (BGAP) under capacity uncertainty: Task-BGAP and Agent-BGAP. A robust optimization approach is employed to study this issue. The decision maker's degree of risk aversion and the penalty weighting parameter are incorporated into the objective function. A state-of-the-art linearization method is introduced to deal with the mathematical model and find the solution scheme. Two penalties of weighting parameters that realize the trade-off between solution robustness and model robustness are obtained. Illustrative examples are presented with managerial implications highlighted for decision-making considerations.
Keywords:
Robust optimization
Bottleneck
Assignment
Stochastic programming

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

S
Shaanxi Normal University
Scholars:
1.6W
Papers: 1.1W
Citations: 1.7W
U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
C
chinese academy of sciences
Scholars:
56.7W
Papers: 45.0W
Citations: 704
researcher View more organizations
Cited Papers

Cited Papers

A Non-Coherent 802.15.4a UWB Impulse Radio
err2007-09-01
err0
errOAAI
errChunjie Duan; Philip Orlik; Zafer Sahinoglu; Andreas F. Molisch
errShare
errSave
errShare
errSave
Shape-dependency activity of nanostructured CeO2 in the total oxidation of polycyclic aromatic hydrocarbons
err2013-03-01
err0
errOAAI
errLaura Torrente-Murciano; Alexander Gilbank; Begoña Puertolas; Tomas Garcia; Benjamin Solsona; David Chadwick
errShare
errSave
Probability
err2017-03-31
err0
PREAI
errMatthew A. Carlton; Jay L. Devore
errShare
errSave
no more