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. Martello, Silvano & Toth, Paolo, 1995. "The bottleneck generalized assignment problem," European Journal of Operational Research, Elsevier, vol. 83(3), pages 621-638, June.
    4. Uri Yechiali, 1968. "Communications to the Editor--A Stochastic Bottleneck Assignment Problem," Management Science, INFORMS, vol. 14(11), pages 732-733, July.
    5. 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.
    6. 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.
    7. 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.
    8. Mazzola, J. B. & Neebe, A. W., 1988. "Bottleneck generalized assignment problems," Engineering Costs and Production Economics, Elsevier, vol. 14(1), pages 61-65, May.
    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. Hashem Omrani & Farzane Adabi & Narges Adabi, 2017. "Designing an efficient supply chain network with uncertain data: a robust optimization—data envelopment analysis approach," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(7), pages 816-828, July.
    6. 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.
    7. 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.
    8. Seyed Babak Ebrahimi & Ehsan Bagheri, 2022. "A multi-objective formulation for the closed-loop plastic supply chain under uncertainty," Operational Research, Springer, vol. 22(5), pages 4725-4768, November.
    9. Pentico, David W., 2007. "Assignment problems: A golden anniversary survey," European Journal of Operational Research, Elsevier, vol. 176(2), pages 774-793, January.
    10. Lai, K.K. & Wang, Ming & Liang, L., 2007. "A stochastic approach to professional services firms' revenue optimization," European Journal of Operational Research, Elsevier, vol. 182(3), pages 971-982, November.
    11. Yaser Taghinezhad, 2019. "Optimisation model for a chain logistics problem involving chilled food under conditions of uncertainty," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 29(2), pages 103-116.
    12. João Flávio de Freitas Almeida & Samuel Vieira Conceição & Luiz Ricardo Pinto & Ricardo Saraiva de Camargo & Gilberto de Miranda Júnior, 2018. "Flexibility evaluation of multiechelon supply chains," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-27, March.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. Gilani Larimi, Niloofar & Yaghoubi, Saeed & Hosseini-Motlagh, Seyyed-Mahdi, 2019. "Itemized platelet supply chain with lateral transshipment under uncertainty evaluating inappropriate output in laboratories," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    20. Faraz Salehi & Masoud Mahootchi & Seyed Mohammad Moattar Husseini, 2019. "Developing a robust stochastic model for designing a blood supply chain network in a crisis: a possible earthquake in Tehran," Annals of Operations Research, Springer, vol. 283(1), pages 679-703, December.

    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.