单机调度相关论文
在生产调度的过程中,设备常常因加工不同作业而承受不同负载即异构负载。设备受异构负载的影响导致其加工每项作业过程中的退化速率......
现代制造系统产生的新生产模式中,预防性维护和生产调度是可以联合决策的,因此有效地整合预防性维护和生产调度,对企业的经济效益......
本文研究了带运输机的单机在线调度问题。问题假设工件实时在线到达,系统中有一台运输机,该运输机每次最多运输k个工件,每个工件需......
丝锥为机加工行业中关键的高损耗产品,考虑其频繁更换与过度磨损会影响生产效率与成品质量,制定单机调度与丝锥视情更换的联合优化策......
具有到达时间约束、目标为最小化加权完工时间之和的单机调度问题是一个典型的NP-hard问题,采用时间下标建模的线性规划松弛方法可......
通过对现有单机和相同并行加工系统的排序问题的研究,建立了一类相应的多机非相同并行加工系统的排序模型,模型的优化目标是工件排......
本文针对经典单机调度问题,根据预测控制的思想,提出一种单步预测调度算法。文中对该单步预测调度算法进行了性能分析,在理论上证......
遗传规划(Genetic programming,GP)是一种新型的搜索寻优技术,它仿效生物界的遗传和进化,根据优胜劣汰的原则,借助复制、交换、突变等......
该文对模糊集在带有模糊交货期调度中的应用作了综述,在Ishibuchi[9]的基础上讨论了在一定条件下,总加权满意程度最大化与加权拖期......
在企业运营管理中合理规划生产的运作方式、节约生产成本,成为提高企业竞争力的一个核心问题,而合理规划生产运作方式与节约生产成......
预测控制是于七十年代后期在工业过程实践中发展起来的一类新型计算机控制算法.它已经得到了广泛的研究和应用.预测控制通过预测模......
单机调度问题一直是调度领域的研究热点,是生产调度问题的基础及核心问题之一。大多数单机调度问题已经被证明是NP难度的,因此,单机调......
讨论一类具有随机加工时间的单机调度问题,目标是确定n个独立工件的最优排序,使工件提前完工时间之和,延误时间之和及守工时间之和......
调度是在满足一定的约束条件下对资源实施合理分配的一个决策过程。调度问题作为典型的组合优化问题,在生产消费及流通服务等行业,......
随着全球经济增长速度放缓,我国经济的增长速度呈下降趋势,该趋势在生产型企业中表现得尤为严重。生产型企业由于受到成本优势下降......
制造型企业生产过程中重要的两个环节为生产调度和设备维修。传统生产调度研究中,企业往往将两者独立决策,但实际生产过程中,维修......
当今,在全球能源紧缺、能源价格上涨以及气候变暖的大背景下,制造企业不仅身处着复杂多变的竞争环境,更面临着节能减排的升级挑战......
机械加工的“个性化定制”和“多品种小批量生产”需求与日俱增,生产的高度灵活性和设备维护的必要性给调度工作带来了巨大挑战,实......
生产调度优化问题是制造业生产车间的核心问题。传统的生产调度问题通常假定工件的加工时间固定不变,优化目标仅仅考虑企业自身的......
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最......
本文研究了一类单机调度问题的分枝定界算法和开放生产问题的分枝定界算法,并将开放生产问题的分枝定界算法与现代搜索算法进行了......
排序问题是实际应用中非常重要的一类组合优化问题。经典的排序问题研究多数认为工件所需要的加工时间不变。而实际生产过程中,工件......
在许多现实生产活动中因为有人的参与,人的学习活动会对生产过程产生重要的影响,因而在某些生产调度问题的研究中考虑其生产环境存......
如何将一段调度时域内的有限资源在多个需求个体之间进行有效分配是一类基础问题。传统上,常假设资源提供方为全局决策者,提供方按照......
学位
大规模调度问题的计算难处理性和实际调度环境的动态不确定性是调度问题复杂性的重要体现。滚动时域调度方法是处理这两方面复杂调......
传统的调度研究假设机器一直可以使用直至加工完所有需要加工的工件。然而在实际的加工过程中,机器的某些零件,如机床的刀具由于磨损......
调度问题是一类资源优化配置问题,它广泛应用于工程、计算机和管理等诸多领域,尤其在制造业和服务业中扮演着重要的角色。在当前的......
给出资源约束排序问题1|rj=bj-aj,∑uj≤U|Cmax中任务排列确定时,寻求最优资源分配的一个算法,并对该问题的最优排序做出了初步的......
针对实际生产中带有工件选择和下游流向需求的单机调度问题,提出了一种Memetic算法.在该算法中,根据问题特点提出了解的编码与修复......
研究工件具有相同的加工时间和相同的窗口交货期,目标函数是总费用函数的单机调度问题.给出了求解该问题的一个简洁的数学公式.......
1 引言本文在具有平均流程时间和延期工件数两个目标的情况下对单机多目标问题进行研究,所研究的调度环境为假设工件集N的n个工件......
研究了机器带有一个不可用时间段的单机最小化加权完工时间和调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可......
以包头某钢铁线材企业实际调度问题为背景,针对带组换装时间的单机提前/拖期调度问题,建立了混合整数线性规划模型。根据模型的特......
考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中......
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法......
研究了具有序列相关Setup带交货期的单机调度NP问题,优化目标是最小化最大拖期.通过松弛子路径连通约束,提出了基于AP算法的下界方......
本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚......
建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工......
在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给......
研究了需求量不确定条件下带有交货期窗约束单台机的生产调度问题,模糊需求用三角模糊数来表示,模糊交货期用半梯形模糊数来表示,建立......
本文研究公共交货期下带有等待时间惩罚的提前/拖期调度问题,提出一个tabusearch方法,并把结果同最优解比较,证明了tabusearch能用相对短的时间获得近似最优......
本文讨论了一类具有随机加工时间的单机调度问题,目的是确定n个工件的一个排序,使完成时间与交贷期差的绝对值之和与完成时间之和的线......
讨论一类具有随机加工时间的单机调度问题,所有工件设置一个公共交货期窗口,每个工件的加工时间服从正态分布,目标是确定n个独立工件......
讨论工件具有简单线性恶化加工时间的Flow Shop调度问题.对于两台机器目标函数为极小化最大完工时间的Flow Shop调度问题,证明了利......
针对丝锥因频繁更换或过度磨损影响生产调度,从而降低生产效率的问题,采用单机调度与丝锥视情更换相结合的联合策略,以调度作业的......
针对某转子生产车间设备可靠性低导致的工件加工质量差这一问题,研究带有设备可用性约束的单机调度问题.通过设备的可靠性定义其可......