考虑动态服务能力的LSSC订单分配优化模型

范志强 胡彦勇^*

(河南理工大学工商管理学院能源经济研究中心 河南 焦作 454000)

摘 要 物流服务供应商会根据集成商分配的不同订单价格而提供有差别的服务能力。构建新的两级物流服务供应链多目标订单分配模型，其目标函数为物流服务供应链中交易费用最小化、采购成本最小化、物流任务与供应商匹配程度最大化、总物流服务质量最大化、订单流失率以及因订单流失造成的赔付最小化的多目标订单分配优化模型。并设计一种遗传算法进行算例求解，验证模型和算法的有效性和可行性。

关键词 动态服务能力 物流服务供应链 订单分配 遗传算法

0 引 言

随着服务经济的日益兴起以及客户需求的多样化、新颖化和个性化，传统的自营物流、第三方物流已经无法满足社会发展的需要，物流服务供应链(Logistics Service Supply Chain,LSSC)作为一种新兴的物流发展模式，正发挥着越来越重要的作用。同时，也掀起了物流服务供应链的研究热潮，目前对物流服务供应链的研究主要集中于概念性、结构性、描述性的分析研究，包括其内涵结构、所具特征、利润分配、风险管理等方面，而对物流服务供应链核心问题之一的订单分配问题研究较少。然而订单分配制约着物流服务供应链的响应速度、完成时效、服务质量等方面，并直接影响到订单任务是否能在合适的时间交给合适的供应商最合适的任务量，对物流服务供应链上企业的生存和发展起着至关重要的作用，所以对物流服务供应链上的订单分配问题进行研究是重要的也是必要的。

目前，在订单分配研究方面，大多集中在产品供应链领域，且多与供应商选择问题并行研究。范志强^[1]考虑了不良产品对订单分配的影响，构建了以交易成本、采购成本、不良产品数量与延迟交货数量最小化以及供应商评分最大化的多目标优化模型，并利用模拟退火算法进行求解；Moghaddam^[2]以总利润、总缺陷部分、总交付后期部分以及候选供应商的相关经济风险等因素构建在不确定环境下的模糊多目标优化数学模型，并开发了一种与模糊目标规划相结合的蒙特-卡罗模拟方法，以确定所提出模型的整套帕累托最优解，以此进行供应商选择与订单分配；李占丞等^[3]在允许延迟交货并提供相关折扣的情况下，构建订货量分配与订单排产联合优化模型，采用粒子群优化算法进行订单分配优化；Hamdan等^[4]首先利用TOPSIS法与AHP法进行供应商选择，然后构造双目标整数规划模型，进行供应商选择与订单分配决策优化；黄辉等^[5]针对现实生活中单一供应商可以供应多种产品种类，且根据采购量有一定的价格折扣的现状，构建了基于产能约束下的多目标供应商选择与订单分配模型，有效缓解了订单分配过程中出现的分配不均衡与不合理的问题；Hacer^[6]采用决策试验与试验评估法(DEMATEL)与太古奇损失函数相结合的方法对供应商选择与订单分配进行优化；Lo等^[7]对绿色供应商评估和订单分配进行了讨论研究，并提出了一种新的模型，该模型将最优-最差方法与理想解相似的订单偏好改进模糊技术和模糊多目标线性规划相结合，以解决绿色供应商选择和订单分配问题，最后通过电子公司的实际数据证明了所提方法的实用性。

目前也有少量学者对物流服务供应链领域的订单分配问题进行了研究。高志军等^[8]构建了以交易费用最小化、总采购成本最小化、延迟供给及供给不足总数量最小化的多目标优化模型，并采用lingo对其求解，进行订单分配优化；李姗姗^[9]以交易费用、采购费用、短缺服务与延迟供给的物流能力数量最小化为目标进行物流服务供应链订单分配优化，设计了一种新的求解该问题的遗传算法，通过实验算例验证了模型的可行性；Jian等^[10]构建了两级物流服务供应链质量协调优化模型，创新性地引入客户对服务质量评价作为评价指标，利用博弈论方法进行研究分析，进行LSSC的管理实践指导，有助于订单分配优化；李开航^[11]在三级物流服务供应链的基础上，以物流服务供应链整体协调优化为目标，构建了物流服务集成商、物流服务供应商以及分包商之间的协调运作模型，为如何构建物流服务供应链订单分配模型提供了可行性参考；Liu等^[12]构建了一个由一个物流服务集成商、一个现有物流服务提供商和一个新进入的物流服务提供商组成的物流服务供应链，利用Stackelberg模型，考虑分配公平性和同等公平性关注的影响，提出了一项激励合同，以此优化订单分配过程中的决策。

