求解系统可靠性优化中指派问题的启发式算法

运筹与管理 ›› 2011, Vol. 20 ›› Issue (6): 15-18.

求解系统可靠性优化中指派问题的启发式算法

刘琴^1,2,3, 孙林岩^1,2,3

1.西安交通大学管理学院, 陕西西安 710049;
2.机械制造系统工程国家重点实验室, 陕西西安 710049;
3.过程控制与效率工程教育部重点实验室, 陕西西安 710049

收稿日期:2010-07-31 出版日期:2011-12-25
作者简介:刘琴(1985-),女,江西九江人,博士研究生,研究方向为管理科学;孙林岩(1953-),男,河北景县人,教授、博士生导师,研究方向为先进制造管理、供应链管理、人因工程。
基金资助:
国家自然科学基金资助项目(70701029);国家社科基金资助项目(08XJY016) ;教育部博士点基金项目(20070968063)

Heuristic Method For Component Assignment Problem in System Reliability Optimization

LIU Qin^1,2,3, SUN Lin-yan^1,2,3

1. School of Management Xi’an Jiaotong University, Xi’an 710049, China;
2. The Key Laboratory of the Ministry of Education for Process Control and Efficiency Projects, Xi’an 710049, China;
3. The State Key Lab for Manufacturing, Xi’an 710049, China

Received:2010-07-31 Online:2011-12-25

摘要/Abstract

摘要： 本文回顾了系统可靠性优化中部件指派问题的研究,针对该类问题特点提出了一个新的启发式算法,该算法基于概率重要度来指派部件可靠度。文章最后给出了算例分析,并将算法结果与已有的算法和枚举法求得的最优解进行了比较。新的算法简单,而且效率非常高,可以在很短的计算时间内得到较好的求解效果,有效提高了复杂系统和大规模系统可靠性优化的计算效率。

关键词: 运筹学, 最优分派, 启发式算法, 系统可靠性

Abstract: This paper reviews the literature about component assignment problem in system reliability optimization. Based on the characteristic of the problem, a new heuristic is proposed. The heuristic is designed with the reliability importance. A numerical example is given in the paper. Existing heuristic is compared with our method. The new heuristic is simple and efficient. It can obtain satisfactory solution in very short time, which is appropriate for large-scale problem.

Key words: operations research, optimal assignment, heuristic, system reliability

中图分类号:

0224

刘琴, 孙林岩. 求解系统可靠性优化中指派问题的启发式算法[J]. 运筹与管理, 2011, 20(6): 15-18.

LIU Qin, SUN Lin-yan. Heuristic Method For Component Assignment Problem in System Reliability Optimization[J]. Operations Research and Management Science, 2011, 20(6): 15-18.

[1]	刘琴, 申海, 黎建强. 基于部件指派的多状态系统可靠度优化研究[J]. 运筹与管理, 2021, 30(9): 25-30.
[2]	徐凡启, 贾旭杰, 松雪莹. 多状态可靠性系统动态signature及其剩余寿命分析[J]. 运筹与管理, 2021, 30(9): 38-42.
[3]	马咏, 何正文, 江波, 王能民. 一种求解柔性资源约束前摄性项目调度问题的启发式算法[J]. 运筹与管理, 2021, 30(8): 14-20.
[4]	庞南生, 叶博童. 项目鲁棒调度的资源分配启发式算法研究[J]. 运筹与管理, 2021, 30(8): 21-27.
[5]	胡修武, 徐悦, 王秀利. 呼叫中心坐席人员排班问题优化模型与算法研究[J]. 运筹与管理, 2021, 30(8): 44-51.
[6]	陈伟, 张玉林. “仓店一体化”模式下订单拣选与配送集成调度优化[J]. 运筹与管理, 2021, 30(7): 16-22.
[7]	董纪阳, 何万里. 集中通勤接送服务的最小化成本模型及算法[J]. 运筹与管理, 2021, 30(12): 28-34.
[8]	刘磊. 航空公司中的飞行员配置研究[J]. 运筹与管理, 2021, 30(10): 1-5.
[9]	滕尚儒, 何成铭, 丛彬. 装备维修器材生产路径双目标问题优化决策方法研究[J]. 运筹与管理, 2020, 29(6): 1-9.
[10]	张文思, 李金林, 冉伦, 王伟. 随机服务时间下异质患者门诊预约调度优化[J]. 运筹与管理, 2020, 29(5): 26-36.
[11]	焦小刚, 郑斐峰, 徐寅峰, 刘明. 考虑泊位疏浚的连续型泊位和动态岸桥联合调度[J]. 运筹与管理, 2020, 29(2): 47-57.
[12]	边展, 张倩, 徐奇, 靳志宏. 带时间窗取送货问题的混合算法[J]. 运筹与管理, 2020, 29(2): 99-115.
[13]	汪洪涛, 张翔, 王珂. 1996~2017年《Operations Research》期刊发文统计分析[J]. 运筹与管理, 2020, 29(2): 229-239.
[14]	井彩霞, 吴瑞强, 贾兆红. 并行分批排序综述[J]. 运筹与管理, 2020, 29(1): 223-239.
[15]	陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28(9): 6-14.