柏亮 作品数:9 被引量:16 H指数:3 供职机构: 教育部 更多>> 发文基金: 中央高校基本科研业务费专项资金 国家自然科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 经济管理 金属学及工艺 更多>>
修复式约束满足算法求解流水车间订单投放问题 被引量:1 2014年 针对流水车间环境下受交货期影响的订单投放问题,通过建立以最小化总惩罚成本为目标的整数规划模型,对单个计划期内的订单投放和订单排序进行联合决策。针对问题的特点,提出改进的修复式约束满足算法(MRCS)对模型进行求解。算法结合问题的求解目标,采用改进的NEH(MNEH)算法产生初始解,基于惩罚函数的思想设计适应度函数,并定义了新的变量表示形式以及新增、变换、替换三种变量调整操作;在修复解过程中,考虑到解的冲突具有双重性,采用概率选择方式选择修复冲突变量集合,并设计了基于最大惩罚优先原则(PLP)的变量选择方法实现冲突最小化。实验结果表明,改进的修复式约束满足算法是能够在有限时间内实现订单投放总惩罚成本优化的一种有效方法。 许绍云 李铁克 王柏琳 柏亮管坯入库堆垛问题的模型及算法研究 被引量:4 2013年 针对管坯入库堆垛问题,建立了以最小化垛位倒垛次数为目标的约束满足模型,并提出一种基于邻域选择的约束满足算法(CMSNS)。算法主要分为两个部分:第一部分是将入库管坯进行归类并构造选中管坯邻域;第二部分是调用约束满足算法为管坯指派垛位。试验结果表明,算法能有效降低垛位倒垛数,既实现了垛位的有效利用,又提高了轧制作业的效率,这在实际生产中有很好的参考价值。 董广静 李铁克 王柏琳 柏亮关键词:入库管理 钢坯最优倒垛问题及其Stacking邻域搜索算法 被引量:2 2014年 以钢坯倒垛问题为研究对象,建立以最小化轧制序列总倒垛数和吊车运行距离的多目标整数规划模型,并在已有的多回路启发式算法及Sequence邻域搜索算法的基础上设计了基于Stacking邻域搜索的两阶段启发式(TASNS)算法。算法综合考虑了入库钢坯的钢种、规格、长度等属性在垛位上具有连续堆放以及轧制轧序列之间规格相近性的特点。基于实际钢厂数据的验证,表明算法在实际生产中是有效且可行的。 董广静 李铁克 王柏琳 柏亮关键词:邻域搜索算法 启发式算法 基于变邻域搜索的热轧圆钢批量调度多目标优化方法 被引量:4 2015年 针对热轧圆钢的批量调度问题,考虑实际生产中工艺规程和交货期对轧制单元连续加工的影响,建立了以最小化设备调整时间、拖期生产惩罚和钢种跳跃惩罚为优化目标的数学模型,并设计了一种嵌入EDD规则的变邻域搜索算法.算法首先结合模型的约束特征,采用约束满足技术生成初始解;根据实际生产需求,将最小化设备调整时间作为主要目标,设计变邻域搜索算法实现目标优化,其中,运用混合算子构造邻域结构和局部搜索,并引入模拟退火接受准则来控制迭代过程中产生的新解;同时,为了最小化拖期惩罚和钢种跳跃惩罚,在求解过程中嵌入了EDD规则以及钢种排序规则.实验结果表明,模型和算法是可行且有效的. 柏亮 李铁克 王柏琳 许绍云 董广静关键词:热轧 变邻域搜索 多目标优化 约束满足问题 基于UML的钢铁企业APS生产能力计划系统建模 2012年 钢铁企业APS生产能力计划系统是实现产销一体化需求的重要途径。本文对生产能力计划系统的需求进行分析,同时考虑产能、库存、市场等约束条件建立数学模型。在此基础上,分析了系统的体系结构和功能需求,并利用统一建模语言(UML)对系统的用例模型、静态模型和动态模型进行了详细的分析和设计。 张春生 彭加霖 柏亮关键词:APS UML 产销一体化 圆钢热轧生产计划优化方法研究 圆钢作为一类重要的钢铁产品,因其热轧生产过程的特殊性,使得其在编制热轧计划时需要考虑的因素较多,难度较大。为了实现圆钢热轧生产的精细化管控,编制一个合理有效的热轧计划在理论探索和实际应用方面都具有十分重要意义。迄今为止,... 柏亮关键词:变邻域搜索 热轧圆钢的轧制批量计划优化模型与算法 2014年 针对热轧圆钢的轧制批量计划编制问题,以热轧圆钢的需求为导向,综合考虑热轧和加热炉阶段的工艺要求,建立了以最小化钢坯余料浪费惩罚和相邻钢坯间跳跃惩罚为目标的数学模型,并基于约束满足技术设计求解算法。算法通过变量选择和值选择规则对待轧制钢坯进行选择、分组和序列生成操作;通过约束传播技术缩减搜索空间,并划分轧制单元;同时,将装箱启发式Best Fit Decreasing(BFD)嵌入到算法中,以优化钢坯余料浪费惩罚和钢坯属性跳跃惩罚。基于实际生产数据的仿真实验表明了模型和算法的可行性和有效性。 柏亮 李铁克 王柏琳 董广静 许绍云关键词:热轧圆钢 装箱问题 考虑机器检修的圆钢热轧批量调度算法 被引量:5 2014年 针对圆钢的热轧批量调度问题,考虑实际生产中的机器检修计划对批量连续性加工的影响,以最大化产能利用率、最小化机器调整时间和订单提前拖期为优化目标,建立了多目标的整数规划模型,并提出改进的带精英策略的快速非支配排序算法对模型进行求解。算法结合问题的约束特征,采用改进的NEH算法生成初始解,并采用罚函数的思想设计适应度函数,对种群中存在的不合理解设计修复规则进行修复;针对遗传进化过程,设计了遗传操作方式,并在算法迭代过程中嵌入基于有限搜索范围的邻域搜索算法,避免算法陷入局部最优。实验结果表明,模型和算法对问题的描述和求解是可行有效的。 许绍云 李铁克 王雷 王柏琳 柏亮 董广静关键词:多目标优化 遗传算法 热轧圆钢生产订单接受问题优化模型与算法 被引量:1 2014年 针对热轧圆钢的生产订单接受问题,考虑实际生产中订单提前完工惩罚和返工惩罚的影响,建立了以最大化订单总收益为优化目标的数学模型,提出了基于改进NEH算法和改进和声搜索(MHS)算法相结合的混合算法。首先改进了NEH算法用来产生初始解,再基于和声搜索算法对初始解进行优化,并引入了教与学优化(TLBO)算法思想来对和声向量进行选择和更新,进而控制迭代过程中产生的新解。同时,为了平衡算法的广度和深度搜索能力,在求解过程中动态地调整参数来保证算法的全局优化能力。基于实际生产数据的仿真实验表明,所提算法能有效提高订单总收益和订单接受率,验证了模型和算法的可行性和有效性。 柏亮 王雷关键词:热轧圆钢 和声搜索 混合算法