文章研究了平行机上的一个半在线排序问题.假定预先已知所有工件的加工时间总和,工件的加工可中断,目标是极大化最小的机器完工时......

本文研究了两类排序问题，一类是同型机上可中断半在线排序问题，一类是同类机上的在线排序问题.并且对这两类问题都给出了最优的(半)......

本文主要研究的是具有非交叉维修时间的平行机在线排序问题。在排序问题中，平行机排序是其中最活跃的分支之一。无论是对离线的还是......

本文研究了两个具有运送协调性的平行机排序问题。目标函数都是求最小化最大运送完成时间，即将所有工件加工完毕后运送到顾客，且运送......

讨论两台同型机上的可中断半在线排序问题，目标函数为极大化最小的机器完工时间Cmin．首先考虑已知所有工件的加工时间在p和rp（p〉0，r≥......

给出并证明了求解问题1|pmtn,dj|hmax的一个最优算法。...

研究了具有工期限制、可以中断加工的排序问题１／ｐｍｔｎ，ｄｊ／ｈｍａｘ，给出了使最大费用函数ｈｍａｘ＝ｍａｘ／ｈ１（ｓ１），…，ｈｎ（ｓ０）／最小的一个多项式时间最优算法。......