• 论文 •    

易变质性物料的联合补充问题研究

李成严,徐晓飞,战德臣   

  1. 哈尔滨工业大学 计算机科学与技术学院,黑龙江哈尔滨150001
  • 出版日期:2009-02-15 发布日期:2009-02-25

Joint replenishment problem for deteriorating item

LI Cheng-yan, XU Xiao-fei, ZHAN De-chen   

  1. Department of Computer Science & Engineering, Harbin Institute of Technology, Harbin 150001, China
  • Online:2009-02-15 Published:2009-02-25

摘要: 通过分析实际生产/库存系统中普遍存在的物料腐烂、挥发、蒸发等变质问题,建立了变质率服从指数分布联合补充问题数学模型,目标函数是最小化准备成本、库存持有成本和变质损耗成本。提出了求解该模型的遗传算法,对染色体编码、适应度函数,以及选择、交叉、变异等遗传算子进行了研究。数值实例证明本文模型和算法是有效的,表明总成本受变质率变化的影响较大。与忽略变质因素的决策模型相比,本模型的解更优。

关键词: 库存控制, 易变质性物料, 联合补充问题, 遗传算法

Abstract: Based on the analyses of items'deterioration in real production/inventory systems, such as decay, spoilage, evaporation, and so on, Joint Replenishment Problem (JRP) model with exponentially distribution deterioration rate was proposed. The objective function of the JRP model was to minimize the setup costs, inventory holding costs and deterioration costs. Genetic Algorithm (GA) was used to solve this problem and studies were also conducted from aspects such as chromosome coding, fitness function, selection, crossover and mutation operations etc. Numerical examples demonstrated the effectiveness of the model and presented algorithm, and the total relevant costs were remarkably influenced by the changing rate of deterioration. The results showed that proposed model provided better solution than other decision-making model ignoring deterioration factors.

Key words: inventory control, deteriorating item, joint replenishment problem, genetic algorithm

中图分类号: