位置：成果数据库 > 期刊 > 期刊详情页
轧辊热处理过程中具有组批的并行机调度问题
  • 期刊名称：东北大学学报( 自然科学版)
  • 时间：0
  • 页码：1089-1092
  • 语言：中文
  • 分类：TP391.9[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]东北大学流程工业综合自动化教育部重点实验室,辽宁沈阳110004
  • 相关基金：国家自然科学基金资助项目（70721001 70625001）; 教育部新世纪优秀人才支持计划项目（NCET-04-280）
  • 相关项目：优化理论与技术
作者： 宋继伟|唐加福|
关键词： 轧辊热处理, 辊坯组批, 批次调度, 并行机, 启发式算法, roller heat-treatment, roller billet batching, batch scheduling, parallel machines, heuristic algorithm
中文摘要：

研究了在轧辊热处理过程中加热炉体积相同的情况下,具有组批的并行机调度问题.以使最长完成时间最小化为目标建立了该问题的数学模型.提出了辊坯组批启发式算法和批次调度启发式算法,并将二者结合形成了一个两阶段启发式算法,对模型进行求解.通过对实验结果的比较与分析,验证了方法的有效性.针对不同规模的问题给出了相应的最优求解方法,提高了轧辊的生产效率,为决策者合理安排生产提供了有效的策略.

英文摘要：

The batch loading and parallel scheduling（BLPS） with the identical heating furnace for roller heat-treatment was considered for the relevant cast steel plant. A mathematical model of BLPS was developed to minimize makespan.Then,a two-stage heuristic algorithm was proposed combining both the heuristic algorithms for roll billet batching and batch scheduling together,thus solving the model.The effectiveness of the method has been verified in comparison with simulation results.Furthermore,the solution to the BLPS problem is optimized on different scales to improve the productivity of rollers,which will benefit the decision-makers by scheduling the roll production reasonably.