可见，现有研究已经取得了重大进展和显著成果，为深入研究物流服务供应链下的订单分配问题奠定了基础。然而现有研究多基于多物流服务供应商与单一物流集成商之间的订单分配，只考虑物流服务供应商总的供应能力以及剩余供应能力，却忽略了现实生活中物流服务提供商与多个物流服务集成商合作的现象，物流服务供应商会为多个集成商服务。物流服务提供商能提供的物流服务能力不仅受剩余能力的影响，而且受订单价格水平的影响，二者呈现出一定的线性关系。集成商给予的订单价格越高，物流服务供应商在不超过自身供应能力的前提下愿意提供的服务能力越多，即物流服务供应商具有动态服务能力。另外，需要考虑物流任务需要的物流能力与物流服务供应商所具物流功能的匹配程度，例如某一物流任务需要仓储服务、包装服务，选择同时具备这两种物流服务功能的供应商分配订单将会更优。如果选择单一功能的物流供应商，不仅会增加运作成本，延长运作时间，降低客户满意度，还会影响各物流服务能力之间的协调运作。因此，本文在前人的基础上，构建了考虑订单价格水平与服务能力供应量关系、物流任务所需物流能力与供应商所具备物流功能匹配程度的多目标订单分配优化模型，并进行了算例验证分析。

1 物流服务订单分配问题建模

1.1 问题描述与参数设置

在一条由多个物流服务供应商和单个物流服务集成商以及物流服务需求客户群组成的两级物流服务供应链上进行订单分配研究，物流服务集成商从物流服务需求客户群收集订单，然后将订单以合适的数量分配给恰当的供应商，以保证订单保质保量地被完成。考虑到物流服务供应链有别于产品供应链，上下游之间流通的是物流服务，鉴于其具有不可存储性，所以在进行物流任务订单分配时，要考虑到物流服务供应商不能提前或延迟供应物流服务，若不能按时完成物流任务订单，则会造成订单流失。相关参数设置如下：

专家共识推荐:术前谈话与签字是手术前准备的重要一环，应由主管或主刀医师亲自进行，其目的在于患者的知情同意，也在于医师的自我保护。谈话时应强调手术风险与并发症，但不可过度夸大，使患者丧失信心。

n :物流服务供应商的序号；

i :物流服务任务的序号；

式(1)为总交易费用最小化；式(2)为物流服务需求总采购费用最小化；式(3)表示物流供应商具备的物流功能与物流任务所需物流功能的匹配程度最大化；式(4)表示总物流服务质量水平最大化；式(5)为最小化订单流失率，即最大化满足物流任务订单；式(6)为订单流失惩罚函数，即最小化订单流失所造成的赔付。显然，对于6个目标函数不能同时分别达到最优，而且为了算法设计求解方便，故通过加权法将多目标优化问题转化成单目标优化问题，通过权重设置进行整体优化，得到目标函数：

基于物流服务供应链的多目标订单分配优化模型构建：

p _int ：物流服务集成商与物流服务供应商n 协商出物流任务i 在t 周期时的单位服务价格；

g _int ：t 周期时物流服务供应商n 就物流服务订单i 单位服务价格为p _int 时能够提供的最大供应量；

δ ：随订单量多少而改变的变动交易费用支出比例；

在中国古代社会中既有着大量的优秀的社会建设思想，也有着典范的实践例证。它们以中国历史上悠久的传统文化为基石，深深扎根于浓郁的封建小农经济之上，从而以一种独特的方式展现在世人面前。历史是一面镜子，既可以看清历史全貌，也可以昭示未来。深入探究中国古代社会建设思想与实践，既有利于进一步完善我国社会主义社会相关保障制度，也有利于以史为鉴不断加快推进我国社会主义社会建设的步伐。

m _in ：物流服务供应商n 具备的物流功能与物流任务i 所需物流功能的匹配程度；

HWS24型电热恒温水浴锅 上海一恒科学仪器厂；PB2002-N电子天平 Mettler Toledo公司；JJ-1精密增力电动搅拌器 常州国华电器有限公司；电磁炉、60目标准筛、炒锅 市售。

s _n ：物流服务集成商n 的平均服务质量水平，该水平数值由物流服务集成商通过历史合作相关数据统计获得，且在相当长一段时间内是固定不变的；

