同类机相关论文
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的分批......
排序论又称为时间表理论,其作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广阔的应用前景。分批排序、机器带准备时间......
本文主要研究了单个制造商多个客户的两阶段供应链排序问题,其中在加工阶段,工件需要在单机或者同类机上进行加工,在运输阶段,工件......
本文主要研究有限资源的博弈排序问题,以工件排序为例就是指机器台数有限,并且机器有一定的激活费用。初始状态没有机器被激活,但......
排序,也称为调度,是组合优化理论中的一个重要分支。对于传统的排序问题,给定工件集和机器集,为了达到某个目标值,决策者们通常考......
学位
新兴信息技术与制造业相结合,是新兴信息技术与制造业相结合,是现代先进制造业的典型特点之一。新兴信息技术与制造业相结合,是现......
该文较详细的介绍了一个最近已研制成功的数控系统。文中对系统的功能、作用、编程操作等方面作了具体的介绍,说明了系统的特点,反映......
本文从下界和算法的角度对带服务等级的两台同类机半在线排序问题进行了研究,目标函数为最小化时间表长。问题中的机器和工件都被赋......
论文包括三章.第一章介绍一些背景知识,主要结果包括两部分,即第二章和第三章.主要对同类机在特定条件下极小化最大完工时间的排序......
该文一共分为四章.在第一章,我们介绍了有关排序问题的基本情况,包括基本概念,问题背景和主要研究内容.在第二章,我们介绍了有关半......
研究了一类有四个服务等级的可分排序问题,在五种情形下改进了下界,并且提出了一种最优算法。在该问题中,工件和机器都带有各自的服务......
本文研究的是同类机具有相同加工时间和工期的排序问题,对下列三种目标函数为极小化加权提前与延误惩罚的模型给出了多项式时间算法......
在经典排序文献中,本文根据排序者在排序时对工件信息的了解程度,将排序问题分为离线和在线两类.在离线问题中,排序者在排序开始前就......
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的......
本文研究了机器带准备时间两台同类机半在线排序问题及其近似算法. 全文共分三章.第一章简要介绍了排序问题的背景、基本概念、......
排序问题是一类重要的组合优化问题,它广泛应用于管理科学、计算机科学、工农业生产、交通运输等许多领域,而其中的在线排序及工......
本文主要研究同类机在线排序问题.全文共分为三章. 第一章是绪论部分,主要介绍排序问题,近似算法和竞争比分析等基本概念 第二章......
本文研究同类平行机上的在线、半在线排序问题.全文共分为四章.
第一章主要介绍了排序问题的基本概念,并给出了相关符号和定义......
在恒同机中机器有相同的速度,工件的加工时间与机器没有任何关系仅与它自身的长度有关;而在一致机中,机器的速度是不相同的,且每一个工......
本文研究多台有等级同类机的在线排序,要求在三台有等级同类机上在线加工工件,且三台机器的等级和速率是不同的。本文主要研究了该模......
考虑一类Qm/rj/Cmax on-line排序问题的LS算法(m台机器,其中一台机器的速度为b(b>1),其余机器的速度都为1),证明这个算法的性能指......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLP......
我们考虑平行机排序问题中的这样一类:机器两台,类型一样,但效率不同.其中n个工件在第一台机器上的加工时间分别为p1,p2,…,pn,在......
考虑已知工件最大加工时间的两台同类机半在线问题.机器M1,M2的速度分别为s1=1,s2=s(s ≥ 1),工件是一个一个独立地到来,工件的信......
研究了一类工件排序与转包关联的模型,即工件既可以在制造商的同类机上加工,也可以较高费用转包给某个承包商加工.需要确定被转包......
研究三台平行同类机排序问题的一种特殊情形,即三台同类机的加工速度分别为s1=s2=s≥1,s3=1.证明了对该问题来说,经典的LS算法的竞......
考虑了带拒绝费用的在线同类机排序模型.工件一个一个的到达,到达后或被接受,或以一定的费用被拒绝,目标是最小化最大完工时间与总......
讨论两台可拒绝同类机在线排序问题的近似算法。设两台机器的速度之比为s(≥1)。工件逐个到位,可以被加工,也可以被拒绝,但要付出相应的罚......
研究了工件带有拒绝费用的三台同类机在线算法:假定有三台同类机,速度分别为s_1=s_2=1,s_3=s(s≥1).n个工件J_1,J_2,…,J_n,每个工件......
该增氧机是在同类机型的基础上扬长避短改进设计而成。采用二级斜齿轮传动,具有结构紧凑、运转平稳可靠、重量轻、噪音小、效率高、......
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{......
摘要:研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2|a(M1)|Cmax和Q2|a(M2)|Cmax问题,证明了LS算法的竞争比分别为1+1/S2和S2+1/S......
考虑同类机随机在线排序问题。假设有m台同类机,工件在线到达,问题的目标是使总加权完工时间的期望值最小。考察该随机在线问题,首......
研究了一类有四个服务等级的可分排序问题,在一定条件下改进了下界,并且提出了一种最优算法。在该问题中,工件和机器都带有各自的......
为了有效地利用批处理机,提高生产效率,提出了同类机加工环境下具有不同尺寸工件的批处理机调度问题并进行了求解。由于该问题是NP......
本文对带拒绝费用的排序问题进行了研究,目标是极小化接受工件的最大完工时间与拒绝工件的总拒绝费用之和.对于一种三台机器的特殊......
摘 要:该文对两种机器有使用限制的三台同类机排序问题进行了研究,已知有三台机器和,其中的加工速度为1,的加工速度为s(0......
研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证......
研究工件排序在两台同类机的前提下的资源分配问题.初始状态两台机器均没有被激活,但机器一旦被激活,就需要支付一定的激活费用,且......
【正】清电三期2×200MW机组扩建工程,是迄今贵州省单机容量最大的火力发电机组,该工程规模大,技术要求高,建筑、安装、调试难......
考虑了两台同类机极小化总完工时间的分批排序问题,给出了计算复杂性为O(n^3)的动态规划算法,并将此算法推广到了工件具有学习效应的情......
德特系列履带拖拉机是一个老资格的国际名牌,由原苏联生产,根据配置的发动机型号不同而形成许多变型。德特—75T型履带拖拉机是由......
1.认真考虑,精选机型。目前,联合收割机存在着一涌而上的状况。有的型号、品牌的联合收割机生产厂家,为了抢占市场,突击生产上市机......
首次研究了机器带准备时间的平行机上的分批排序问题,这里的目标函数为极小化工件的最大完工时间,这类问题是NP-难的.我们根据FBLPT算......
研究了已知总加工时间的两台同类机半在线问题.假设工件是分别独立地到达加工机器。并俎工件的总加工时间是已知的,目标函数为极大化......