IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v233y2015i1p123-13310.1007-s10479-014-1631-5.html
   My bibliography  Save this article

A robust optimization solution to bottleneck generalized assignment problem under uncertainty

Author

Listed:
  • Yelin Fu
  • Jianshan Sun
  • K. Lai
  • John Leung

Abstract

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. Copyright Springer Science+Business Media New York 2015

Suggested Citation

  • Yelin Fu & Jianshan Sun & K. Lai & John Leung, 2015. "A robust optimization solution to bottleneck generalized assignment problem under uncertainty," Annals of Operations Research, Springer, vol. 233(1), pages 123-133, October.
  • Handle: RePEc:spr:annopr:v:233:y:2015:i:1:p:123-133:10.1007/s10479-014-1631-5
    DOI: 10.1007/s10479-014-1631-5
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-014-1631-5
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10479-014-1631-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Juhwen Hwang & Medini R. Singh, 1998. "Optimal Production Policies for Multi-Stage Systems with Setup Costs and Uncertain Capacities," Management Science, INFORMS, vol. 44(9), pages 1279-1294, September.
    2. Shabbir Ahmed & Renan Garcia, 2003. "Dynamic Capacity Acquisition and Assignment under Uncertainty," Annals of Operations Research, Springer, vol. 124(1), pages 267-283, November.
    3. Uri Yechiali, 1968. "Communications to the Editor--A Stochastic Bottleneck Assignment Problem," Management Science, INFORMS, vol. 14(11), pages 732-733, July.
    4. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    5. Martello, Silvano & Toth, Paolo, 1995. "A note on exact algorithms for the bottleneck generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 83(3), pages 711-712, June.
    6. Mazzola, J. B. & Neebe, A. W., 1988. "Bottleneck generalized assignment problems," Engineering Costs and Production Economics, Elsevier, vol. 14(1), pages 61-65, May.
    7. Martello, Silvano & Toth, Paolo, 1995. "The bottleneck generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 83(3), pages 621-638, June.
    8. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    9. Laguna, Manuel & Lino, Pilar & Perez, Angeles & Quintanilla, Sacramento & Valls, Vicente, 2000. "Minimizing weighted tardiness of jobs with stochastic interruptions in parallel machines," European Journal of Operational Research, Elsevier, vol. 127(2), pages 444-457, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhou, Li & Yang, Xin & Wang, Huan & Wu, Jianjun & Chen, Lei & Yin, Haodong & Qu, Yunchao, 2020. "A robust train timetable optimization approach for reducing the number of waiting passengers in metro systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 558(C).
    2. Peng Lin & Leidi Shen & Zhiheng Zhao & George Q. Huang, 2019. "Graduation manufacturing system: synchronization with IoT-enabled smart tickets," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2885-2900, December.
    3. Michael, Elad & Wood, Tony A. & Manzie, Chris & Shames, Iman, 2022. "Sensitivity analysis for bottleneck assignment problems," European Journal of Operational Research, Elsevier, vol. 303(1), pages 159-167.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Erfan Hassannayebi & Seyed Hessameddin Zegordi & Mohammad Reza Amin-Naseri & Masoud Yaghini, 2017. "Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach," Operational Research, Springer, vol. 17(2), pages 435-477, July.
    2. Christian Billing & Florian Jaehn & Thomas Wensing, 2020. "Fair task allocation problem," Annals of Operations Research, Springer, vol. 284(1), pages 131-146, January.
    3. Özlem Karsu & Meral Azizoğlu, 2014. "Bicriteria multiresource generalized assignment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 61(8), pages 621-636, December.
    4. Joseph B. Mazzola & Alan W. Neebe, 2012. "A generalized assignment model for dynamic supply chain capacity planning," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(6), pages 470-485, September.
    5. Tsai, Jung-Fa, 2007. "An optimization approach for supply chain management models with quantity discount policy," European Journal of Operational Research, Elsevier, vol. 177(2), pages 982-994, March.
    6. Antonio G. Martín & Manuel Díaz-Madroñero & Josefa Mula, 2020. "Master production schedule using robust optimization approaches in an automobile second-tier supplier," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(1), pages 143-166, March.
    7. Golpîra, Hêriş & Khan, Syed Abdul Rehman, 2019. "A multi-objective risk-based robust optimization approach to energy management in smart residential buildings under combined demand and supply uncertainty," Energy, Elsevier, vol. 170(C), pages 1113-1129.
    8. Xu, Y. & Huang, G.H. & Qin, X.S. & Cao, M.F., 2009. "SRCCP: A stochastic robust chance-constrained programming model for municipal solid waste management under uncertainty," Resources, Conservation & Recycling, Elsevier, vol. 53(6), pages 352-363.
    9. Azaron, A. & Brown, K.N. & Tarim, S.A. & Modarres, M., 2008. "A multi-objective stochastic programming approach for supply chain design considering risk," International Journal of Production Economics, Elsevier, vol. 116(1), pages 129-138, November.
    10. Xie, Y.L. & Huang, G.H. & Li, W. & Ji, L., 2014. "Carbon and air pollutants constrained energy planning for clean power generation with a robust optimization model—A case study of Jining City, China," Applied Energy, Elsevier, vol. 136(C), pages 150-167.
    11. Aalaei, Amin & Davoudpour, Hamid, 2017. "A robust optimization model for cellular manufacturing system into supply chain management," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 667-679.
    12. Masoud Hekmatfar & M. R. M. Aliha & Mir Saman Pishvaee & Tomasz Sadowski, 2023. "A Robust Flexible Optimization Model for 3D-Layout of Interior Equipment in a Multi-Floor Satellite," Mathematics, MDPI, vol. 11(24), pages 1-41, December.
    13. Boccia, Maurizio & Masone, Adriano & Sterle, Claudio & Murino, Teresa, 2023. "The parallel AGV scheduling problem with battery constraints: A new formulation and a matheuristic approach," European Journal of Operational Research, Elsevier, vol. 307(2), pages 590-603.
    14. Javid Jouzdani & Mohammad Fathian & Ahmad Makui & Mehdi Heydari, 2020. "Robust design and planning for a multi-mode multi-product supply network: a dairy industry case study," Operational Research, Springer, vol. 20(3), pages 1811-1840, September.
    15. Sonia & Puri, M.C., 2008. "Two-stage time minimizing assignment problem," Omega, Elsevier, vol. 36(5), pages 730-740, October.
    16. Ratanakuakangwan, Sudlop & Morita, Hiroshi, 2021. "Hybrid stochastic robust optimization and robust optimization for energy planning – A social impact-constrained case study," Applied Energy, Elsevier, vol. 298(C).
    17. Jabbarzadeh, Armin & Fahimnia, Behnam & Seuring, Stefan, 2014. "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 225-244.
    18. Ji, Ling & Huang, Guo-He & Huang, Lu-Cheng & Xie, Yu-Lei & Niu, Dong-Xiao, 2016. "Inexact stochastic risk-aversion optimal day-ahead dispatch model for electricity system management with wind power under uncertainty," Energy, Elsevier, vol. 109(C), pages 920-932.
    19. Yan, Shangyao & Tang, Ching-Hui, 2009. "Inter-city bus scheduling under variable market share and uncertain market demands," Omega, Elsevier, vol. 37(1), pages 178-192, February.
    20. Bairamzadeh, Samira & Saidi-Mehrabad, Mohammad & Pishvaee, Mir Saman, 2018. "Modelling different types of uncertainty in biofuel supply network design and planning: A robust optimization approach," Renewable Energy, Elsevier, vol. 116(PA), pages 500-517.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:233:y:2015:i:1:p:123-133:10.1007/s10479-014-1631-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.