-
题名基于"货到人"拣选模式的储位分配问题研究
被引量：16
- 1
-
-
作者
李珍萍
范欣然
吴凌云
-
机构
北京物资学院信息学院
中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室
中国科学院大学数学科学学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第2期1-11,共11页
-
基金
国家自然科学基金项目(71771028,71540028)
北京市自然科学基金资助项目(Z180005)
+3 种基金
北京市属高校高水平科研创新团队建设项目(IDHT20180510)
北京市科技创新服务能力建设—高精尖学科建设项目,北京市智能物流协同创新中心开放课题(BILSCIC-2019KF-18)
北京物资学院重大项目(2019XJZD09)
北京高等学校高水平人才交叉培养“实培计划”项目毕业设计(科研类)。
-
文摘
研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.
-
关键词
货到人
储位分配
整数非线性规划
聚类
贪婪算法
单亲进化遗传算法
-
Keywords
cargo to person
storage allocation
integer nonlinear programming
cluster
greedy algorithm
partheno evolution genetic algorithm
-
分类号
O221.4
[理学—运筹学与控制论]
F253.4
[理学—数学]
-
-
题名基于混合遗传算法的多配送中心选址问题研究
被引量：8
- 2
-
-
作者
戴更新
于龙振
陈常菊
-
机构
青岛大学管理科学与工程系
-
出处
《物流技术》
2006年第6期38-42,共5页
-
文摘
就区域配送体系的多配送中心选址问题构建确定性规划模型,相应提出混合遗传算法的求解方法。该算法结合了单亲进化遗传算法和经典遗传算法的优点,能够使部分种群择优进化的同时整体种群的解全局收敛。仿真案例表明算法能够在5%的误差限内有效、稳定的逼近全局最优解,生成的选址线路图具有实践指导价值。
-
关键词
多配送中心选址
混合遗传算法
单亲进化遗传算法
种群
变异
杂交
-
Keywords
multi-distribution center location
mixed genetic algorithm
partheno evolution genetic algorithm
species population
mutation
crossover
-
分类号
F253.4
[经济管理—国民经济]
F224
-
-
题名基于PEGA求解TSPD的物流配送路径优化算法
被引量：1
- 3
-
-
作者
张楷波
祝延军
-
机构
中国科学院研究生院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第12期2270-2272,共3页
-
文摘
配送-收集旅行商问题是物流中的重要问题,与一般的旅行商问题不同,目前对该问题的研究有限,一般假定必须在完成所有的配送需求后才服务需求,并且所用算法性能较差。运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径,得到问题的解。该算法可以快速地求得问题的全局最优解。
-
关键词
物流
旅行商问题
单亲进化遗传算法
-
Keywords
logistics
taveling salesman problem
partheno evolution genetic algorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种基于单亲进化遗传求解路径优化的新算法
- 4
-
-
作者
苏东震
-
机构
中国科学院研究生院
-
出处
《微电子学与计算机》
CSCD
北大核心
2009年第12期9-11,15,共4页
-
文摘
对配送收集旅行商问题进行了研究,并针对其传统算法局限性进行了分析,提出了一种基于单亲进化遗传新算法.运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径.实验证明,该算法可以有效、快速地求得问题的全局最优解.
-
关键词
旅行商问题
路径优化
单亲进化遗传算法
-
Keywords
travelling salesman problem
path optimization
partheno evolution genetic algorithm
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
