恒速机相关论文
在现实生活中,经常会遇到一些工件的加工时间取决于开始加工时间的情况,工件开始进行加工的时间越晚,实际加工的时间就越长。同时,......
考虑带有退化工件、拒绝和不可用区间的两台恒速机排序问题,其中第一台机器上有一个固定的不可用区间,每个工件的加工时间是它开始......
研究了m台需要周期维护的恒速机调度问题,其中m1台恒速机的加工速度为a、m-m1台恒速机的加工速度为1、目标函数为最小化时间表长.......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
该文研究了一类带速度约束的开发时间相同的的恒速排序问题,基于经典的Bin-Pacing(装箱)理论和技巧,提出了改进的Multifit算法,并......
关于有优先约束的单位加工时间工序的两台机器自由作业排序问题O2|pprec,p1j=p2j=1|Cmax,文献中已有一个多项式时间算法,其复杂性为O(......
排序问题是一类组合最优化问题,由于排序问题中的处理机、任务或作业是有限的,绝大部分排序问题是从有限个可行解中找出一个最优解......
排序问题是一类重要的组合最优化问题,它是利用一些处理机、机器或资源,最优的完成一批给定的任务或作业。博弈排序是排序问题的重......
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题.工件最多被截断2N次,其时间复杂性为N(nlogn).此问题是NP-难的,对一些......
Bmcker,Hurink,Kubiak(1999)关于有链约束的两台恒速机排序问题Q2|chains,Pj=1|Cmax提出了一个多项式时间算法.在文章中,我们考虑目标函数......
讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,对一般情 况的LPT排序的界做了改进,同时对m=2的情况给出......
为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题。在这个问题中,对工件拆分方式进行了限制,要求尽量......
讨论任务具有相关调整时间的排序问题.首先把[2]中关于LPT算法的结论推广到一般算法,然后又进一步将新的结论推广到处理机为恒速机......