多阶段多类型设备采购决策模型及求解算法  

Multi-period decision-making model for multi-type equipment procurement and its solution algorithm

作　　者：李秦渝[1] 王秀丽[1] LI Qin-yu WANG Xiu-li(Information Engineering College, Lanzhou City University, Lanzhou 730070, Chin)

机构地区：[1]兰州城市学院信息工程学院,甘肃兰州730070

出　　处：《计算机工程与设计》2016年第11期3027-3034,共8页Computer Engineering and Design

基　　金：国家社科基金项目(12CGL004);甘肃省科技支撑计划基金项目(1304FKCA097);甘肃省自然科学基金项目(148RJZA049)

摘　　要：为解决企业在多个规划阶段内对不同类型设备的采购决策问题,考虑每个阶段产量的约束和不同类型设备的属性差异,以各阶段对不同类型设备采购数量为决策变量,总的采购费用和维护费用最小化为目标,构建混合整数规划模型。针对模型特点,设计一种与变邻域搜索方法相结合的混合遗传算法。提出基因组操作模式,利用多重随机方式生成初始种群,构造专门的遗传算子和染色体修复策略,实现对非线性、离散的多阶段动态决策问题的有效求解。算例结果验证了模型的正确性和算法的有效性,与其它算法相比,该算法具有更好的收敛速度和寻优能力。To solve the enterprise procurement decision problems for different types of equipment over multi-period,a mixed integer programming model was constructed with consideration on production constraints in each period and the diversities in different types of equipment.The goal of this model was to minimize the total cost of purchase and maintenance of the equipment in different types,and the purchase amount of equipment was taken as decision variables.According to the characteristics of this model,a hybrid genetic algorithm integrating variable neighborhood search method was designed.The genome was addressed as an operation mode,and the initial population was generated through multiple random schemes,and the appropriate genetic operators and chromosome repair strategies were designed to handle the multi period dynamic decision problems with nonlinear and discrete properties effectively.An example was given to validate the correctness of the model and the effectiveness of the algorithm and the proposed algorithm has better performance on convergence speed and optimization capability than other algorithms.

关 键 词：多类型 多阶段 设备采购 变邻域搜索 混合遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]