物流服务供应链订单分配优化及其遗传算法

《物流服务供应链订单分配优化及其遗传算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第２３卷第５期运筹与管理Ｖｏｌ．２３，Ｎｏ．５２０１４年１０月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＯｃｔ．２０１４物流服务供应链订单分配优化及其遗传算法李姗姗（河南理工大学经济管理学院，河南焦作４５４０００）摘要：针对物流服务供应链订单分配问题中，物流服务集成商通常会按照所分配的订单价值向分包商收取一定比例交易费用的特点，设定交易费用为交易额的线性函数，构建了新的物流服务供应链订单分配优化混合整数规划模型，其优化目标为最小化交易费用、采购费用、短缺服务与延迟供给的物流能力数量。鉴于问题的ＮＰ

2、-ｈａｒｄ特性，设计了相应的遗传算法，并结合基于优先权的启发式规则避免了大量非法初始解的出现。实验算例表明所建立的模型能够反映物流服务供应链订单分配过程中的线性交易费用因素，其所设计的算法能够在可接受的时间内获得质量较高的满意解，并且对于大规模订单分配优化问题，遗传算法的求解时间与求解结果要优于ＬＩＮＧＯ软件。关键词：供应链；混合整数规划模型；遗传算法；线性交易费用函数；订单分配中图分类号：Ｆ７１３．３６文章标识码：Ａ文章编号：１００７-３２２１（２０１４）０５-００３５-０７GeneticAlgorithmtoLogistics

3、ServiceSupplyChainOrderAllocationProblemＬＩＳｈａｎ-ｓｈａｎ（SchoolofEconomic＆Management，HenanpolytechnicUniversity，Jiaozuo４５４０００，China）Abstract：ＴｈｅｔｒａｎｓａｃｔｉｏｎｃｏｓｔｓａｒｅｐｒｏｐｏｒｔｉｏｎａｌｔｏｔｈｅｔｒａｎｓａｃｔｉｏｎｖｏｌｕｍｅｉｎＬＳＳＣｏｒｄｅｒａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ．Ｃｏｎ-ｓｉｄｅｒｉｎｇｔｈｉｓｃｈａｒａｃｔｅｒｉｓｔｉｃ，ｔｈｅｔｒａｎｓａｃｔｉｏｎｃｏ

4、ｓｔｓａｒｅｅｘｐｒｅｓｓｅｄａｓｌｉｎｅａｒｆｕｎｃｔｉｏｎ．Ａｎｅｗｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍ-ｍｉｎｇｍｏｄｅｌｆｏｒＬＳＳＣｏｒｄｅｒａｌｌｏｃａｔｉｏｎｐｒｏｂｌｅｍｉｓｅｓｔａｂｌｉｓｈｅｄ，ｓｏａｓｔｏｍｉｎｉｍｉｚｅｔｈｅｔｒａｎｓａｃｔｉｏｎｃｏｓｔｓ，ｐｕｒｃｈａｓｉｎｇｃｏｓｔｓ，ｒｅｊｅｃｔｅｄｕｎｉｔｓａｎｄｌａｔｅｄｅｌｉｖｅｒｅｄｕｎｉｔｓ．ＢｅｃａｕｓｅｉｔｉｓＮＰ-ｈａｒｄｉｎｎａｔｕｒｅ，ａｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｃｏｍｂｉｎｅｄｗｉｔｈａｈｅｕｒｉｓｔｉｃｓｒｕｌｅｉｓｄｅ

5、ｖｅｌｏｐｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌａｎｄｔｏａｖｏｉｄｔｈｅｉｌｌｅｇａｌｉｎｉｔｉａｌｓｏｌｕｔｉｏｎｓ．Ｒａｎｄｏｍｉｎｓｔａｎｃｅｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｅｌｐｒｏｖｉｄｅｓｓｙｓｔｅｍｉｃｓｉｍｕｌａｔｉｏｎｆｏｒｔｈｅｗｈｏｌｅｄｅｃｉｓｉｏｎ-ｍａｋｉｎｇｐｒｏｃｅｓｓａｎｄｒｅｆｌｅｃｔｓｔｈｅｌｉｎｅａｒｔｒａｎｓａｃ-ｔｉｏｎｃｏｓｔｓｆａｃｔｏｒ．ＡｎｄｔｈｅｒｅｓｕｌｔｓｏｆＧＡａｒｅｓｔａｂｌｅａｎｄａｃｃｅｐｔａｂｌｅｉｎａｌｌｏｗａｂｌｅＣＰＵｔｉｍｅ．Ｃｏｍｐｕｔａｔｉｏｎａｌｅｘｐｅ

6、ｒｉ-ｍｅｎｔｓｓｈｏｗｔｈａｔｔｈｅＧＡｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｏｕｔｐｅｒｆｏｒｍｓＬＩＮＧＯｗｉｔｈｒｅｓｐｅｃｔｔｏｓｏｌｕｔｉｏｎｑｕａｌｉｔｙａｎｄｃｏｍｐｕｔａｔｉｏｎａｌｔｉｍｅｗｈｅｎｔｈｅｉｎｓｔａｎｃｅｓｂｅｃｏｍｅｌａｒｇｅｒ．Keywords：ｓｕｐｐｌｙｃｈａｉｎ；ｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｌｉｎｅａｒｔｒａｎｓａｃｔｉｏｎｃｏｓｔｓｆｕｎｃｔｉｏｎ；ｏｒｄｅｒａｌｌｏｃａｔｉｏｎ０引言物流服务供应链（ＬｏｇｉｓｔｉｃｓＳｅｒ

7、ｖｉｃｅＳｕｐｐｌｙＣｈａｉｎ，ＬＳＳＣ）以物流服务集成商为核心企业，通过构建高效的服务网络，以业务转包的形式选择合适的功能型物流企业为客户企业提供物流服务，其有效地整合了各［１］个分散的单一功能型物流企业（运输企业、仓储企业等），能为客户企业提供集成化的物流服务，因而得到了长足的发展。近年来，关于物流服务供应链的研究层出不穷，但大多集中于定性探讨方面，如内涵结构、管理方法、协调机制、合作关系等，而对物流服务供应链的重要定量决策———订单分配问题的研究相对不足。收稿日期：２０１３-０７-１０基金项目：国家自然科学基金资助项目（７１

8、２７２２１９）；教育部人文社科基金规划项目（１１ＹＪＡ６３００６７）；河南省软科学研究项目（１１２４００４５０２８５）作者简介：李姗姗（１９８１-），女，河南商丘人，讲师，硕士，研究方向：物流系统运作优化。３６运筹与管理２０１４年第２３卷物流服务供