期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于双目标整数线性规划法的区域覆盖问题研究
1
作者 叶会 《统计与决策》 CSSCI 北大核心 2013年第12期45-47,共3页
文章针对手动型浇灌系统定位优化设计问题,采用双目标整数线性规划法,兼顾喷水全圆域面积覆盖最大化、管道利用率最大化和移动次数最小化原则建立优化模型,求得了所需浇灌时间最小的定位方案,并对预测精度和方案的优缺点进行了分析,通... 文章针对手动型浇灌系统定位优化设计问题,采用双目标整数线性规划法,兼顾喷水全圆域面积覆盖最大化、管道利用率最大化和移动次数最小化原则建立优化模型,求得了所需浇灌时间最小的定位方案,并对预测精度和方案的优缺点进行了分析,通过对喷头开关设置、旋转角度定义、周期安排及树状铺设线路管网利用率最大设计分析,运用正三角形管组安排喷灌,设计移动管道的时间表,将模型进行了更深入推广。 展开更多
关键词 图论最大覆盖率 正三角形喷头布置组合 树状铺设线路 双目标整数规划
在线阅读 下载PDF
生产计划的双目标混合整数规划模型及其求解 被引量:12
2
作者 于丽英 杨雷 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第7期1100-1102,共3页
为解决实际生产中一种无调整费用的生产计划问题 ,给出了一个双目标混合整数规划模型 .通过把这类问题转化为一般的多目标线性规划问题 ,并利用交互规划的修正 Z- W法进行求解 ,从而有效地解决这类问题 .
关键词 目标规划 生产计划 交互规划算法 修正Z-W法 运筹学 目标混合整数规划
在线阅读 下载PDF
基于Epsilon约束法的短纤维生产调度的双目标优化研究 被引量:6
3
作者 郑斐峰 何俊凯 刘明 《运筹与管理》 CSSCI CSCD 北大核心 2018年第3期1-8,共8页
针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器... 针对短纤维生产行业实际,本文综合考虑客户的需求差异、客户的重要程度、纤维生产设备的准备时间以及交货期差异等因素,研究连续需求下的短纤维生产排序优化问题。首先,本文建立双目标整数规划模型,即最小化客户订单总延迟和最小化机器总准备时间;其次,设计Epsilon约束算法并调用CPLEX精确求解调度方案,即帕累托前沿;最后设计非支配排序的遗传算法(NSGA-Ⅱ)求解大规模生产下的调度优化方案。通过实验,证明该整数规划模型和算法对解决多客户连续需求问题具有实际价值,进而可以为短纤维生产企业提供参考。 展开更多
关键词 短纤维生产调度 双目标整数规划 Epsilon约束算法 NSGA-Ⅱ算法
在线阅读 下载PDF
考虑工作量均衡的成品油二次配送车辆路径问题 被引量:7
4
作者 李珍萍 杨光 韩倩倩 《系统仿真学报》 CAS CSCD 北大核心 2022年第2期221-233,共13页
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法... 为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。 展开更多
关键词 成品油二次配送 车辆路径问题 工作量均衡 目标混合整数规划 变邻域禁忌搜索
在线阅读 下载PDF
城市轨道交通大小交路结合快慢车开行方案优化 被引量:18
5
作者 段凌林 查伟雄 +1 位作者 李剑 严利鑫 《铁道运输与经济》 北大核心 2020年第5期103-109,共7页
城市轨道交通线路可以实行大小交路的开行模式,以克服断面客流不均衡导致的能力浪费,而这种模式使长距离乘客的出行时间增加,可以在列车开行大小交路的基础上考虑开行快慢车。以乘客出行成本与企业运营成本最小为目标,考虑列车停站时间... 城市轨道交通线路可以实行大小交路的开行模式,以克服断面客流不均衡导致的能力浪费,而这种模式使长距离乘客的出行时间增加,可以在列车开行大小交路的基础上考虑开行快慢车。以乘客出行成本与企业运营成本最小为目标,考虑列车停站时间与客流需求的关系,将停站时间纳入乘客出行成本,建立双目标非线性整数优化模型,求解乘客与运营企业的成本博弈均衡点。通过算例验证模型的有效性,结果表明,相对于大小交路嵌套的运营模式,实行“大小交路+快慢车”的运营模式可以有效降低乘客出行成本与企业运营成本。 展开更多
关键词 城市轨道交通 开行方案 大小交路 快慢车 目标非线性整数规划
在线阅读 下载PDF
Site selection of emergency material warehouse under fuzzy environment 被引量:2
6
作者 刘诚 陈则辉 龚玉燕 《Journal of Central South University》 SCIE EI CAS 2013年第6期1610-1615,共6页
The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the d... The objective of this work was to determine the location of emergency material warehouses. For the site selection problem of emergency material warehouses, the triangular fuzzy numbers are respectively demand of the demand node, the distance between the warehouse and demand node and the cost of the warehouse, a bi-objective programming model was established with minimum total cost of the system and minimum distance between the selected emergency material warehouses and the demand node. Using the theories of fuzzy numbers, the fuzzy programming model was transformed into a determinate bi-objective mixed integer programming model and a heuristic algorithm for this model was designed. Then, the algorithm was proven to be feasible and effective through a numerical example. Analysis results show that the location of emergency material warehouse depends heavily on the values of degree a and weight wl. Accurate information of a certain emergency activity should be collected before making the decision. 展开更多
关键词 bi-objective mixed-integer programming emergency material warehouse triangular fuzzy number site selection
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部