第３２卷第１期运筹与管理Ｖｏｌ．３２，Ｎｏ．１２０２３年１月ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥＪａｎ．２０２３收稿日期：２０２０⁃１２⁃２９基金项目：国家自然科学基金资助项目（７２１６１００８，７１８６１００９）；海南省自然科学基金资助项目（７２１ＲＣ５２６，２０１９ＣＸＴＤ４０２，７１８ＭＳ０３３）；山东省自然科学基金面上项目（ＺＲ２０２２ＱＧ０４５）作者简介：徐国勋，男，博士，讲师，研究方向：物流优化，旅游优化；王书伟，通讯作者，男，博士，副教授，研究方向：调度优化，智能优化算法设计；郭强，男，博士，教授，研究方向：物流与供应链管理；赵达，男，博士，教授，研究方向：物流与供应链管理。“第三方代管”参与下的共享单车回收路线优化问题徐国勋１，王书伟２，郭强１，赵达３（１．海南大学旅游学院，海南海口５７０２２８；２．山东科技大学经济管理学院，山东青岛２６６５９０；３．海南大学管理学院，海南海口５７０２２８）摘要：以共享单车回收为背景，研究了“第三方代管”参与下的回收路线优化问题。针对代管员和调度卡车的特征，提出激励代管员将零散分布的损坏单车运送至附近的中转点，然后派遣卡车将这些集中起来的损坏单车从中转点运送至维修中心。以总成本最小为目标建立混合整数规划模型，针对问题特性设计改进遗传算法。数值实验论证了问题特性，并论证得出在所提回收策略下及时回收损坏单车，不仅可以减轻公共空间被损坏单车挤占的问题，还可以有效减少回收成本。实验结果还表明所设计算法在短时间内能获得高质量解。关键词：共享单车；损坏单车回收；第三方代管；混合整数规划；遗传算法中图分类号：Ｆ２５３．４文章标识码：Ａ文章编号：１００７⁃３２２１（２０２３）０１⁃００４１⁃０６ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０２３．０００７ＡＢｉｋｅＲｅｃｙｃｌｉｎｇＰｒｏｂｌｅｍｗｉｔｈＴｈｉｒｄ⁃ｐａｒｔｙＰａｒｔｉｃｉｐａｔｉｏｎｉｎＢｉｋｅＳｈａｒｉｎｇＳｙｓｔｅｍｓＸＵＧｕｏｘｕｎ１，ＷＡＮＧＳｈｕｗｅｉ２，ＧＵＯＱｉａｎｇ１，ＺＨＡＯＤａ３（１．ＳｃｈｏｏｌｏｆＴｏｕｒｉｓｍ，ＨａｉｎａｎＵｎｉｖｅｒｓｉｔｙ，Ｈａｉｋｏｕ５７０２２８，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｑｉｎｇｄａｏ２６６...
