共查询到19条相似文献，搜索用时 203 毫秒
1.
研究预防性周期维护策略下再制造系统中可中断和不可中断2类工件的单机调度问题.以最小化完工时间为目标,提出了LPT-LS算法,该算法首先按LPT(longest processing time)规则安排不可中断工件,然后按LS(list scheduling)规则安排可中断工件.并根据可中断工件的总加工时间(记为S2)分3种情况证明了该算法的最坏情况比,结论如下:当S2大于按LPT规则安排不可中断工件后机器的空闲时间时,最坏情况比为1;当S2介于分别按LPT规则和OPT(最优排序)规则安排不可中断工件后机器的空闲时间之间时,最坏情况比小于2;当S2小于按OPT规则安排不可中断工件后机器的空闲时间时,最坏情况比小于2.最后通过算例验证了结论的正确性. 相似文献
2.
石国春 《商丘师范学院学报》2010,26(12)
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序. 相似文献
3.
4.
为了研究更具实际意义的带有位置依赖影响的分组调度决策问题,建立了一般性位置依赖的分组调度模型.在模型中,分组实际发动时间和工件的实际加工时间被表示成初始时间和调度位置的一般函数.此类函数没有被假设为特殊函数形式,且没有要求限制其函数单调性.通过数理逻辑分析和证明,把所研究的问题模型分解为组调度过程和工件调度过程,并把每个调度过程分别转化为经典任务分派问题和单机排序调度问题,进而分析问题求解的计算复杂度.研究表明,即使在一般性位置依赖的模型假设下,单机最小化时间表长的分组调度问题和平行机最小化总负荷的分组调度问题仍然是多项式可解的. 相似文献
5.
《佳木斯教育学院学报》2017,(2)
在经典排序模型中,我们往往假定机器必须加工所有的工件,并且它们的加工时间都是给定的。但是在许多现实的应用中,若某个工件的加工时间或者加工费用很大,我们就会考虑是否要加工该工件,我们既可以选择付出一定的费用而拒绝加工该工件也可以选择不付费而加工它。这时目标函数不再是传统的最大总完工时间,极小化最大完工时间,最大延迟等,而是要同时考虑费用,我们把这种排序称为可拒绝排序[1][2]。本文研究了工件带拒绝费用的单机分族分批排序问题。主要证明了问题1,sfg|family-jobs,rej|Cmax+∑j∈sej和1,sfg|family-jobs,rej,b|Cmax+jisej是NP-难的,给出了它们的近似算法。 相似文献
6.
《实验室研究与探索》2020,(4):14-18
针对纺织中短纤维加工实验特点,综合考虑了短纤维生产设备的准备时间与安装次序等有关特性,结合下达时间、实验完成期限等约束条件,建立了以最小化最大完成时间为目标函数的混合整数规划模型;根据问题特点改进正余弦算法。通过实验,所改进的算法相对于经典的正余弦优化算法、粒子群算法的求解效果有较好的提升,验证了模型与所设计算法的有效性。同时对实验室解决短纤维加工实验能耗节约具有实际参考价值,也可以为短纤维生产企业提供借鉴。 相似文献
7.
研究了一类平行机在线排序问题,且工件可以选择.用三参数法表示该模型为:Pm|on-line,rj,D|∑,fJ.其中D指机器使用期限,fj为工件Jj的加工利润,目标函数是使得在机器使用期限内所获总利润最大.本文给出了该模型fj=1情形(即工件费用相同)的所有在线g法竞争比的上界1/2,进而给出了两台机器、fj=1且工件序列只含两类工件情形(小工件加工时间为1,大工件加工时间为d≥2)的在线算法(ξ)1,其竞争比为1/2,为最具竞争性的 相似文献
8.
9.
本文基于近年来对工件加工时间同时具有恶化和学习效应的排序问题的研究,引入可信性空间的模糊变量,建立了模糊排序模型。通过改进遗传算法,设计基于改进遗传算法的混合智能算法求解模型。最后以具体算例验证了该算法的可行性和有效性。 相似文献
10.
研究目的:研究人工骨骼等细长工件的无弯折加工方法。创新要点:1.提出了一种基于曲面变形的渐进式加工方法,该方法保证加工余量在全曲面均匀分布,防止工件弯折;2.利用能量最小化实现T样条曲面的渐进变形;3.将该方法应用于以T样条曲面表示的人工指骨加工中。研究方法:1.算法总体分为生成多层变形曲面和层内刀具路径规划两部分(见图5);2.对T样条曲面采用基于能量最小化的变形方法,以加工切深作为变形约束条件,生成多层变形曲面作为每刀的加工目标形状(见图10);3.每层变形曲面内按限残高标准生成刀具路径(见图12)。重要结论:采用该加工方法可以提高细长形工件的加工质量,保证加工后形状误差不超限。 相似文献
11.
In this paper,a fabrication scheduling problem concerning the production of components at a single manufacturing facility was studied,in which the manufactured components are subsequently assembled into a finite number of end products. Each product was assumed to comprise a common component to all jobs and a unique component to itself.Common operations were processed in batches and each batch required a setup time.A product is completed when both its two operations have been processed and are available.The optimality criterion considered was the minimization of weighted flow time.For this scheduling problem,the optimal schedules were described in a weignted shortest processing time first(WSPT)order and two algorithms were constructed corresponding to the batch availability and item availability,respectively. 相似文献
12.
13.
陈恩水 《南通职业大学学报》2013,(3):53-57
研究机器人避障行走问题,即在一个区域中存在多个障碍物,由出发点到不同的终点,根据机器人的运动特点精确设计最短路径或最短时间的路径。建立了一次避障最短路长模型,得到路径长度和切点坐标的计算公式;提供了将多次避障转化为一次避障的方法以及路径选择的一般过程。针对4个不同特性的最短路径问题实施计算,给出了数值结果;针对1个最短时间路径问题,建立了时间优化模型。并运用MATLAB获得数值结果。 相似文献
14.
The combination of online or semi-online with deterioration jobs has never been researched in scheduling problems. In this paper, two semi-online parallel machine scheduling problems with linear deterioration processing time are considered. In the first problem, it is assumed that the deterioration rates of jobs are known in an interval, that is, bj ∈[0, α], where 0 〈α≤ 1 and bj denotes the linear deterioration rate. In the second problem, it is assumed that the largest deterioration rate of jobs is known in advance, that is, b = max1≤j≤n {bj }. For each of the two problems, a heuristic MBLS algorithm is worked out and its worst-case ratio is analyzed. At the same time, the worst-case ratio of the list （LS） algorithm is investigated and it is proved that all the ratios are tight. 相似文献
15.
We consider a scheduling problem involving a single processor utilized by two customers with constant deteriorating jobs,i.e.,jobs whose processing times are an increasing function of their starting times.Traditionally,such scenarios are modeled by assuming that each customer has the same criterion.In practice,this assumption may not hold.Instead of using a single criterion,we examine the implications of minimizing an aggregate scheduling objective function in which jobs belonging to different customers are evaluated with their individual criteria.We examine three basic scheduling criteria:minimizing makespan,minimizing maximum lateness,and minimizing total weighted completion time.We demonstrate all the scheduling problems considered are polynomially solvable. 相似文献
16.
17.
在现代生产管理中,合理安排工件的加工顺序使所有的工件准时完工极为重要．文中研究工件不允许拖期的单机分批调度问题,目标是使加工．总成本最小,目标函数不仅考虑了工件提前完工有提前惩罚成本,还考虑了批加工成本费用．提出了一种多项式时间的最优算法． 相似文献
18.
主要针对立式电火花线切割机床加工环境容易被雾化污染这一问题,对电火花线切割机床的加工特点与工作原理进行了分析,改进了电火花线切割机床的结构,从而设计了一种新型的机床——卧式线切割机床. 相似文献
19.
杨城 《武汉职业技术学院学报》2014,(5):52-56
计算机联锁系统作为铁路的重要设备,涉及到安全,需要高的可靠性和稳定性。为了延长计算机联锁系统的平均无故障时间(MTBF),设计一种采集单元,采用双机热备配置的AVR单片机作为处理核心,用于采集和检测采集板卡,采集组匣和联锁机计算机层采用配线更为方便的CAN总线连接,通信可靠,配线简单,所使用的AVR单片机减轻了联锁机计算机层CPU的负担,整个系统也更加稳定可靠,具有一定的推广意义。 相似文献