并行的嵌套式遗传算法在库存路径问题中的应用

详细信息   全文下载|推荐本文 |

• 出版年：2009
• 作者：张凯清；周永务
• 单位1：合肥工业大学数学学院
• 出生年：1983
• 学历：硕士生
• 语种：中文
• 作者关键词：库存路径问题；约数策略；并行的嵌套式遗传算法；C-W节约算法
• 起始页：1020
• 总页数：5
• 经费资助：国家自然科学基金资助项目（70771034）；新世纪优秀人才支持计划资助项目（NCET-05-0557）；高等学校全国优秀博士学位论文作者2005年专项资金资助项目（200565）和高等学校博士学科点专项科研基金资助项目（20060359007）
• 刊名：合肥工业大学学报
• 是否内版：否
• 刊频：月刊
• 创刊时间：1956
• 主管单位：中华人民共和国教育部
• 主办单位：合肥工业大学
• 主编：何晓雄
• 地址：合肥市屯溪路193号
• 邮编：230009
• 电子信箱：hefe@chinajournal.net.cn；XBZK@hfut.edu.cn
• 卷：32
• 期：7
• 期刊索取号：P806.6 223
• 数据库收录：中国期刊方阵期刊；全国中文核心期刊；中国高校优秀科技期刊；美国《化学文摘》(CA)；俄罗斯《文摘杂志》(AJ)；德国《数学文摘)》(ZBL MATH)；美国《剑桥科技文摘》(CSA)；中国科技论文统计分析数据库(CSTPCD)；中国科学引文数据库核心库(CSCD)；中国学术期刊综合评价数据库；《中国期刊方阵》；《中国期刊网》；《中国学术期刊（光盘版）》；《万方数据——数字化期刊群》；《中国核心期刊（遴选）数据库》
• 核心期刊：全国中文核心期刊；中国科学引文数据库核心库(CSCD)；《中国核心期刊（遴选）数据库》

摘要

文章考虑了一个供应商和其多个分销子公司组成的2级供应链分配系统，商品通过有容量限制单一型号车辆从供应商到各个分销子公司，利用约数策略和遗传算法，达到“智能分区”的效果；在路径处理上，采取分担运输和直运相结合的策略，解决了订货量大于车载容量时面临的难题；在需求不变（供求不变）的情况下，给出几个成本因素对算法进行有效性分析，得出相应结论，并对并行和串行算法进行比较和优劣分析。