上海交通大学学报 ›› 2022, Vol. 56 ›› Issue (10): 1359-1367.doi: 10.16183/j.cnki.jsjtu.2021.151

• 机械与动力工程 • 上一篇    下一篇

考虑双供应商的维护和备件订购联合决策优化

叶鸿庆1, 苏华德2, 郑美妹1(), 夏唐斌1   

  1. 1.上海交通大学 机械与动力工程学院, 上海 200240
    2.上海江南长兴造船有限责任公司,上海201913
  • 收稿日期:2021-05-10 出版日期:2022-10-28 发布日期:2022-11-03
  • 通讯作者: 郑美妹 E-mail:miqi@sjtu.edu.cn.
  • 作者简介:叶鸿庆(1997-),男,云南省昭通市人,硕士生,从事设备维护与备件订购决策优化研究.
  • 基金资助:
    国家自然科学基金资助项目(71802130);船舶总装建造分段车间5G应用关键技术研究(CJ04N20)

Joint Optimization of Replacement and Spare Parts Ordering with Dual Sourcing

YE Hongqing1, SU Huade2, ZHENG Meimei1(), XIA Tangbin1   

  1. 1. School of Mechanical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China
    2. Shanghai Jiangnan Changxing Shipbuilding Co., Ltd., Shanghai 201913, China
  • Received:2021-05-10 Online:2022-10-28 Published:2022-11-03
  • Contact: ZHENG Meimei E-mail:miqi@sjtu.edu.cn.

摘要:

为优化双供应商情形下的设备维护和备件订购联合决策,以多零件并行制造系统为对象,采用泊松过程刻画零件的随机退化,基于马尔科夫决策过程对零件替换和备件订购联合决策进行建模,基于设备状态信息和库存状态信息建立系统状态的转移概率,以最小化系统平均总成本为目标,通过值迭代算法求取最优的设备维护和备件订购联合决策.在此基础上为提高计算效率,缩短求解时间,基于序列优化的方法设计启发式策略,通过双零件系统分析了最优策略和启发式策略的决策差异.敏感性分析结果显示,相比最优策略,启发式策略可以在成本增加率不超过5%时减少计算时间.

关键词: 预防性维护, 备件订购, 双供应商, 联合优化, 启发式策略

Abstract:

To optimize the joint decisions of equipment maintenance and spare parts ordering with dual sourcing, a joint policy is proposed for a multi-unit parallel manufacturing system. The degradation trajectories of components are described by the Poisson process. The joint decisions are modeled according to the Markov decision process. Based on components and inventory status, the transition probability of a system is formulated. The value iteration algorithm is applied to obtain the optimal maintenance and spare parts ordering policy to minimize the average total cost of the system. Furthermore, to shorten the computation time, a heuristic strategy is developed according to the principle of sequential optimization. Numerical experiments with a two-component system are conducted to analyze the decision difference between the heuristic strategy and the optimal strategy. The sensitivity analysis shows that compared with the optimal strategy, the heuristic strategy can reduce the computation time when the total cost increases by no more than 5%.

Key words: preventive maintenance, spare parts ordering, dual sourcing, joint optimization, heuristic strategy

中图分类号: