恒速机相关论文
在现实生活中,经常会遇到一些工件的加工时间取决于开始加工时间的情况,工件开始进行加工的时间越晚,实际加工的时间就越长。同时,......
本文主要考虑两台机器下工件加工可/不可中断的两代理排序问题,其中两台机器加工速度恒定;目标为其中一个代理最大完工时间满足不......
本文主要研究在资源有限前提下带激活费用的恒速机上工件的博弈排序问题.机器初始状态未被激活,激活每一台机器都会产生一定的激活......
排序问题是一类组合最优化问题,由于排序问题中的处理机、任务或作业是有限的,绝大部分排序问题是从有限个可行解中找出一个最优解......
研究了可中断的带有到达时间的使总完工时间最小的恒速机排序问题．工件最多被截断2N次，其时间复杂性为N（nlogn）．此问题是NP-难的，对一些......
Bmcker，Hurink，Kubiak（1999）关于有链约束的两台恒速机排序问题Q2｜chains,Pj=1｜Cmax提出了一个多项式时间算法．在文章中，我们考虑目标函数......
讨论任务的加工是不可中断，处理机是恒速机且处理机具有准备时间的排序问题，对一般情 况的LPT排序的界做了改进，同时对m=2的情况给出......
为缩短工件的完工时间,研究目标为极小化最大完工时间的可拆分恒速机排序问题。在这个问题中,对工件拆分方式进行了限制,要求尽量......
