需求随机的变质性产品生产计划模型

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (16): 114-115.

需求随机的变质性产品生产计划模型

李成严，徐晓飞，战德臣

哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-06-01 发布日期:2007-06-01
通讯作者: 李成严

Production planning model for deteriorating item with stochastic demand

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

Department of Computer Science & Engineering，Harbin Institute of Technology，Harbin 150001，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-06-01 Published:2007-06-01
Contact: LI Cheng-yan

摘要/Abstract

摘要： 研究了能力约束的有限计划展望期生产计划问题，各周期的需求随机，库存产品存在变质且变质率为常数。建立了问题的期望值模型，目标函数为极小化生产准备成本、生产成本、库存成本的期望值。提出了随机模拟、遗传算法和启发式算法相结合的求解算法。用数值实例对模型和算法进行了验证，优化结果表明模型和算法是有效的。

Abstract: We consider the capacitated production planning problem with finite production planning horizon.The demand is stochastic in every period，the product in stock deteriorates with time and the deterioration rate is known and constant.The problem is formulated as expected value model，and the objective function is to minimize the setup costs，production costs and inventory holding costs.We present an algorithm combines with stochastic simulation，Genetic Algorithm（GA） and heuristic algorithm.
Numerical examples are given to illustrate the theory of the problem.The optimization results show that the model and algorithm are reliable.

李成严，徐晓飞，战德臣. 需求随机的变质性产品生产计划模型[J]. 计算机工程与应用, 2007, 43(16): 114-115.

LI Cheng-yan，XU Xiao-fei，ZHAN De-chen. Production planning model for deteriorating item with stochastic demand[J]. Computer Engineering and Applications, 2007, 43(16): 114-115.