基于遗传算法的辽宁物流园区服务推荐研究

马毅

【摘要】随着物流业的快速发展，辽宁物流园区作为辽宁现代物流的新型业态，其影响和地位不断凸显，已成为辽宁物流领域的研究热点。然而，目前对辽宁物流园区的研究主要集中在物流园区的选址、功能、运营模式及配送路径优化等方面，对于辽宁物流园区内服务推荐方面的研究并不多。入驻辽宁物流园区的各企业发展水平参差不齐，存在恶性竞争、物流资源得不到有效配置等问题。本文针对辽宁物流园区的服务推荐问题，用遗传算法进行深入研究和探讨。

【关键词】遗传算法；辽宁物流园区；服务优化

中图分类号：F27文献标识码A文章编号1006-0278（2015）07-162-01

辽宁现代物流园区的建设对满足辽宁物流业务需求起到了很大帮助，其多状态、协同作业模式是其他中小物流企业无法实现的。虽然我国目前建设了不少规模不等的物流园区，但园区服务普遍呈现出工作效率低、运营成本高、管理和技术水平落后等缺点，特别是信息技术的建设和应用上明显滞后于西方发达国家。

一、辽宁物流园区服务推荐模型和系统体系结构

1.在辽宁物流园区服务推荐模型中，为了准确描述和评价服务商，首先需要建立服务商信息库及评价指标模块，二者为物流服务商评价选择模块提供数据。其中评价模块提供指標的权重；信息库提供各个物流服务商的各方面数据信息。根据推荐条件确定候选物流服务商后，通过物流服务商评价选择模块进行打分，得到各服务商针对不同类别服务的综合得分。

2.在辽宁物流园区服务商推荐模型中，对物流服务商的评价是最重要的问题，研究总结出18个有关服务商的选择标准，如服务质量、准时交货率、绩效、沟通过程等。从企业实力、服务质量等方面指标，用于构建第三方物流服务商评价体系，在总结前人研究成果的基础上，针对物流园区提供服务类别，分流园区服务评价指标的影响因素，构建物流园区服务评价指标体系。

二、模型建立与算法设计

1.目标函数确定。物流园区服务推荐问题可视作多目标决策的优化模型，设物流园区有若干入驻物流企业，园区的客户企业有多项物流服务需求，而每项物流需求有多个企业愿意提供服务。求解的目标就是在资源不发生冲突的情况下，为每个客户企业所需的物流服务推荐合适的服务商组合，实现以最低成本获得最大效益。

2.算法的设计与实现。在该配送问题的路径选择算法中，采用基于遗传算法对路径进行优化处理。遗传算法的主要运算过程包括以下五个步骤：第一，编码。遗传算法的运算对象是表示个体的符号串，所以必须把变量xi编码为一种符号串，这种由表现型到基因型的映射即为编码。初始群体的产生，遗传算法是对群体进行的进化操作，需要给其准备一些表示起始搜索点的初始群体数据。第二，适应度计算。遗传算法中以个体适应度的大小来评定各个个体或解的优劣程度，从而决定其遗传机会的大小，适应度的大小在遗传算法中作为遗传操作的依据。选择运算。把当前群体中适应度较高的个体按某种规则或模型遗传到下一代群体中，一般要求适应度较高的个体将有更多的机会遗传到下一代群体中，但并不意味着适应度高的个体一定会被选择。

三、实例分析

某集团是家用电器和数码公司，其在中国南方地区产品的仓储、货物质检、发货等物流作业全部外包给B物流园区。 B物流园区拥有较先进的信息化服务体系，该园区与上海菱通软件公司合作，以其WMS系统为基础建立了自己的云物流服务平台为外部和内部管理进行服务。该平台在此项活动中提供的功能包括：第一，提供了全面的仓储作业及库存管理的功能，能够对仓库化作业进行系统化的指导，管理产品库存，并可对库区库位按照预设规则进行管理和分配；第二，能够随时保留仓库作业的记录，方便相关信息查询，可以设定多个仓库对应不同品质/管理要素的库存管理；第三，将需求端软件接口与A企业的ERP系统对接，支持人工/EDI数据交换使用物流服务模式，系统集中部署使用。

1.系统基本构成。针对此项业务的系统构成比较简单，主要包括物流服务平台接口层（对接A企业ERP系统）、云物流服务系统、客户端系统。

2.作业流程示意图根据A企业与B物流园区、生产工厂及销售商之间的业务活动，绘制一个基本作业流程示意图。通过物流云服务平台与A企业ERP系统对接，A企业可以及时将销售信息传递给B物流园区，园区接受信息后利用云服务平台进行资源整合、调度，快速将货物运至销售商。A企业根据随时掌握的园区内的货物储存数量，通知园区去生产工厂取货，并负责进行部分检验、打包、贴标等服务。A企业也可以通过该平台掌握仓库货物的盘点情况。

3.平台技术体系优势。第一，服务器部署在远端，通过Internet连接，可以从安装了WMS系统的PC端远程操作，规范了入驻物流企业的作业标准，保证物流服务标准化；第二，系统可以自动匹配任务资源，提供多种任务解决方案，支持各种条码格式的读取。

4.服务模式特点。第一，园区无需购买配套此系统的硬件设施，只需根据任务，可以将园区内可调配物流资源进行整合，快速响应需求；第二，为外部提供了更优质，价格更低廉的物流服务。

目前我国规模以上的物流园区有1000多家，高质量的物流服务是今后各个物流园区竞争的焦点。辽宁物流园区服务充分利用了物流资源，可以扭转以往物流服务效率低、费用高的尴尬局面，所以势必将成为今后辽宁物流服务的一种主流模式。虽然至今遗传算法的应用还不完全成熟，对辽宁物流服务的推广和应用还处于初级阶段，但随着信息技术的不断进步和社会经济的发展，这种快速、高效、低廉的物流服务将给辽宁物流园区带来巨大的应用价值和商业价值。

参考文献：

[1]易荣贵，罗大庸.基于遗传算法的物流配送路径优化问题研究[J].计算机技术与发展，2011（6）.

[2]王小平，曹立明.遗传算法——理论、应用与软件实现[M].西安：西安交通大学出版社，2010.