公共文化服务平台

共 8 条记录，以下是 1-8

全选清除导出

排序方式：

退化条件下具有维修活动的单机排序问题被引量：2: 2011年; 在现实的环境中,工件的加工时间可能与其在机器上的开工时间有关,工件的开工时间越晚其加工时间越长,这种现象称为"退化效应"(Deteriorateing effect)。针对机器具有退化效应和维修活动(Rate-modifying activity,RMA)的单机排序模型,考虑一个序列无关的,在简单线性退化条件下工件的加工时间与工件所处的位置有关的,并且可以在任务序列中安排多个维修活动(RMAs)的单机极小化最大完工时间问题。在这一问题中,机器在加工过程中产生退化使效率降低;然而,对机器进行维修活动能使机器的加工效率得到恢复,从而能够使排在维修活动后的工件的加工时间缩短。在对本文问题的模型进行分析和适当的假设后,利用分组平衡原则,证明了当维修活动的次数确定时,最优排序满足分组平衡原则;最后,在满足一定的条件下,解决了是否安排维修活动、安排的次数以及安排在工件排序中的位置以便使最大完工时间最小这一问题,并提出了一个多项式最优算法。本文的结果推广和改进了已有文献中的结论。; 刘春来赵传立; 关键词：排序单机维修活动最大完工时间

具有退化工件和工期窗口安排的排序问题被引量：3: 2015年; 针对具有退化工件的排序模型,考虑了单机排序和两台机器流水作业的工期窗口安排问题,在这一模型中,工件的加工时间是与其开工时间和退化率有关的一个线性函数。目标是找到一个最优排序和确定工期窗口的开始时间及大小以便最小化所有工件的费用函数,费用函数由四部分组成:提前、延误、工期窗口开始时间和工期窗口大小。对所研究的单机问题,详细地讨论了符合现实情况的几种类型问题,并得到了问题的最优解;对两台机器流水作业问题,给出了多项式算法。; 刘春来王建军赵传立; 关键词：排序

具有退化工件和老化效应的单机可拒绝排序问题被引量：5: 2017年; 研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以通过支付一定的处罚费用而拒绝加工某些工件。在生产加工过程中,考虑对机器进行选择性维修活动来提高加工的效率;机器进行维修活动后将恢复到初始状态,老化效应也将重新开始。目标是确定拒绝哪些工件、何时进行维修活动以及接受工件集中工件的次序,以便极小化接受加工工件的最大完工时间与拒绝加工工件总处罚费用的和。证明得到了所研究的问题是NP-难解的,并给出了解决问题的一个全多项式时间近似方案(FPTAS)算法。; 刘春来王建军; 关键词：单机排序拒绝维修活动 FPTAS

工期窗口安排与具有退化效应和维修活动的单机排序被引量：6: 2012年; 考虑具有工件相关的退化效应和维修活动的单机排序模型,讨论了工期窗口安排问题.在这一模型中,机器在加工过程中产生退化使效率降低,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的退化率有关;然而,维修活动能使机器的加工效率得到恢复.工期窗口的开始时间是已给定的常量,而工期窗口的结束时间是需要确定的变量.目标是得到安排维修活动的最佳时间、最佳工期窗口的大小和最优排序以便最小化流时间、提早、延误和工期窗口大小的总处罚函数.对这一问题,给出了一多项式算法.; 刘春来赵传立; 关键词：排序单机维修活动

考虑订单外包的生产调度模型和算法研究: 新兴信息技术与制造业的融合为生产加工型企业生产运作管理方式带来了新的挑战,促使企业的生产管理周期越来越短,如何根据企业内、外部生产资源做出有效的外包与生产调度方案对于企业及时响应市场需求提升企业竞争力具有重要的意义。本文...; 刘春来; 关键词：生产调度外包不确定性; 文献传递

两类加工时间可变的现代排序问题: 排序论是当前发展非常快速，研究十分活跃，成果相当丰硕的学科之一。经典排序问题中工件的加工时间是一个固定不变的常数。但是在某些实际生产生活中，工件的实际加工时间可能是某些因素的具体函数。本文讨论两类工件加工时间可变的现代排...; 刘春来; 关键词：排序线性加工时间; 文献传递

具有学习效应的平行机排序问题被引量：5: 2014年; 针对具有学习效应的平行机排序模型,讨论了两类问题。在这一模型中,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的学习率有关,对于在同一台机器上加工的工件,工件随位置的靠后其实际的加工时间减少。第1类问题的目标函数是极小化提前与延误的加权和;第2类问题的目标函数是极小化提前与误工工件数的加权和。对这两类问题分别给出了多项式算法。; 刘春来王建军赵传立; 关键词：排序平行机工期

具有恶化效应的新工件到达生产调度干扰管理被引量：10: 2015年; 在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局寻优方面的优势,与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势,设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡.通过分析问题Pareto最优解特性,可以进一步有效降低混合元启发式算法的搜索空间,提高收敛速度和输出有效前沿的质量.最后,通过随机生成算例进行数值实验,验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进.; 王杜娟王建军刘春来王延章; 关键词：干扰管理 PARETO最优解

全选清除导出

共1页<1>

刘春来