公共文化服务平台

一种组合化Job-Shop批量调度算法被引量：1: 2010年; 研究Job-shop下的批量调度问题,零件的批量和各批次的投产顺序是车间调度过程中必须决策的问题,研究批量调度问题有很大的实践意义。笔者以最小化提前完工惩罚费用、拖期惩罚费用以及生产线运行费用3者之和为调度目标,建立了Job-shop环境下的批量调度问题的模型。提出了一种将Plant-Simulation仿真模型嵌入遗传算法的联合求解批量调度的方法,仿真模型的建立可使结果更符合生产实际。研究结果表明:批量调度相比于常规调度方法有较大的优势,缩短总体加工周期提高设备利用率。; 唐名杰孙树栋王军强石小光; 关键词：仿真遗传算法

一种求解加工时间离散可控作业车间调度问题的混合算法被引量：2: 2011年; 加工时间离散可控作业车间调度问题(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)是经典作业车间调度问题(Job-shop scheduling problem,JSP)的一类扩展问题。为避免通过多项式时间近似方法求解JSP-DCPT的近似问题,提出一种混合算法直接求解JSP-DCPT。该算法基于分解方法,嵌套一种禁忌搜索模拟退火混合算法TSSA和一种快速精英保留非支配排序遗传算法NSGA-II,以分别高效求解JSP-DCPT分解所得的JSP子问题和离散时间—成本权衡子问题。基于JSP标准算例FT06,FT10和FT20构造3个不同问题规模的测试算例,试验仿真结果表明,混合算法能够得到收敛的帕累托边界。; 牛刚刚孙树栋李兢尧孙启峰王军强; 关键词：混合算法

大规模作业车间多瓶颈调度算法被引量：10: 2011年; 针对大规模作业车间调度问题,提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别,沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中,提出负荷均衡分布的规则,使得各工件在各子问题中的负荷均匀分布,以实现算法求解过程的稳定性;在子问题的求解过程中,遵循约束理论中瓶颈机主导非瓶颈机的原则,采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略,提高算法的求解效率;通过相邻子问题间的工序衔接再优化过程,以及全局解评价子问题染色体适应度值策略,有效避免了子问题分解创建和求解过程的局限性,提高了算法的求解质量。仿真结果表明,该算法具有较佳的求解效率和质量。; 翟颖妮孙树栋杨宏安牛刚刚袁宗寅; 关键词：调度算法

车间辅助决策数据仓库设计与实现被引量：1: 2009年; 在对生产车间决策层的调研基础上,分析了车间辅助决策数据仓库的功能模型,建立了生产加工、工具、材料和半成品4个主题的数据集市维度模型,提出了基于BOM树的联机分析处理方法。该成果已成功应用到航空制造企业车间决策支持系统中,证明了数据仓库设计的可行性和有效性。; 张翠林王瑞孙强王军强; 关键词：数据仓库数据集市联机分析处理

加工时间离散可控作业车间调度问题分解方法被引量：2: 2011年; 给出了加工时间离散可控的作业车间调度问题(job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)基于析取图的模型及其数学描述.提出一种三步分解方法,使得JSP-DCPT可以通过求解一个作业车间调度问题(job-shop scheduling problem,JSP)以及一系列离散时间-成本权衡问题得到解决.为简化分解方法,引入时间-成本相平面描述离散时间-成本权衡问题的权衡点,并详细阐释了一种基于极限模式的集合支配理论以确定用于消减JSP-DCPT分解所得离散时间-成本权衡问题的一个上界.随后提出一种基于极限模式的集合支配分解算法EMSDDA(extreme mode-based set dominant decomposition algorithm).基于JSP标准算例FT10构造了测试算例JSPDCPT_FT10,实验仿真验证了提出的理论及分解方法的有效性.; 牛刚刚孙树栋Lafon Pascal杨宏安; 关键词：作业车间调度

