订单带多类工件时的最大迟后问题

本文考虑多工类工件的单机排序问题,每一客户提供一由若干工件组成的订单,总共n个工件又分成k个类,当机器从加工某类中的工件转向加工不同于它的第i类工件时需一调整时间S_i,每一订单有一给定的应交工时间,所考虑目标函数是使订单的最大迟后最小,相应这一排序问题的三种模式,文中分别给出了一多项式算法,分枝定界算法和动态规划解法。

单机分批加工最大迟后问题的一个快速算法

本文考虑下述单机分批加工问题：在时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时的时间，机器每加工一批工件需一相同的调整时间．文中以工件的最大迟后为目标函数，对上述分批问题用动态规划技术给出了一多项式时间算法．

两台机器流水作业中带成组加工的最大迟后问题

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.

到达时间不同的工件作成组加工时的最大迟后问题

对到达时间不同的工件作成组加工时的加权完工时间和问题，Ｐｏｓｎｅｒ曾给出了一些结果．该文则考虑相应的最大迟后问题，不仅在相同条件下给出了类似结果，而且考虑了更多模式．对这些模式，或给出其最优序、或转化为目前研究已较成熟的问题．

一致条件下具学习因子的几个单机排序问题(英文)

n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.

1/r,p_j≡1/L_(max)在应交工时间可控时有效点集的求解

对应交工时间可控时的排序问题１／ｒ，ｐｊ≡１／Ｌｍａｘ，以Ｆ１表示Ｌｍａｘ，Ｆ２表示应交工时间滞后和，Ｆ１、Ｆ２同时极小化。