-
题名考虑成批供料的大规模下料问题
- 1
-
-
作者
郝信烨
刘懋圻
张灿荣
郑力
-
机构
清华大学工业工程系
清华大学深圳国际研究生院物流工程与仿真实验室
-
出处
《工程管理科技前沿》
CSSCI
北大核心
2022年第1期9-16,共8页
-
基金
国家自然科学基金资助项目(72188101)
国家重点研发计划资助项目(2018AAA0101700)。
-
文摘
本文基于某家具厂实际生产场景,在大规模下料问题中考虑了成批供料等现实生产因素。我们建立了Kantorovich模型,其对应的算例具有规模大、解空间对称等特点,难以直接求解。为了解决计算困难,基于Dantzig-Wolfe框架将其分解,并通过列生成求解线性松弛主问题得到较紧的下界。通过对子问题的结构分析,将其分解为可独立求解的二级子问题。基于归并且还原设计了三种子问题求解方式,有效缩减了子问题求解规模,并克服了解空间对称性,进而加速列生成迭代。基于工厂实际数据进行数值实验,结果表明:本列生成启发式算法优于商用求解器CPLEX,其在较短计算时间内得到高质量的解。相比于工厂现行算法,本算法降低10.43%的下料浪费。
-
关键词
板材下料
成批供料
大规模混合整数规划
列生成
归并且还原
-
Keywords
cutting stock
batch feed
large-scale mixed integer programming
column generation
merge and recover
-
分类号
TB114.1
[理学—运筹学与控制论]
-
-
题名大规模逆向物流网络非线性优化模型的研究
被引量：1
- 2
-
-
作者
徐菡
张敏洪
-
机构
中国科学院研究生院数学科学学院
-
出处
《中国科学院研究生院学报》
CAS
CSCD
2007年第6期749-755,共7页
-
基金
中国科学院研究生院院长基金(Yzjj200201)
中国科学院研究生院启动基金(KYQD200502)资助
-
文摘
随着人们环保节约意识的增强,逆向物流系统的研究越来越受到关注.以最小化逆向物流网络整体成本为目标,建立了大规模多回收产品非线性逆向供应链模型,并针对模型用改进的遗传算法求解.最后,用一个具体算例验证其可行性与有效性.
-
关键词
逆向物流
大规模非线性混合整数规划
遗传算法
-
Keywords
reverse logistics, large-scale non-linear mixed integer programming, genetic algorithm
-
分类号
F406
[经济管理—产业经济]
-
-
题名基于鱼群算法的油田多级站定位优化方法研究
被引量：7
- 3
-
-
作者
黄光球
陆秋琴
郑彦全
-
机构
西安建筑科技大学管理学院
-
出处
《西安石油大学学报（自然科学版）》
CAS
2006年第4期98-102,共5页
-
基金
陕西省自然科学基金项目(编号:2002G06)
-
文摘
为了解决油田多级站定位优化问题,建立了该问题的大规模非线性MIP模型,该模型用传统方法求解相当困难.为了方便鱼群算法对该问题的求解和提高解算速度,对模型中的连续实型变量进行离散化处理,从而使整个优化模型变成纯0-1非线性IP模型.在解算过程中,用人工鱼体能累计和消耗程度来调度人工鱼行为;用海明距离度量人工鱼个体间的距离;采用随机步距移动的贪婪法描述个体追尾行为;采用鱼群规模、视野大小、拥挤程度和最低生存体能控制等方法实现局部最优解逃逸策略;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机.算例结果表明,该算法计算速度和稳定性有较大提高,可在微机上稳定地获取问题的最优解.
-
关键词
油田多级站
定位
大规模非线性混合整数规划
鱼群算法
-
Keywords
oilfield multistage stations
location
large-scale nonlinear mixed integer programming
fish-swarm algorithm
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名用鱼群算法求解通风系统风机定位优化问题
被引量：5
- 4
-
-
作者
黄光球
姚玉霞
陆秋琴
-
机构
西安建筑科技大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第1期243-248,共6页
-
基金
陕西省教育厅资助科研课题(the Research Project of Department of Education of Shanxi Province
China under Grant No.06JK258)。
-
文摘
为了解决矿井通风系统风机定位优化问题,建立了该问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下,在正交交叉算子中将求解空间离散化,离散方法是将每个连续因素离散化为一个有限值,量化每个变量连续空间区域为有限个水平。由于该问题维数太高,传统优化技术无法有效获取其最优解,采用改进的鱼群算法对该问题进行了求解。在算法中,为了消除优化模型的约束条件,大幅度压缩变量数,在算子中将变量分组;使用了基于邻域竞争进化的演化算法,有效地融合了全局搜索和局部搜索的本质属性,实现了算法效率与效果的平衡;使用了自适应学习和变异算子、正交交叉算子、邻域竞争算子等多种算子改进基本人工鱼群算法的各种行为。应用结果表明,该算法计算速度和稳定性大幅度提高,可在简单计算环境下稳定地获取该模型的最优解。
-
关键词
通风系统
风机定位
大规模非线性混合整数规划
鱼群算法
-
Keywords
ventilation system
locating of fans
large-scale nonlinear mixed integer programming
fish-swarm algorithm
-
分类号
TD728
[矿业工程—矿井通风与安全]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
