汪恭书
- 作品数：14 被引量：47H指数：5
- 供职机构：东北大学更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金教育部人文社会科学研究基金更多>>
- 相关领域：经济管理自动化与计算机技术交通运输工程冶金工程更多>>
- 整车和零担混合物流配载问题的建模与求解被引量：1
- 2016年
- 研究了物流作业中同时考虑整车和零担混合运输模式的配载问题,决策每个托运物品由哪种运输模式服务以及物品在整车运输模式下如何配载,目标为最小化两种运输模式下的总配载费用。为该问题建立了新型整数规划模型,并提出了强化模型的有效不等式,使用商业优化软件i LogCPLEX求得了小规模算例的最优解。由于i Log-CPLEX优化软件不能在有限时间内求得大规模问题的最优解甚至可行解,针对大规模问题提出一种基于分组编码方式的离散差分进化算法。实验结果显示所提出的算法明显优于传统启发式算法,验证了离散差分进化算法在求解整车和零担混合物流配载问题的有效性。
- 邢航张新邦李贵栋汪恭书
- 关键词：零担运输混合整数规划差分进化
- 钢铁企业全流程物流优化问题的建模及分支–定价算法被引量：7
- 2013年
- 研究了钢铁企业的全流程物流优化问题,该问题在确保全流程各个工序机组产能和库存能力限制以及满足客户需求的前提下,决策炼钢、连铸、热轧及冷轧工序间的物料流向和流量,最小化物流成本、产能损失及库存费用.为该问题建立了混合整数规划(Mixed integer programming,MIP)模型.在问题求解中,首先对MIP模型进行了Dantzig-Wolfe分解,得到一个结构相对简单但列变量数目非常多的主问题和四个描述列向量空间的子问题.然后,从一个包含部分列变量的限制主问题出发,通过子问题和主问题之间的迭代来获取主问题线性松弛的最优解.最后,将列生成同分支–定界相结合,即分支–定价算法,以获取原问题的整数最优解.对某钢铁企业的实际生产数据扩展的随机算例进行仿真实验,结果显示所提出的算法能够在合理计算时间内获得最优解或次优解.
- 唐建勋汪恭书唐立新
- 关键词：列生成
- 并行机实时调度问题的LR&CG算法被引量：8
- 2013年
- 研究了目标函数为最小化总加权完成时间的并行机实时调度问题.建立该问题混合整数规划模型,并提出融合拉格朗日松弛(LR)和列生成(CG)的LR&CG混合算法.该算法包含双重迭代,在内环以次梯度法作为下界求解器和列生成器,在外环通过求解限制主问题来获得影子价格以调节拉格朗日乘子.计算实验结果表明,在相同的计算时间内,LR&CG能够比常规的LR算法获得更好的上界和下界,表明了前者具有更好的收敛性能.
- 汪恭书唐立新
- 关键词：并行机调度拉格朗日松弛次梯度列生成
- 连铸-轧制生产中带有批决策的排序问题的建模与优化方法被引量：6
- 2012年
- 以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.
- 汪恭书唐立新
- 关键词：排序混合整数规划分散搜索变邻域搜索
- 两级车辆路径问题的离散差分进化算法被引量：1
- 2017年
- 针对广泛存在于现代物流配送过程中的两级车辆路径问题,在考虑配送服务耦合性特征的基础上建立了以总成本最小为目标函数的整数规划模型,并提出了求解问题的离散差分进化算法。在离散差分进化算法框架中,采用贪婪算法产生初始解,对一级和二级网络分别进行编码,然后进行变异和交叉操作,并在二级网络求解的基础上求解一级网络。文章采用随机产生的算例对算法求解效果进行验证。结果显示,所建的模型和算法正确有效,在求解大规模问题时也能够获得相对较好的优化结果。
- 彭鹏李彬哲付雪薇汪恭书
- 关键词：混合整数规划
- 化工工业多品种成批轮番生产的集成分批与调度被引量：12
- 2015年
- 针对化工工业流程式多品种成批轮番生产集成分批与调度问题,分析多阶段、共享设备、物料输入输出变动转化率、库存限制和品种切换调整时间的工艺特点,建立连续时间表示的混合整数线性规划模型,提出二维粒子群优化算法.设计粒子编码为生产设备的加工状态,通过有效的解码程序将粒子解释为分批和调度.算法采用收缩算子提高局部求精能力,并引入发散算子和速度扰动策略保持种群的多样性.实验结果表明了所提出的算法具有良好的性能.
- 唐琦汪恭书苏丽杰
- 关键词：化工工业粒子群优化
- 基于列生成的铁钢区批量计划与物流调度
- 铁钢区的批量计划和物流调度是钢铁企业生产运作管理中急需解决的重大关键问题,科学的制定有利于提高生产效率和资源利用率、降低生产成本和能源消耗。由于铁钢区的批量计划和物流调度问题都可归结为NP-Hard的组合最优化问题,因此...
- 汪恭书
- 关键词：列生成拉格朗日松弛
- 文献传递
- 钢铁生产与物流调度自主技术及应用
- 唐立新孟盈汪恭书
- 针对钢铁工业对技术升级和精细化管理的迫切需求与现有技术支撑之间的突出矛盾,从调度理论、优化方法、关键技术和工程应用四个视角进行了二十年系统深入持久的基础研究与应用研究,提出了一系列能够提高钢铁企业生产与物流作业水平及效率...
- 关键词：
- 面向全流程的炼钢供应链批量计划建模与优化
- 本文从生产和库存的角度出发，为提高生产效率，降低生产成本，同时考虑炼钢工序大型设备的生产模式要求以及热轧与冷轧工序的物料平衡要求，研究了面向全流程的炼钢供应链批量计划建模与优化问题。考虑了炼钢阶段对订单生产的工艺约束和库...
- 白程宇汪恭书姚洋磊
- 关键词：整数规划模型差分进化邻域搜索
- 连铸-轧制混流生产模式下轧批调度问题的分支-定价算法被引量：5
- 2017年
- 研究了连铸–轧制在热装、温装和冷装混流生产模式下的一类新型轧批调度问题.以最小化温装钢坯(热钢锭)缓冷(等待)导致的热能损失和连轧机架切换带来的产能损失为目标,建立了整数规划模型.由于商业优化软件难以在有限时间内直接求得模型的最优解甚至可行解,提出利用Dantzig-Wolfe分解技术将原模型分解为主问题和子问题,采用列生成算法对主问题和子问题进行迭代求解得到原问题的紧下界,最后以列生成算法作为定界机制嵌入分支–定界框架中形成分支–定价算法,执行分支搜索过程以获得整数最优解.本文还从影响分支–定价算法性能的要素出发提出改进策略.针对主问题,提出列生成和拉格朗日松弛混合求解策略来抑制单一列生成算法的尾效应.针对价格子问题,在动态规划算法中提出了基于占优规则和标号下界计算方法来及早消除无效状态空间,加速求解过程.以钢铁企业的实际生产数据和扩展的随机算例进行了数值实验,结果显示所提出改进策略能够突破求解能力的限制,使分支–定价算法在可接受计算时间内求得工业规模问题的最优解.
- 汪恭书刘静宜唐立新
- 关键词：混流生产列生成动态规划