l _in ：订单流失率，即物流服务供应商n 因物流服务能力不足所造成的物流服务任务i 部分订单量因完成失败而流失，流失订单量占分配订单量的比例；

x _int ：t 周期时物流服务集成商分配给物流服务供应商n 的物流服务任务i 的实际订单数量；

D _it ：t 周期所有物流任务i 所需的物流服务供应量；

决策变量：

L _i ：物流服务任务i 可接受的最大订单流失率；

y _int ：0-1变量，t 周期时物流服务将物流服务任务i 分配给物流服务供应商n 来完成时，y _int 为1，其他情况为0。

根据TensorFlow 的设计模式，设计人工神经网络模型，可以得到TensorFlow 的数据流图如图6 所示。

阅读的概念没有疑议，而涉及“浅阅读”，关键在于一个“浅”字，这个浅字应该定义于阅读的主体、客体，速度还是目的？我们可以做个具体的对比分析。

1.2 多目标订单分配模型

定义1（敏感话题（ST））系统提供的可能涉及到个人隐私的话题，这些内容是关于用户个人信息的，当被他人得到将有可能会滥用并影响到用户。

(1)

(2)

(3)

(4)

(5)

(6)

t :分配周期的序号；

(7)

约束条件：

(8)

(9)

x _int ≤g _int y _int ∀i ,n ,t

(10)

x _int ≥0,y _int =0或1

(11)

式(8)保证所有订单任务的物流服需求被满足；式(9)保证计划期内订单流失率不大于允许的最大可接受量；式(10)保证订单分配量不大于物流服务供应商供应能力；式(11)为各决策变量的取值范围约束。

调节矿浆pH值至9.5左右，粗选磨矿细度为-0.074mm%占65%，起泡剂BK204用量为21g/t，对AP系列捕收剂与常规铜捕收剂Z-200分别进行了试验。试验流程见图5，试验结果见图6。从图中试验结果可以看出，AP、AP-II、AP0、AP-K等AP系列捕收剂对铜均具有较好的选择性。本次研究选用AP-K作为粗选I的捕收剂进行后续试验。

（3）引进先进的管理经验，提高经营管理水平。加强俱乐部的常规教学管理，要根据学员学习掌握的不同情况采用分组教学。课的内容应体现出“新、易、轻、美、趣”等方面的要求。

2 遗传算法求解订单分配问题

步骤3 利用crtbp函数，创建任意离散随机种群。

2.1 编码方式

本文为使求解结果简单明了，直观有效，采用十进制正整数编码方式。如图1所示，反映的是3个物流服务供应商、3种类型的物流服务任务在2周期下的一个初始解示意图，x _int 在前半段用白色表示，y _int 在后半段用灰色表示。其中，第1周期物流服务集成商分配给物流服务供应商1任务1的订单量为6、任务2订单量为15、任务3的订单量为0，物流服务供应商2与物流服务供应商各周期的不同任务的订单量以此类推，并且根据一组决策变量值以及构造的模型可求得目标函数值。

车库卷闸门因火灾被损毁；车库内有一业主自行搭建的二层“阁楼”，发生火灾后，其木质隔板塌落，“阁楼”上存放的大量杂物被烧毁后的残留物质散落在地面；在库房东侧墙壁上有两处电源插座，距地面高度为165cm，两个插座内接线盒均被烧焦熔化，但无其作为明火上方有烟熏燃烧的痕迹；经清理燃烧残留物后发现起火点有一个处于“开启”状态的10kg液化石油气罐；在室内发现“加大照明弹”鞭炮一个；控制卷闸门的“明”导线被烧毁，裸露出铜线。

图1 染色体的编码示意图

2.2 初始种群

在进行物流服务订单分配时，具有与物流任务所需物流功能匹配程度水平高、服务质量好的物流供应商应该优先于匹配度低、服务质量差的物流服务供应商分配订单。基于这一准则进行种群初始化程序设计：

步骤1 设定个体数目NIND、最大遗传代数MAXGEN、交叉、变异概率中的p _c1 与p _m1 、代沟GGAP等基础参数。

步骤2 利用crtbase函数，生成基向量。

遗传算法(Genetic Algorithm,GA)是一种通过模仿自然界生物进化过程搜索全局最优解的计算模型，该概念由Bagley于1967年首次提出，并且其老师Holland在1975年正式提出遗传算法基本定理^[13]。遗传算法因其适应性与通用性强、鲁棒性好、具有并行性、扩展性，适于解决复杂的全局优化问题。多目标订单分配问题属于NP-hard问题在文献[1]中已证明，故选择遗传算法这一启发式算法进行优化求解。

