霍英东青年教师基金(81073)
- 作品数：10 被引量：53H指数：5
- 相关作者：唐立新李建祥吴会江王梦光李韶华更多>>
- 相关机构：东北大学沈阳工程学院北京理工大学更多>>
- 发文基金：霍英东青年教师基金国家自然科学基金高等学校优秀青年教师教学科研奖励计划更多>>
- 相关领域：自动化与计算机技术社会学经济管理冶金工程更多>>
- BAB算法中集成CPT求解job-shop调度问题被引量：5
- 2005年
- CSP(constraintsatisfactoryproblem)的优势在于能够处理复杂约束,获得一个满足约束的解,但难以保证解的质量.OR(operationresearch)的优点是获得最优解或近优解,但它求解复杂约束的优化问题非常困难.CPT(constraintpropagationtechnique)是CSP的主要搜索技术,BAB(branch_and_bound)是OR常用的优化算法.提出了一种将CPT集成于BAB中的混合算法,从一个新的角度解决具有一般性与挑战性的job shop调度问题.其主要特点是,通过在BAB算法中嵌入动态可调的时间窗口约束和加强一致性CPT搜索方法,融合BAB的优化能力和CPT处理复杂约束的能力,提高BAB的优化性能及实际应用能力.实验结果令人满意,证明了算法的有效性.
- 冯欣唐立新王梦光
- 关键词：分支定界算法JOB-SHOP调度
- FSFIS问题的基于随机kick的ILS&TS混合算法被引量：3
- 2004年
- 提出了一种基于随机kick的迭代局域搜索算法(ILS)求解存储容量受限的流水车间问题(FSFIS)·该算法使用新颖的多对不交叉的交换移动构成kick移动,并采用回溯机制保证搜索在有利的空间内进行·通过应用4种邻域结构,每种情况下产生480组随机数据的试验证明该新型算法是快速有效的近优算法·设计了一种在原有的静态禁忌搜索算法中引入了基于随机kick的迭代局域搜索算法的混和算法,这种混合算法可以充分发挥原有的2种算法的各自优势,使目标函数进一步改进·
- 李韶华唐立新
- 关键词：流水车间调度禁忌搜索混合算法
- 采矿工业两级供应链中的协调生产计划建模被引量：10
- 2004年
- 对由一个矿山和一个选矿厂构成的采矿工业两级供应链中的协调生产计划问题进行了研究,建立了相应的线性规划模型·模型的特点是:①集成采选两个环节的生产计划;②将运输问题集成到生产计划中·模型的目标追求供应链总成本最小·模型适用于由一个矿山和一个选厂所组成的两级供应链或者采选联合企业,且能够较容易地扩展到多个矿山和多个选厂的供应链结构·给出了算例以说明模型的应用·结果表明:能够为矿山和选矿厂的协调生产提供决策支持,能够节省总的生产和运输成本,有潜在的应用价值·
- 李建祥唐立新吴会江
- 关键词：两级供应链线性规划采矿工业
- 动态加强CPT解job-shop调度约束满足优化问题被引量：2
- 2006年
- 带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性.
- 冯欣唐立新王梦光
- 关键词：JOB-SHOP调度
- 钢铁企业生产与运输费用协调调度问题被引量：2
- 2006年
- 针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.
- 关静唐立新
- 关键词：调度
- 考虑规整性的露天矿短期生产调度模型被引量：5
- 2005年
- 为了解决数学优化方法得到的露天矿短期生产调度的现实不可行性,引入开采区域规整性用以表示模型结果的现实可行性,并提出基于周长的规整性测度.将该规整性测度作为目标函数添加到一般的露天矿短期生产调度模型中,建立了具有现实性目标的露天矿短期调度模型.使用点估计加权和方法和 LINGO建模并求解,实验结果表明新建立的模型能够得到现实可行的露天矿短期调度.
- 李建祥吴会江唐立新
- 关键词：生产调度露天矿
- 无缝钢管集成生产调度模型被引量：4
- 2004年
- 以天津钢管公司为背景,在分析其无缝钢管生产工艺的基础上,研究了无缝钢管三个阶段的集成生产调度建模问题,建立了管加工生产调度模型和轧管生产调度模型,并通过二者之间的联系将它们有机地结合起来,建立了轧管 管加工集成生产调度模型·结合已有的炼钢 连铸 轧管集成调度模型,可以建立钢管生产三个阶段的集成生产调度模型·此研究是为该企业开发生产调度决策支持系统的第一步,下一步是为所建模型设计有效的算法·
- 李建祥唐立新吴会江
- 关键词：调度无缝钢管决策支持系统
- 热轧无缝钢管排产计划研究被引量：5
- 2004年
- 以轧管厂为核心,设计出6条排产规则实现了轧管厂的优化排产,并提出一种启发式的排产方法,在保证炼钢厂(管加工厂)生产计划可行的前提下,尽可能地实现炼钢厂(管加工厂)的优化排产,从而在一定程度上实现了热轧无缝钢管的整体优化排产.
- 李建祥唐立新庞哈利王梦光
- 关键词：热轧无缝钢管排产计划
- 具有提前/拖期惩罚的热轧钢管批调度问题研究被引量：11
- 2005年
- 建立了具有提前/拖期惩罚的热轧钢管批调度问题的混合整数非线性规划模型,提出并证明了给定合同排序下的最优组批方式,从而将原问题转化为易求解的合同排序问题.同时,建立了转化问题的数学模型并设计了遗传算法.仿真实验验证了模型和算法的有效性.
- 李建祥唐立新吴会江
- 关键词：热轧钢管批调度遗传算法
- 大型钢铁企业原料场存储分配问题的研究被引量：10
- 2006年
- 为钢铁企业原料存储分配问题建立了以降低成本并保持原料成分稳定为目标函数的非线性数学模型,并提出了改进禁忌搜索算法进行求解.该算法利用基于随机k ick移动的迭代局域搜索策略作为跳出局部最优的策略,其中迭代局域搜索策略的邻域以环交换移动产生.通过150组随机数据的实验证明,引入迭代局域搜索策略的禁忌搜索算法具有较强的全局搜索能力,是解决该类实际工业问题的快速有效的近优算法.
- 李韶华唐立新
- 关键词：禁忌搜索
