A Birnbaum-importance based genetic local search algorithm for component assignment problems
Author
Abstract
Suggested Citation
DOI: 10.1007/s10479-012-1223-1
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Xiaoyan Zhu & Qingzhu Yao & Way Kuo, 2012. "Patterns of the Birnbaum importance in linear consecutive--out-of- systems," IISE Transactions, Taylor & Francis Journals, vol. 44(4), pages 277-290.
- Sönke Hartmann, 2001. "Project Scheduling with Multiple Modes: A Genetic Algorithm," Annals of Operations Research, Springer, vol. 102(1), pages 111-135, February.
- Koulamas, C & Antony, SR & Jaen, R, 1994. "A survey of simulated annealing applications to operations research problems," Omega, Elsevier, vol. 22(1), pages 41-56, January.
- 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.
- 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.
- Joanna Józefowska & Marek Mika & Rafał Różycki & Grzegorz Waligóra & Jan Węglarz, 2001. "Simulated Annealing for Multi-Mode Resource-Constrained Project Scheduling," Annals of Operations Research, Springer, vol. 102(1), pages 137-155, February.
- Tseng, Lin-Yu & Lin, Ya-Tai, 2009. "A hybrid genetic local search algorithm for the permutation flowshop scheduling problem," European Journal of Operational Research, Elsevier, vol. 198(1), pages 84-92, October.
- Pentico, David W., 2007. "Assignment problems: A golden anniversary survey," European Journal of Operational Research, Elsevier, vol. 176(2), pages 774-793, January.
- Levitin, Gregory & Rubinovitz, Jacob & Shnits, Boris, 2006. "A genetic algorithm for robotic assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 811-825, February.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Wang, Liying & Song, Yushuang & Zhang, Wenhua & Ling, Xiaoliang, 2023. "Condition-based inspection, component reallocation and replacement optimization of two-component interchangeable series system," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
- 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.
- 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).
- Zhu, Xiaoyan & Boushaba, Mahmoud & Coit, David W. & Benyahia, Azzeddine, 2017. "Reliability and importance measures for m-consecutive-k, l-out-of-n system with non-homogeneous Markov-dependent components," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 1-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).
- Xiaoyan Zhu & Mahmoud Boushaba & Abdelmoumene Boulahia & Xian Zhao, 2019. "A linear m-consecutive-k-out-of-n system with sparse d of non-homogeneous Markov-dependent components," Journal of Risk and Reliability, , vol. 233(3), pages 328-337, June.
- 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.
- 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).
- 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.
- 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.
- 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).
- Zhu, Xiaoyan & Fu, Yuqiang & Yuan, Tao & Wu, Xinying, 2017. "Birnbaum importance based heuristics for multi-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 209-221.
- Qiu, Siqi & Ming, Henry X.G., 2019. "Reliability evaluation of multi-state series-parallel systems with common bus performance sharing considering transmission loss," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 406-415.
- 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).
- Baozhen Yao & Bin Yu & Ping Hu & Junjie Gao & Mingheng Zhang, 2016. "An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot," Annals of Operations Research, Springer, vol. 242(2), pages 303-320, July.
- 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).
- 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).
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.- Xiaoyan Zhu & Way Kuo, 2014. "Importance measures in reliability and mathematical programming," Annals of Operations Research, Springer, vol. 212(1), pages 241-267, January.
- Serkan Eryilmaz, 2013. "Component importance for linear consecutive‐ k ‐Out‐of‐ n and m ‐Consecutive‐ k ‐Out‐of‐ n systems with exchangeable components," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(4), pages 313-320, June.
- Luis F. Machado-Domínguez & Carlos D. Paternina-Arboleda & Jorge I. Vélez & Agustin Barrios-Sarmiento, 2021. "A memetic algorithm to address the multi-node resource-constrained project scheduling problem," Journal of Scheduling, Springer, vol. 24(4), pages 413-429, August.
- 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).
- Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2014. "Importance analysis for reconfigurable systems," Reliability Engineering and System Safety, Elsevier, vol. 126(C), pages 72-80.
- 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).
- V. Van Peteghem & M. Vanhoucke, 2008. "A Genetic Algorithm for the Multi-Mode Resource-Constrained Project Scheduling Problem," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 08/494, Ghent University, Faculty of Economics and Business Administration.
- Peteghem, Vincent Van & Vanhoucke, Mario, 2010. "A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 201(2), pages 409-418, March.
- Zhengwen He & Nengmin Wang & Pengxiang Li, 2014. "Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective," Annals of Operations Research, Springer, vol. 213(1), pages 203-220, February.
- Maryam Sadeghloo & Saeed Emami & Ali Divsalar, 2024. "A Benders decomposition algorithm for the multi-mode resource-constrained multi-project scheduling problem with uncertainty," Annals of Operations Research, Springer, vol. 339(3), pages 1637-1677, August.
- Drexl, Andreas & Nikulin, Yuri, 2005. "Multicriteria time window-constrained project scheduling with applications to airport gate assignment. Part I: Methodology," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 595, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
- He, Naihui & Zhang, David Z. & Yuce, Baris, 2022. "Integrated multi-project planning and scheduling - a multiagent approach," European Journal of Operational Research, Elsevier, vol. 302(2), pages 688-699.
- Nima Zoraghi & Aria Shahsavar & Babak Abbasi & Vincent Peteghem, 2017. "Multi-mode resource-constrained project scheduling problem with material ordering under bonus–penalty policies," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 49-79, April.
- Alireza Etminaniesfahani & Hanyu Gu & Leila Moslemi Naeni & Amir Salehipour, 2024. "An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem," Annals of Operations Research, Springer, vol. 338(1), pages 41-68, July.
- 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.
- Hartmann, Sönke & Briskorn, Dirk, 2010. "A survey of variants and extensions of the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 207(1), pages 1-14, November.
- 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).
- 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).
- Xiaoyan Zhu & Mahmoud Boushaba, 2017. "A linear weighted system for non-homogeneous Markov-dependent components," IISE Transactions, Taylor & Francis Journals, vol. 49(7), pages 722-736, July.
- Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang, 2019. "A multi-objective reliability optimization for reconfigurable systems considering components degradation," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 104-115.
More about this item
Keywords
Genetic algorithm; Reliability; Local search; Component assignment problem; Birnbaum importance;All these keywords.
Statistics
Access and download statisticsCorrections
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:212:y:2014:i:1:p:185-200:10.1007/s10479-012-1223-1. 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.