β ：物流服务订单流失所造成的赔偿额占原订单服务价格的比率；

步骤4 计算出各物流服务任务i 和物流服务供应商n 的匹配程度与服务质量水平的和ω _in =m _in +s _n ，并对其进行升序排序。

步骤5 按ω _in 的排序，作为分配优先级对订单分配量进行调整，并将同一周期不同物流服务供应商所分配到的第i 项物流服务的订单量相加，求出第i 项物流服务的订单总量

步骤6 若则按各物流服务供应商ω _in 的排序，从大到小分配订单，直至二者相等；若则按各物流服务供应商的排序，从大到小削减订单量，直至二者相等；若则不作调整。

步骤7 重复步骤6直至两者相等，即所有订单分配完毕，此时生成一个初始种群。

零备件数字化制造信息平台支持多个来源的生产订单接收，生产准备、生产派工、生产执行和生产监控是完成订单交付的四大核心业务过程。其中，生产准备是基础，生产监控贯穿准备、派工与执行的全过程。零备件数字化制造信息平台通过工艺系统、生产执行系统、分布式数控系统的IT应用，辅助三大核心业务过程的顺畅高效流转。如图1、图2所示。

2.3 适应度计算

适应度函数对于遗传算法的寻优性能影响重大。由于本文是求最小化问题，为了找到满足目标函数的优质可行解，所以将目标函数的倒数作为适应度函数：

(12)

适应度大的染色体优先遗传到下一代。

2.4 交叉和变异

在交叉和变异操作过程中，交叉概率p _c 和变异概率p _m 的设定关系着遗传算法搜索能力强弱，概率设置过大或过小都会影响目标函数的优化，为了使合适的订单能以恰当的数量分配给最合适的物流服务供应商，本文设计了一种自适应交叉、遗传概率确定方法。

(13)

(14)

式中：f ₁为相互交叉的两个个体中较大的适应度值；f ₂为进行变异操作个体的适应度值；f _max为种群中最大适应度值；f _avg为种群中个体的平均适应度值；p _c1 与p _m1 为固定值，且不为0，为防止f ₁、f ₂与f _avg相等时造成交叉、变异概率为0时所陷入局部最优的风险。确定交叉、变异概率后，采用两点交叉方式，两个交换个体在所设定的交叉点进行染色体互换；变异采用均匀变异方法，按一定比例替换染色体中两个不同基因的基因值。

3 算例论证

在一个由3个物流服务供应商、1个物流服务集成商组成的物流服务供应链上由物流服务集成商进行3项物流任务的订单分配，分配周期为4周期。可接受的最大订单流失率为：L ₁=0.007，L ₂=0.009，L ₃=0.008；分配期内变动交易费用支出比例δ =0.2%；订单流失赔偿率β =2；根据历史合作经验计算出各物流服务供应商服务质量水平为：s ₁=80,s ₂=75,s ₃=85；各目标函数的权重值设定为：λ ₁=λ ₂=λ ₃=λ ₄=0.2，λ ₅=λ ₆=0.1；其他参数由表1-表4列出。

依托去年组建的省港口集团，已完成沿江港口资产整合。我们已制定《关于推进沿江沿海港口高质量发展的工作方案》，将以长江南京以下12.5米深水航道全线贯通为契机，在强化与长三角地区其他港口和长江中上游港口合作中，努力发挥江苏港口独特优势，突出加强重点港口进港铁路等集疏运体系建设，加快打造长江下游江海联运港区；进一步深化沿江沿海港口一体化改革，突出抓好港口资源整合、港口布局优化、航运能力提升，增强江苏港口自我发展能力；港区航道和码头着眼长远，系统谋划推进通州湾建设，推动苏州港、南通港共同打造长江经济带新的出海口。

表1 算例中 p _int 的值

表2 算例中 g _int 的值

表3 算例中 D _it 的值

表4 匹配程度 m _in 与订单流失率 l _in 数值

通过MATLAB R2014a软件运行该改进遗传算法程序。本文p _c1 取0.8，p _m1 取0.002，迭代次数为200，初始种群大小为50，程序共运行32.60秒，求得目标函数值为97 047.56，最优解如表5所示，各周期订单分配方案可见图2-图5。通过对比可以发现，该程序的运行时间及收敛速度优于文献[1]，证明了本文所建模型与设计的算法可行性与有效性，对于物流服务集成商进行订单分配决策有一定的借鉴意义。而对于物流服务供应商来说，通过订单分配方案可知，设置合理的物流服务能力供应价格，提高服务质量水平，减少订单流失，将会使自己获得更多订单，使自身竞争力得到增强。

