Amoiensis / JD-Logistics-Scheduling-GOC

Solution for JD-GOC Logistics Scheduling Problem. (排名-初赛: 64, 复赛: 38). JD GOC 城市物流调度比赛的解题源代码+结果检测程序.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

城市物流运输车辆智能调度

JD_Logistics_Scheduling

Author:YXP

Email:Amoiensis@outlook.com

Data:2019.09.11


CONTENT

  1. 可行性检测 程序(按照提交结果格式处理)

  2. JD GOC城市物流调度比赛 求解 源代码

  3. JD_v2.6_路线_含优化+注释+数据(可以调节参数,分别求解A/B赛题)

OVERVIEW

赛题官网(A/B题)

JDATA----GOC 城市物流运输车辆智能调度


大赛背景

智慧物流对提升消费体验和运营效率的作用越来越显著,而人们不断增长的需求和企业运营压力也给智慧物流发展提出更高的要求。以京东物流为例,城市A的城配物流中心B目前平均每天为分布在本城区的1000余个客户提供城市配送服务,服务对象为B2B或者大宗商品客户,每个服务对象有时效(时间窗)要求,每个车辆有容积和载重限制,车辆还需要充电,可往返配送中心,每天8点从城市配送中心出发,24点前返回本配送中心等。如何在满足各种因素限制的前提下,实现物流降本增效显得尤为重要,随着计算性能的提高,这类NP-Hard问题通过优化算法相关技术可以获得较好的解决。


问题描述

京东物流城市A的城配物流中心B目前平均每天为分布在本城区的1000余个客户提供城市配送服务,服务对象为B2B或者大宗商品客户,运力资源充足,期望综合各种因素使得综合成本(包括运输成本、等待成本、充电成本和固定使用成本)最低。


比赛简介

赛题共分为A、B两部分,B赛题在A赛题基础上加如城市客户寄件需求,其余条件与目标和A题一致。

[注] 京东原赛题,不允许是使用商业求解器(Cplex/ Gurobi/ MindOPT/ COPT, etc),且求解时间限制为5分钟。


存储位置

Github: https://github.com/Amoiensis/JD_Logistics_Scheduling


RESULT

求解结果

A榜

300987.06 排名:64

B榜

40839.07 排名:38


ATTENTION

Please feel free to contact with me for any questions, thank you!

Please don't spread the files without permission!

未经允许,请勿转载!

本项目所有文件仅供学习交流使用!


About

Solution for JD-GOC Logistics Scheduling Problem. (排名-初赛: 64, 复赛: 38). JD GOC 城市物流调度比赛的解题源代码+结果检测程序.

License:Apache License 2.0


Languages

Language:C 100.0%