搜索到3526篇“ 整数线性规划“的相关文章
- 串行整数线性规划问题的解搜索方法、系统及设备
- 本发明提供了一种串行整数线性规划问题的解搜索方法、系统及设备,该方法包括:S11、配置待求解的整数线性规划问题的初始解;S12、在到达求解时间阈值之前,使用紧移动作为算子生成局部搜索过程中当前解的邻域;S13、根据局部搜...
- 林锦坤
- 一种基于混合整数线性规划的FFSP-AGV集成调度优化方法
- 本发明涉及基于混合整数线性规划的FFSP‑AGV集成调度优化方法,包括如下步骤:S1、定义混合整数线性规划模型的参数与决策变量,以最小化生产周期为FFSP‑AGV的调度目标,并以此目标为基础,对模型进行约束,构建混合整数...
- 王闻杰武泓序汪德坤王诗尧刘天恩赖欣媛霍昊谦崔凯时建纬陈栋
- 一种基于整数线性规划和两阶段划分策略的轨道分配方法
- 本发明涉及一种基于整数线性规划和两阶段划分策略的轨道分配方法。首先,提出了一种有效的求解轨道分配问题的整数线性规划模型,以最小化iroutes之间的重叠从而显著提高可布线性。其次,提出了一种基于panel级和subpan...
- 刘耿耿敬祎丹黄兴郭文忠陈国龙
- 基于改进混合整数线性规划的电机装配产线节拍规划方法
- 本发明公开了基于改进混合整数线性规划的电机装配产线节拍规划方法,具体为:对电机装配产线节拍规划的规划对象及其参数进行数学抽象,形成电机装配产线节拍规划规划对象的数学表达;确定电机装配产线节拍规划规划前的输入参数,得到先验...
- 钱佳慧王毅刚张之敬倪敬
- 混合整数线性规划模型求解方法及相关设备
- 本申请实施例提出的混合整数线性规划模型求解方法及相关设备,方法包括:将CPU处理单元的混合整数线性规划模型拷贝至GPU处理单元,并将混合整数线性规划模型进行整数松弛,得到迭代线性规划模型;在GPU处理单元中对目标规划模型...
- 罗晓梅 刘卓 罗效东 王源
- 并行整数线性规划问题的解搜索方法、系统及设备
- 本发明提供了一种并行整数线性规划问题的解搜索方法、系统及设备,该方法包括:并行运行多个局部搜索求解器,每一局部搜索求解器待求解的整数线性规划问题相同且配置不同的初始解;获取各个局部搜索求解器搜索到的满足预设求解质量要求的...
- 林锦坤
- 并行整数线性规划问题的解搜索方法、系统及设备
- 本发明提供了一种并行整数线性规划问题的解搜索方法、系统及设备,该方法包括:并行运行多个局部搜索求解器,每一局部搜索求解器待求解的整数线性规划问题相同且配置不同的初始解;获取各个局部搜索求解器搜索到的满足预设求解质量要求的...
- 林锦坤
- 基于整数线性规划的物流配送优化模型与求解算法研究被引量:1
- 2024年
- 1.设计物流配送整数线性规划优化模型1.1问题描述通常情况下,物流配送的路径以及时间均是计算好的,形成一个完整的配送链条,便于日常的调度以及整改处理,所以,结合整数线性规划原理,进行初始问题的描述。可以将配送路径描述为一个整体,搭配不同种类的商用车辆,设置规划好对应的载重量,构建定向的配送单元。
- 张博
- 关键词:物流配送整数线性规划配送路径
- 一种基于混合整数线性规划算法的无人机航迹设计方法
- 本发明涉及无人机航迹设计技术领域,具体而言,涉及一种基于混合整数线性规划算法的无人机航迹设计方法,该方法的步骤包括:以无人机的燃油总消耗及无人机的当前位置与结束位置之间的距离最小化作为目标函数,同时将预设的飞行规则嵌入无...
- 赵京彭倍张萍 何嘉诚 钟山王洁 李雪花雨 胡搏 毕豪 苏源 康飞
- 串行整数线性规划问题的解搜索方法、系统及设备
- 本发明提供了一种串行整数线性规划问题的解搜索方法、系统及设备,该方法包括:S11、配置待求解的整数线性规划问题的初始解;S12、在到达求解时间阈值之前,使用紧移动作为算子生成局部搜索过程中当前解的邻域;S13、根据局部搜...
- 林锦坤
相关作者
- 刘耿耿

- 作品数:209被引量:71H指数:6
- 供职机构:福州大学
- 研究主题:布线 最小树 线网 超大规模集成电路 总体布线
- 郭文忠

- 作品数:544被引量:900H指数:16
- 供职机构:福州大学
- 研究主题:布线 粒子群优化 线网 最小树 超大规模集成电路
- 陈国龙

- 作品数:386被引量:1,010H指数:19
- 供职机构:福州大学
- 研究主题:布线 粒子群优化 线网 最小树 超大规模集成电路
- 李想

- 作品数:89被引量:49H指数:3
- 供职机构:北京化工大学
- 研究主题:整数线性规划 时刻表 共享 大数据 车辆路径
- 刘苗

- 作品数:20被引量:7H指数:2
- 供职机构:陕西科技大学
- 研究主题:整数线性规划 PETRI网 车辆路径 时间窗 存储介质