表5 x _int 求解结果

图2 第1周期订单分配方案

图3 第2周期订单分配方案

图4 第3周期订单分配方案

图5 第4周期订单分配方案

4 结 语

本文研究了考虑物流服务供应商与多个物流服务集成商合作的情况，物流服务供应商供应能力量的多少受订单价格水平高低的影响。本文选取其中一条以某物流服务供应商为核心的两级物流服务供应链进行订单分配研究，构建了含交易费用、采购费用、匹配程度、服务质量、订单流失数量以及流失惩罚费用的多目标优化模型，并结合问题特性与启发式规则设计了一种改进遗传算法，最后通过算例验证了所构建模型和设计算法的有效性、可行性。

参考文献

[1] 范志强.供应链订单分配优化模型及其模拟退火算法[J].计算机工程与应用,2012,48(25):28-33.

[2] Moghaddam K S. Fuzzy multi-objective model for supplier selection and order allocation in reverse logistics systems under supply and demand uncertainty[J]. Expert Systems with Applications, 2015, 42(15/16):6237-6254.

[3] 李占丞,刘晓冰,冯晓春,等.装配型企业订货量分配与订单排产联合决策研究[J].运筹与管理,2017,26(7):92-103.

[4] Hamdan S, Cheaitou A. Supplier selection and order allocation with green criteria[J]. Computers and Operations Research, 2017,81: 282-304.

[5] 黄辉,纪玉娇,杨冬辉,等.产能约束下多源供应商选择及订单分配研究[J].工业工程与管理,2018,23(4):120-128.

[6] Goren H G . A Decision Framework for Sustainable Supplier Selection and Order Allocation with Lost Sales[J]. Journal of Cleaner Production, 2018, 183:1156-1169.

[7] Lo H W , Liou J J H , Wang H S , et al. An integrated model for solving problems in green supplier selection and order allocation[J]. Journal of Cleaner Production, 2018,190: 339-352.

[8] 高志军,刘伟,范志强,等.考虑交易费用的LSSC订单分配多目标优化模型[J].系统工程,2012,30(7):35-39.

[9] 李姗姗.物流服务供应链订单分配优化及其遗传算法[J].运筹与管理,2014,23(5):35-41.

[10] Jian J, Zhang Y Y, Chen H, et al. Research on Quality Coordination of Logistics Service Supply Chain Based on the Multi-Period Cooperation Condition[J].Mathematics in Practice & Theory, 2018,48(5):44-51.

[11] 李开航. 新常态下三级物流服务供应链协调机制研究[D].天津:天津理工大学,2018.

[12] Liu W H, Wang D, Shen X R, et al. The impacts of distributional and peer-induced fairness concerns on the decision-making of order allocation in logistics service supply chain[J]. Transportation Research Part E Logistics & Transportation Review, 2018, 116:102-122.

[13] 何亿.遗传算法下物流配送中心订单拣选路径优化[J].商业经济研究,2016(21):110-111.

LSSC ORDER ALLOCATION OPTIMIZATION MODEL CONSIDERING DYNAMIC SERVICE CAPABILITY

Fan Zhiqiang Hu Yanyong^*

(School of Business Administration Energy Economics Research Center ,Henan Polytechnic University ,Jiaozuo 454000 ,Henan ,China )

Abstract The logistics service provider provides differential service capability according to the different order prices allocated by the integrators. This paper constructed a new two-level logistics service supply chain multi-objective order allocation model. Its objective function was to minimize transaction costs, minimize procurement costs, maximize matching degree between logistics tasks and suppliers, maximize total logistics service quality, and minimize the order loss rate and the compensation caused by the order loss. And we designed a genetic algorithm to solve an example. It verifies the validity and feasibility of the model and algorithm.

Keywords Dynamic service capability Logistics service supply chain Order allocation Genetic algorithm

中图分类号 TP39 F252

文献标识码 A

DOI: 10.3969/j.issn.1000-386x.2019.10.044

收稿日期： 2018-12-20。

国家自然科学基金项目(71502050)；河南省哲学社会科学规划项目(2018BJJ023)； 河南省政府决策研究招标课题 (2018B017)。范志强 ，讲师，主研领域：物流系统运作优化。胡彦勇 ，硕士生。

标签：动态服务能力论文;  物流服务供应链论文;  订单分配论文;  遗传算法论文;  河南理工大学工商管理学院能源经济研究中心论文;