供应链订单分配优化模型及其模拟退火算法

• 作者: 范志强
• 来源期刊: 计算机工程与应用
• 学科: 经济
• 关键词: 产品缺陷率 订单分配 混合整数规划模型 模拟退火算法
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 博士论坛
• 页码范围: 28-33
• 分类号: F406
• 字数: 5428字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.007

摘要

受4M1E(人、机、料、法、环)因素的随机波动影响,产品的制造过程通常是不完美的,从而产生不良产品.针对已有研究多忽略不良产品的特点,建立了更加符合实际需求的订单分配多目标混合整数规划模型,其优化目标为最小化交易成本、采购成本、不良产品数量、产品延迟交付数量,以及最大化供应商信誉评价.考虑到模型求解的复杂度,设计了一种模拟退火算法,并结合启发式规则避免了大量非法初始解与邻点解的出现.实验算例表明所建立的模型能够反映订单分配过程中的产品缺陷现象,其算法能够在允许的运算时间内获得稳定的满意解,并且随着算例规模的增大,其计算时间与优化结果均优于LINGO软件.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范志强	河南理工大学经济管理学院	19	171	8.0	13.0