文献类型：期刊文章

作　　者：李珍萍[1] 范欣然[1] 吴凌云[2,3]

LI Zhen-ping;FAN Xin-ran;WU Ling-yun(School of Information,Beijing Wuzi University,Beijing,101149 China;key Laboratorg of Management,Decision and Information Systems Academy of Mathematics and System Science,Chinese Academy of Sciences,Beijing 100190,China;School of mathematical sciences,University Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]北京物资学院信息学院,北京101149 [2]中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室,北京100190 [3]中国科学院大学数学科学学院,北京100049

出　　处：《运筹与管理》

基　　金：国家自然科学基金项目(71771028,71540028);北京市自然科学基金资助项目(Z180005);北京市属高校高水平科研创新团队建设项目(IDHT20180510);北京市科技创新服务能力建设—高精尖学科建设项目,北京市智能物流协同创新中心开放课题(BILSCIC-2019KF-18);北京物资学院重大项目(2019XJZD09);北京高等学校高水平人才交叉培养“实培计划”项目毕业设计(科研类)。

年　　份：2020

卷　　号：29

期　　号：2

起止页码：1-11

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2019_2020、CSSCI、CSSCI_E2019_2020、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.

关 键 词：货到人  储位分配  整数非线性规划  聚类 贪婪算法 单亲进化遗传算法  

分 类 号：O221.4] F253.4[数学类]