扰动环境下Job Shop瓶颈识别方法研究被引量：13: 2010年; 针对Job Shop作业管理层面的瓶颈识别,改变传统将瓶颈识别独立于调度优化方案的做法,先进行瓶颈充分利用再进行瓶颈系统辨识,不仅保证了瓶颈的有效识别,而且保证了瓶颈的充分利用。笔者给出了工序级瓶颈识别指标,提出了瓶颈分级识别策略,采用遗传算法和优化仿真结合的方法实现瓶颈的充分利用,其中,利用遗传算法优化零件的投料顺序,采用Plant-Simulation建立模拟仿真模型,设置设备故障率、平均故障修复时间、缓冲容量等实际扰动,经过大量的生产过程仿真,基于瓶颈出现率进行瓶颈识别,并输出优化调度方案。算例验证表明了瓶颈识别方法的有效性。; 王刚王军强孙树栋袁宗寅; 关键词：作业调度仿真

大规模作业车间的瓶颈分解调度算法被引量：10: 2011年; 针对大规模作业车间生产调度问题,提出一种基于瓶颈工序分解的调度算法。该算法采用正交试验进行瓶颈设备的识别,在设备层分解的基础上进一步进行工序级的分解,将大规模调度问题分解为瓶颈工序集调度、上游非瓶颈工序集调度和下游非瓶颈工序集调度三个子问题,通过子问题的求解和协调获得原问题的解。该算法遵循约束理论中"瓶颈机主导非瓶颈机"的原则,抓住调度问题的关键因素,采用分而治之的调度策略,不仅较大程度地降低了原问题的计算规模和复杂度,还兼顾了求解的质量。仿真结果表明了该算法的优越性和可推广性。; 翟颖妮孙树栋王军强郭世慧; 关键词：调度正交试验

基于正交试验的作业车间瓶颈识别方法被引量：29: 2010年; 针对作业车间现有瓶颈识别方法的不足,提出了一种基于正交试验的瓶颈识别方法。该方法利用正交表和多种分派规则构造试验方案,以生产系统作业目标为衡量指标,快速便捷地实现瓶颈机器的识别。该方法能够在生产任务执行之前,预先给出瓶颈机器所在,以指导生产计划和相关生产准备。通过与移动瓶颈识别法对不同规模的作业车间调度问题标准算例进行仿真对比,证明了该方法的优越性和可靠性。; 翟颖妮孙树栋王军强王萌; 关键词：正交试验正交表调度

基于约束理论和遗传算法的Job-shop调度研究被引量：2: 2010年; 面向Job-shop调度问题,依据约束理论的瓶颈调度方法和遗传算法理论,针对瓶颈工作站及其前、后的作业序列,提出了一种多参数级联编码和二阶段解码方法。利用Plant Simulation平台建立了实际生产系统的仿真模型,调用Matlab编制的遗传算子输出优化的调度结果。; 诸葛景泉孙树栋王军强王萌; 关键词：遗传算法 JOB-SHOP调度

扰动情形下瓶颈利用对作业车间调度的影响被引量：6: 2010年; 针对瓶颈100%利用后无法应对扰动而造成调度方案无法执行的问题,提出了瓶颈能力释放率和瓶颈能力释放区的概念,研究了瓶颈利用对作业车间调度的影响。在识别瓶颈的基础上,设置瓶颈能力释放率等级;进行瓶颈能力的按级利用,通过遗传算法优化投料次序,输入Plant-Simulation进行模拟仿真,得到各级瓶颈能力释放率的初始调度优化方案;设置机器故障、缓冲、工艺路线更改、交货期变动等随机扰动,对各级初始调度优化方案进行再次模拟仿真,得到随机扰动下各级瓶颈能力释放率的最优调度方案;分析了随机扰动下不同等级的瓶颈能力释放率对作业调度方案的影响。算例结果证实了瓶颈扰动情形下瓶颈100%充分利用并非科学,生成的调度方案鲁棒性差且调度执行结果并非最优的结论。另外,瓶颈非100%有限利用存在最优的瓶颈能力释放率和瓶颈能力释放区,在此释放区之外,过多或过少的瓶颈保护能力对调度方案都有较大的负面影响。; 王军强陈剑翟颖妮张松飞杨建斌孙树栋; 关键词：作业车间调度问题鲁棒性

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

陕西省自然科学基金(2009JQ9002)

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

陕西省自然科学基金(2009JQ9002)

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