同期刊论文项目
先进运作管理中的建模、优化与决策分析的理论和方法
期刊论文 262 会议论文 55 著作 6
优化理论与技术
期刊论文 97
同项目期刊论文
多级生产批量规划问题的柔性惯量反捕食粒子群算法
基于弹性供应链的易腐品物流配送计划
产品改进的质量屋中顾客需求排序的集成方法
基于随机占优度的随机多属性决策方法
基于BSC的质量屋中工程特性最终重要度确定方法
基于节点失效的弹性供应链应急管理策略
技术知识供需双边匹配的两阶段决策分析方法
基于应急供应链的物流配送计划研究
质量屋构建的研究进展
Scatter Search算法的研究进展
考虑兼容性和重用性的软件构件选择优化模型
质量功能展开中自相关关系确定的粗糙集方法
A Mathematical Model for converting conveyor assembly line to cellular manufacturing
基于离散粒子群优化的轧辊热处理调度方法
两阶段过程模型下的产品线复用策略优化
基于遗传算法的随机规划模型在虚拟企业风险管理中的应用
B2C环境下订单配送问题的模型及两阶段求解算法
B2C环境下带预约时间VRP及多目标优化蚁群算法
基于效率分析的项目风险控制策略的选择方法
允许费用超支情况下虚拟企业分布式风险管理
虚拟企业风险管理的分布式道德风险模型
Evaluating knowledge management capability of organizations: a fuzzy linguistic method
基于效用评价的质量功能配置中工程特性改进重要度确定的综合方法
基于可调节参数的产品族设计多阶段方法
Scatter Search算法求解带货物权重的车辆路径问题
多元过程能力指数的研究综述
应急医疗服务医院选择的方法
一种基于随机占优的多种信息形式的MADM方法
Solving Uncapacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexibl
Optimizing customer's selection for configurable product in B2C e-commerce application
多周期随机需求环境下基于寄售库存的供应链协调
航空票务公司免费接送服务中的车次调度模型和算法
定制产品退货策略与模块化水平的联合优化
基于悲观度的区间数互反判断矩阵的一致性及排序方法
虚拟企业风险管理的两层分布式决策模型
A heuristic for adaptive production scheduling and control in flow shop production (DOI: 10.1080/002
求解多车场车辆路径问题的分散搜索算法
A simulation comparison of real-time distributed arrival control in assembly lines and assembly cell
基于分散搜索的零部件跨单元生产的单元管理方法
基于供应商检验和质量努力隐匿的协同质量控制
科研项目同行评议专家水平的评价研究
基于DPSO的无等待混合流水车间调度方法
考虑兼容性和重用性的软件组件选择优化模型
基于灵敏度分析的产品族规划方法
基于复杂网络理论的供应链级联效应检测方法
An Integrated Method of Rough Set, Kano's Model and AHP for Rating Customer Requirements' Final Impo
Modeling and Numerical Analysis of Line-cell Conversion Problems
Multi-objective Production Planning Optimization Using Hybrid Evolutionary Algorithms for Mineral Pr
Quality control strategy in supply chain under?asymmetric information
Quality Improvement Model and Its optimization in Supply Chain
免费接送机场服务中车次分配与调度的最小化成本模型及启发式算法
基于分散搜索的多目标动态单元构建方法
分散搜索算法研究进展
基于过程代数的电子商务定价业务流程的重组与优化
质量功能展开中工程特性确定的粗糙集方法
冷轧辊生产中机械加工环节的关键工序质量控制
基于过程能力图的过程能力分析与研究
统计过程控制在微电脑控制器生产中的应用: 案例研究
能力约束下多产品物流网络系统决策模型及算法
一种面向科研基金项目评审的专家水平评价方法
基于随机占优度的随机多属性决策方法研究
一种基于前景随机占优准则的随机多属性决策方法
具有多粒度不确定语言评价信息的多属性群决策方法
一种面向细胞生产的作业小组组建方法
一种基于随机占优准则的多指标多标度大群体决策方法
科技类评审中项目选择的两阶段综合集成方法
一种考虑指标期望的产品设计方案选择方法
多级生产批量规划问题的柔性惯量反捕食粒子群算法
产品改进的质量屋中顾客需求排序的集成方法
带排斥算子的GA求解无能力约束的多级生产批量计划问题
产品数据管理中任务指派问题的模型和算法
基于BSC的质量屋中工程特性最终重要度确定方法
质量屋构建的研究进展
质量功能展开中自相关关系确定的粗糙集方法
基于离散粒子群优化的轧辊热处理调度方法
两阶段过程模型下的产品线复用策略优化
基于效用评价的质量功能配置中工程特性改进重要度确定的综合方法
基于可调节参数的产品族设计多阶段方法
多元过程能力指数的研究综述
多周期随机需求环境下基于寄售库存的供应链协调
求解多车场车辆路径问题的分散搜索算法
插入算法求接送顾客到机场的车辆调度问题
基于Set-Partition求解接送顾客到机场问题的启发式算法
单级有资源约束的生产批量计划问题的元算法
随机需求下供需双方订货批量模型的博弈分析
基于过程能力图的过程能力分析及研究
基于分散搜索的零部件跨单元生产的单元管理方法
Determining of optimal levels of engineering characteristics in quality function deployment under mu
基于DPSO的无等待混合流水车间调度方法
考虑兼容性和重用性的软件组件选择优化模型
分散搜索算法求解带货物权重的车辆路径问题
航空票务公司免费接送服务中的车次调度模型及算法
能力约束下单产品多厂区联合决策模型及算法
基于灵敏度分析的产品族规划方法
A QFD-based Optimization method for a scalable product platform,
基于分散搜索的多目标动态单元构建方法
分散搜索算法研究进展
Operator Allocation Planning for Reconfigurable Production Line in One-of-a-Kind Production.
A Generalized Fuzzy Least-Squares Regression Approach to Modeling Relationships in QFD
Simulation and study of catastrophe phenomenon in knowledge collaboration complexity network
A method for stochastic multiple criteria decision making based on pairwise comparisons of alternati
A method for partner selection of codevelopment alliances using individual and collaborative utiliti
A Scatter search for multi-depot vehicle routing problem with weight-related cost
Optimization of Software Components Selection for Component-based Software System Development
Optimization of the multi-objective dynamic cell formation problem using a scatter search approach
基于质量风险的易逝品供应链协同质量控制研究
分散决策供应链生产计划协同研究
基于贝叶斯修正的协同契约研究
基于平衡记分卡的产品规划中顾客需求综合优先度的确定
基于供应商检验和质量努力隐匿的协同质量控制研究
Discrete Particle Swarm Optimization Combined with No-wait Algorithm in Stages for Scheduling Mill R
A Model and Its Algorithm for the Problem of Software Reuse Optimization Considering Reliability and
Optimization of parts scheduling in multiple cells considering intercell move using a scatter search
A hybrid grouping genetic algorithm approach for constructing diverse reviewer groups in group decis
A group decision support method to evaluate experts for R&D project selection
A note on "Efficient feasibility testing for dial-a-ride problems
A Scatter Search Approach with Dispatching Rules for a Joint Decision of Cell Formation and Parts Sc
A multi-objective optimization approach for product line design (DOI: 10.1109/TEM.2010.2048909)
具有优先关系的累积调度问题的约束传播算法
多业务CDMA网络参数优化模型与算法
IT服务供需双边匹配的模糊多目标决策方法
双边匹配决策的研究现状与展望
质量屋中基于互反偏好信息的顾客需求分析方法
基于知识供需匹配的知识供给方选择方法
考虑满意度交互的IT服务外包匹配决策方法
加热炉优化调度模型及算法研究
虚拟企业风险管理的组织化分布式决策模型
一体化炼钢炉次计划模型与算法
变邻域搜索算法综述
虚拟企业风险管理的机会约束规划模型及算法
基于PSO的虚拟企业风险管理的随机规划模型
串行线模糊生产控制系统的建模与优化
Solving Un-capacitated Multilevel Lot-Sizing Problem using a Particle Swarm Optimization with Flexib
一种具有序区间排序信息的多目标指派方法
部分指标权重信息下的区间数多指标决策方法
一种合作研发风险因素识别方法
具有多种形式信息的指派问题的求解方法
知识能力的内涵与特征研究
协同知识创新中的协同关系风险因素识别方法
Optimizing customer's selection for configurable product in B 2C e-commerce application
主成分分析法在电信企业绩效评价中的应用
免费接送机场服务的最小化成本模型及算法
免费接送机场服务的最小化成本模型及算法
粒子群优化算法求解无能力约束生产批量计划问题
A Scatter search for multi-depot vehicle routing problem with weight-related cos
复合粒子群算法及其在动态环境中的应用
基于双边多议题的Pareto最优协商研究
具有委托代理特征的虚拟企业分布式风险管理
基于不同粒度语言判断矩阵的群体一致性分析方法
基于互补判断矩阵形式偏好信息的相容性研究
新产品设计中筛选技术组合方案的方法
电子采购中具有语言评价信息的交易匹配问题研究
考虑多种形式信息的求职者与岗位双边匹配研究
基于概率测度的不确定语言多属性决策方法及应用
Combined heuristics for determining order quantity under time-varying demands
模糊多目标资源受限项目调度问题的优化方法
产品规划中基于市场竞争的关联关系强度估计
面向细分市场的产品族规划方法及应用
基于竞争性评价的质量屋中工程特性最终重要度的确定方法
基于竞争性评价的质量屋中工程特性最终重要度的确定方法
属性权重信息不完全的双边匹配多目标决策模型的研究
改进的基于过程代数的BPR方法及应用研究
免费接送机场服务的多目标规划模型及算法
粒子群算法求解无能力约束生产批量计划问题
粒子群算法求解无能力约束生产批量计划问题
基于划分的蚁群算法求解货物权重车辆路径问题
基于随机权重多目标遗传算法的多目标动态单元构建方法
基于随机权重多目标遗传算法的多目标动态单元构建方法
带排斥算子的GA求解生产批量计划问题
质量功能展开中选择工程特性的多目标决策方法
质量功能展开中选择工程特性的多目标决策方法
基于改进粒子群算法的供应商参与可靠性设计优化
基于改进粒子群算法的供应商参与可靠性设计优化
不同运输模式下集成库存运输问题仿真研究
产品规划质量屋中顾客需求最终重要度的确定方法
Industrial Waste Recycling Strategies Optimization Problem: Mixed Integer programming Model and Heur
A fuzzy multi-objective model of QFD product planning integrating Kano model
A Combined Heuristics for Determining Order Quantity under Time-Varying Demands
The Scheduling of Deliveries in a Production-Distribution System with Multiple Buyer
基于模糊控制的拉式策略在装配生产控制中的应用
基于价值分析的产品属性权重的确定方法
基于价值分析的产品属性权重的确定方法
考虑质量缺陷和再制造的闭环供应链批量热力学模型与优化
产品规划中基于不完全语义信息的顾客需求分析研究
电子商务中订单配送优化模型及两阶段算法
串行供应链最优控制优化模型
基于项目管理思想的复杂产品零部件生产计划制定方法的研究
租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划
带货物权重的车辆路径问题及遗传算法
质量功能配置中工程特性最终重要度的确定方法
质量屋中顾客需求改进重要度的确定方法
Synchronized Production and Transportation Planning using Subcontracted Vehicles in a Production-Dis
A quality Engineering based approach for conceptual product design
质量功能展开中顾客需求的排序算法
知识能力的构成要素：一个实证研究
基于改进PSO算法的复杂产品协同优化分配研究
基于改进PSO算法的复杂产品协同优化分配研究
基于粗糙集理论的质量屋中工程特性确定方法
基于粗糙集理论的质量屋中工程特性确定方法
质量屋中顾客需求最终重要度确定的集成方法
质量屋中顾客需求最终重要度确定的集成方法
考虑质量缺陷的混合系统热力学批量策略
基于CBR和Multi—agent的自适应临床路径系统
基于CBR和Multi—agent的自适应临床路径系统
一种基于语言判断矩阵的群决策方案排序新方法
区间数互反判断矩阵的一致性分析及排序方法
航空客运票务免费接送服务系统的架构设计
航空客运票务免费接送服务系统的架构设计
质量功能展开中关联关系确定的粗糙集方法
质量屋中工程特性改进重要度的确定方法
质量功能展开中顾客需求的最终重要度确定方法