讨论工件加工时间是等待时间的非线性增加函数的单机排序问题.目标函数为极小化完工时间和与极小化最大延误.基于对问题的分析,对......

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题，目标是极小化完工时间和．给出了一个多项时间近似方案．......

在本文，我们证明链式先后关系下的单机分批排序问题是强ＮＰ困难的，解决了Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）提出的待解决问题。关于此问题，Ａｌｂｅｒｓ和Ｂｒｕｃｋｅｒ（１９９３）也曾试图给出ＮＰ困难性证明，我们......

本文讨论了m台机器的Folw Shop成组排序问题,工件在不同机器上的加工时间相同,目标函数为极小化完工时间和.给出了一个多项式时间......