IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v239y2025i5p875-888.html

Joint optimization of multi-type component procurement and assignment problems with budget constraint

Author

Listed:
  • Siqi Qiu
  • Danhong Tu
  • Xinguo Ming

Abstract

There are usually multiple types of products with similar functions available on the market, and the price of a product depends on its functionality and reliability. For some industrial systems whose components are functionally exchangeable, different component procurement plans and assignment plans lead to different system reliability and procurement cost. The objective of multi-type component assignment problem (MCAP) is to search the optimal assignment of multiple types of components to the positions of a system for maximizing the system reliability. However, in the existing studies on MCAPs, a particular position can be assigned at most two types of components and the budget constraint has not been taken into consideration. This work studies a new type of MCAPs in which a particular position can be assigned multiple types of components, develops the mathematical model of the MCAP with budget constraint, and proposes a Birnbaum importance (BI)-based two-stage heuristic to solve the budget-constrained MCAP. The proposed method is applied to a real-world fuel service system of marine engines to show its feasibility and practicability.

Suggested Citation

  • Siqi Qiu & Danhong Tu & Xinguo Ming, 2025. "Joint optimization of multi-type component procurement and assignment problems with budget constraint," Journal of Risk and Reliability, , vol. 239(5), pages 875-888, October.
    • Handle: RePEc:sae:risrel:v:239:y:2025:i:5:p:875-888
    DOI: 10.1177/1748006X251319070
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X251319070
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1748006X251319070?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
    ---><---

    References listed on IDEAS

    as
    1. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    2. Qiuzhuang Sun & Zhi-Sheng Ye & Xiaoyan Zhu, 2020. "Managing component degradation in series systems for balancing degradation through reallocation and maintenance," IISE Transactions, Taylor & Francis Journals, vol. 52(7), pages 797-810, July.
    3. Fu, Yuqiang & Yuan, Tao & Zhu, Xiaoyan, 2019. "Importance-measure based methods for component reassignment problem of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    4. Cai, Zhiqiang & Si, Shubin & Sun, Shudong & Li, Caitao, 2016. "Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 248-258.
    5. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2014. "A Birnbaum-importance based genetic local search algorithm for component assignment problems," Annals of Operations Research, Springer, vol. 212(1), pages 185-200, January.
    6. Zhao, Xian & Dai, Ying & Qiu, Qingan & Wu, Yaguang, 2022. "Joint optimization of mission aborts and allocation of standby components considering mission loss," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    7. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2011. "Heuristics for component assignment problems based on the Birnbaum importance," IISE Transactions, Taylor & Francis Journals, vol. 43(9), pages 633-646.
    8. Chai, Xiaofei & Kilic, Onur A. & Veldman, Jasper & Teunter, Ruud H. & Zhao, Xian, 2024. "Condition-based reallocation and maintenance for a 1-out-of-2 pairs balanced system," European Journal of Operational Research, Elsevier, vol. 318(2), pages 618-628.
    9. Mingjian Zuo & Way Kuo, 1990. "Design and performance analysis of consecutive‐K‐out‐of‐n structure," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(2), pages 203-230, April.
    10. Qiu, Siqi & Ming, Xinguo, 2020. "An extended Birnbaum importance-based two-stage heuristic for component assignment problems under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    11. Coit, David W. & Zio, Enrico, 2019. "The evolution of system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 192(C).
    Full references (including those not matched with items on IDEAS)

    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. Qiu, Siqi & Ming, Xinguo & Sallak, Mohamed & Lu, Jialiang, 2022. "A Birnbaum importance-based two-stage approach for two-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    2. Wang, Dan & Si, Shubin & Cai, Zhiqiang & Zhao, Jiangbin, 2021. "Reliability optimization of linear consecutive-k-out-of-n: F systems driven by reconfigurable importance," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    3. Liu, Mingli & Wang, Dan & Zhao, Jiangbin & Si, Shubin, 2022. "Importance measure construction and solving algorithm oriented to the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    4. Aven, Terje & Rios Insua, David & Soyer, Refik & Zhu, Xiaoyan & Zio, Enrico, 2025. "Fifty years of reliability in operations research," European Journal of Operational Research, Elsevier, vol. 324(2), pages 361-381.
    5. Ma, Chenyang & Wang, Qiyu & Cai, Zhiqiang & Si, Shubin & Zhao, Jiangbin, 2021. "Component reassignment for reliability optimization of reconfigurable systems considering component degradation," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    6. Liu, Mingli & Wang, Dan & Si, Shubin, 2023. "Mixed reliability importance-based solving algorithm design for the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    7. Fu, Yuqiang & Zhu, Xiaoyan & Ma, Xiaoyang, 2020. "Optimum component reallocation and system replacement maintenance for a used system with increasing minimal repair cost," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    8. Fu, Yuqiang & Zhu, Xiaoyan, 2023. "A joint age-based system replacement and component reallocation maintenance policy: Optimization, analysis and resilience," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    9. Qiu, Siqi & Ming, Xinguo, 2020. "An extended Birnbaum importance-based two-stage heuristic for component assignment problems under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    10. Liu, Mingli & Wang, Dan & Si, Shubin, 2024. "Solving algorithm design for the cost minimization reliability optimization model driven by a novel cost-based importance measure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    11. Fu, Yuqiang & Yuan, Tao & Zhu, Xiaoyan, 2019. "Importance-measure based methods for component reassignment problem of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    12. Zhu, Xiaoyan & Hao, Yaqian, 2021. "Component rearrangement and system replacement for a system with stochastic degradation processes," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    13. Qiu, Siqi & Sallak, Mohamed & Schön, Walter & Ming, Henry X.G., 2018. "Extended LK heuristics for the optimization of linear consecutive-k-out-of-n: F systems considering parametric uncertainty and model uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 51-61.
    14. Taishin Nakamura & Isshin Homma & Hisashi Yamamoto, 2024. "Birnbaum importance-based simulated annealing algorithm for solving the component assignment problem of linear connected-(r, s)-out-of-(m, n):F lattice systems," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(4), pages 1407-1414, April.
    15. Chenyang Ma & Wei Wang & Zhiqiang Cai & Jiangbin Zhao, 2022. "Maintenance optimization of reconfigurable systems based on multi-objective Birnbaum importance," Journal of Risk and Reliability, , vol. 236(2), pages 277-289, April.
    16. Jun Wang & Yuyang Wang & Yuqiang Fu, 2023. "Joint Optimization of Condition-Based Maintenance and Performance Control for Linear Multi-State Consecutively Connected Systems," Mathematics, MDPI, vol. 11(12), pages 1-19, June.
    17. Liu, Lujie & Yang, Jun, 2023. "A dynamic mission abort policy for the swarm executing missions and its solution method by tailored deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    18. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2014. "A Birnbaum-importance based genetic local search algorithm for component assignment problems," Annals of Operations Research, Springer, vol. 212(1), pages 185-200, January.
    19. Wang, Siqi & Li, Shuyun & Mo, Lipo, 2025. "Joint optimization of condition-based maintenance and component reallocation for phased-mission balanced systems with flexible structure considering imperfect substitution," Reliability Engineering and System Safety, Elsevier, vol. 264(PB).
    20. Cai, Zhiqiang & Si, Shubin & Sun, Shudong & Li, Caitao, 2016. "Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 248-258.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:sae:risrel:v:239:y:2025:i:5:p:875-888. 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: SAGE Publications (email available below). General contact details of provider: .

    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.