国家自然科学基金(70171030)
- 作品数：9 被引量：107H指数：6
- 相关作者：唐立新吴会江李建祥庞哈利高振更多>>
- 相关机构：东北大学沈阳工程学院马鞍山钢铁股份有限公司更多>>
- 发文基金：国家自然科学基金霍英东青年教师基金教育部“优秀青年教师资助计划”更多>>
- 相关领域：自动化与计算机技术冶金工程经济管理理学更多>>
- 列生成与GUB相结合求解钢铁原料采购批量问题(英文)被引量：8
- 2004年
- 钢铁原料采购批量问题的目标是确定各种原料在一定时期(通常为一年)的各个时段(一个月)内的采购量,在满足生产需求的前提下,使总的采购成本和库存费用之和最小。一般批量问题是NP-hard,目前只存在有限的、启发式的方法求解小规模问题.建立了原料采购批量模型并提出一种新的方法——列生成与GUB(广义上界)相结合方法求解该模型.一组实际问题测试结果证明了该方法的有效性,同时也表明了该方法的潜在应用价值.
- 高振唐立新
- 关键词：列生成钢铁原料
- 基于规则的热轧钢管调度被引量：10
- 2004年
- 对钢管调度的现场经验及一些模糊的规则进行了总结并使之清晰化 ,形成 7条关于钢管组批和排序的规则 ,在此基础上 ,提出了一种新的启发式方法用于解决复杂的钢管调度问题。该方法与以往文献中给出方法的不同之处在于 :前者组批和排序同时完成 ,而后者需要先组批然后对轧批排序。最后给出一个案例。
- 李建祥唐立新吴会江庞哈利
- 关键词：热轧钢管调度
- 混合流水车间调度的遗传下降算法被引量：31
- 2002年
- 针对混合流水车间调度问题 (Hybrid Flow Shop Scheduling,HFSS)建立了混合整数规划模型 ,提出了遗传下降算法 (Genetic Descent Algorithm,GDA) .GDA与 HFSS工件在机器上最优分配规则相结合 ,不但能够产生初始可行解 ,而且保证交叉和变异后解仍然可行 ;同时在遗传算法中嵌入邻域下降策略 .为了验证 GDA算法的有效性 ,随机产生了 2 30组数据进行实验 .实验结果表明 :对于 HFSS问题 ,在小规模情况下 ,GDA算法与最优解之间的平均偏差为 0 .0 1 % ;对于较大规模的情况 ,GDA比 NEH算法平均改进 1 0 .45% .
- 唐立新吴亚萍
- 关键词：混合流水车间调度启发式算法
- 热轧无缝钢管生产作业计划研究被引量：12
- 2003年
- 某钢管企业现有计划工作完全由手工完成,计划不够及时准确。ERP虽然能够有效改善企业的生产作业性能,但因热轧无缝钢管生产具有复杂生产工艺和多品种小批量的特点,使得该企业引进的ERP软件其标准计划流程又不完全适用于钢管企业的生产作业计划和实际。本文对该企业的现有手工计划流程进行了分析,对生产作业计划流程进行了重新设计,指出钢管生产作业计划实质是组批、划分炉次和确定各炉次的生产日期(班别),并提出了组批的原则以及划分炉次和确定各炉次的生产日期(班别)的方法与公式。
- 李建祥唐立新庞哈利王梦光
- 关键词：热轧无缝钢管生产作业计划ERPBPR
- 大型钢铁企业原料采购计划模型被引量：33
- 2003年
- 原料采购计划问题是寻找最小费用原料采购计划.大型钢铁企业原料采购计划问题的特点是品种多,数量大,费用高.论文建立了大型钢铁企业原料采购计划模型,从供应链观点出发,考虑铁前原料物流过程建立数学模型;在模型求解方法上,针对所建模型的大规模特性,采用列生成算法求解;实例计算表明该模型和算法的有效性.
- 高振唐立新陶炜肖新华
- 关键词：数学模型
- 钢铁企业生产与运输费用协调调度问题被引量：3
- 2006年
- 针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.
- 关静唐立新
- 关键词：调度
- 用规则调度方法求解无等待流水车间调度问题被引量：4
- 2005年
- 在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间。提出了计算方法。计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能。结果表明SPT性能最好,SWPT性能最差。
- 吴会江崔国生
- 关键词：流水车间调度无等待
- 一种具有模糊交货期的单机调度问题被引量：9
- 2005年
- 研究了一种具有模糊交货期的最小化全部满意度的单机调度问题。机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间。考虑了一种梯形隶属度函数并推广为非线性情形。该问题清晰化后可利用动态规划状态空间松弛来求解。
- 吴会江
- 关键词：模糊交货期隶属度函数单机调度动态规划
