共查询到9条相似文献,搜索用时 46 毫秒
1.
到达时间不同的工件作成组加工时的最大迟后问题 总被引:2,自引:0,他引:2
对到达时间不同的工件作成组加工时的加权完工时间和问题,Posner曾给出了一些结果,该文则考虑相应的最大迟后问题。不仅在相同条件下给出了类似结果,而且考虑了更多模式,对这些模式,或给出其最优序、或转化为目前研究已较成熟的问题。 相似文献
2.
3.
单机分批加工最大迟后问题的一个多项式时间算法 总被引:2,自引:0,他引:2
文中考虑了下述单机分批问题;对时刻零同时到达的n个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。 相似文献
4.
本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工.目标函数为极小化最大完工时间和总完工时间.基于对问题的分析,给出了多项式算法. 相似文献
5.
研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法. 相似文献
6.
7.
8.
9.
考虑了两种范数(l1 和l2)度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1 和l2 下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标函数值. 相似文献