-
题名环境友好的农村污水治理网络优化设计
被引量：5
- 1
-
-
作者
许珂
蒋鹏
郑美妹
刘晓
-
机构
上海交通大学机械与动力工程学院
四川大学商学院
-
出处
《工业工程》
北大核心
2023年第1期162-169,共8页
-
基金
国家自然科学基金面上资助项目(71673188)
国家自然科学基金国际合作资助项目(72061127004)。
-
文摘
针对产量小且布局分散的农村生活污水,与污水的收集和处理相对应,建立一个基于聚类和双目标混合整数规划(BOMIP)的环境友好型决策框架,运用改进的非支配排序遗传算法(NSGA-Ⅱ)求解模型,得到处理厂选址与管网铺设的相关决策。以长三角某典型村庄的基础数据为例的计算结果表明,改进算法和常规约束法的求解质量相近,但求解速度显著加快。提出的框架及算法能帮助决策者构建经济有效且环境友好的农村污水治理网络。
-
关键词
农村污水
管网优化
环境负效应
双目标混合整数规划(BOMIP)
决策支持
非支配排序遗传算法(NSGA-Ⅱ)
-
Keywords
rural wastewater
pipe network optimization
environment disutility
bi-objective mixed-integer programming
decision support
non dominated sorting genetic algorithm-Ⅱ(NSGA-Ⅱ)
-
分类号
O221.6
[理学—运筹学与控制论]
-
-
题名考虑工作量均衡的成品油二次配送车辆路径问题
被引量：5
- 2
-
-
作者
李珍萍
杨光
韩倩倩
-
机构
北京物资学院信息学院
首都经济贸易大学管理工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第2期221-233,共13页
-
基金
国家自然科学基金(71771028)
北京市自然科学基金(Z180005,9212004)
+1 种基金
北京市属高校高水平创新团队支持计划项目(IDHT20180510)
北京市科技创新服务能力建设-高精尖学科建设项目。
-
文摘
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。
-
关键词
成品油二次配送
车辆路径问题
工作量均衡
双目标混合整数规划
变邻域禁忌搜索
-
Keywords
refined oil secondary distribution
vehicle routing problem
workload balance
bi-objective mixed integer programming
variable neighborhood tabu search algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
