基于VDP的汽车零部件配送中心选址优化方法
实质审查的生效
摘要
一种基于VDP的汽车零部件配送中心选址优化方法，根据选址时的约束条件和选址目标进行数学建模，将配送中心选址问题转变为常见的0‑1整数规划问题，再将该0‑1整数规划问题规约到VDP问题，然后用最大化其中一个子问题区域的方法找到用分治法解决VDP问题的分割点，找出VDP问题所有的可行解，再根据其解计算目标函数，即最大化选址方案的利润，得到最优解，从而的得到了最优的汽车零部件配送中心选址方案。最大化用分治法解决VDP问题时其中一个子问题区域的方法是使得高效解决VDP问题的关键。本发明能够快速的计算NP难的配送中心选址问题，且最后给出的选址方案是最优解，具有实际应用价值。
基本信息
专利标题 ：
基于VDP的汽车零部件配送中心选址优化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114282373A
申请号 ：
CN202111615194.2
公开（公告）日 ：
2022-04-05
申请日 ：
2021-12-27
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
谢德明黄江林
申请人 ：
上海交通大学
申请人地址 ：
上海市闵行区东川路800号
代理机构 ：
上海交达专利事务所
代理人 ：
王毓理
优先权 ：
CN202111615194.2
主分类号 ：
G06F30/20
IPC分类号 ：
G06F30/20 G06Q10/04 G06Q10/08 G06F111/04 G06F111/06
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/20
设计优化、验证或模拟
法律状态
2022-04-22 ：
实质审查的生效
IPC(主分类) : G06F 30/20
申请日 : 20211227
申请日 : 20211227
2022-04-05 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
