一类计划排序问题确定相邻两零件次序的条件

文中考虑n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标当零件加工同顺序的排序问题。其主要结果是将同顺序m×n排序问题中著名的越——韩条件推广到有停歇时间的问题中,得到两个确定相邻两零件次序的条件(定理4,定理5)。     

成组加工单元零件排序的研究

基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元待加工零件的排序优化模型根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊-贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序二次排序模型为成组加工零件的排序提供了一个理想的解决方法     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略，构造了一种新的实用化的加工方法排序规则，该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则。工序排序规则代表了排序规则的普遍性，描述了一类零件的总体加工过程，只与加工方法有关，与组成零件的形状特征等其他因素无关；工步排序规则代表了排序规则的特殊性，描述了工序中各特征的加工顺序，与特征有关而与加工方法无关。     

基于分级规划的加工方法排序规则研究

结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分：工序排序规则与工步排序规则．工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关．     

成组加工单元零件排序的研究

基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元特加工零件的排序优化模型。根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊－贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序,二次排序模型为成组加工零件的排序提供了一个理想的解决方法。．     

多机加工排序后加工周期的计算

给出在许多排序加工中，计算任一种零件在任一设备上的加工开始与结束时间和加工周期的递推公式。     

矩阵的D算子及零件加工的排序

在n个零件m道工序的零件加工过程中,如何按排零件的加工顺序使整个生产周期最短,这是最佳排序问题,也是运筹学中著名的同顺序M×N(Flow-Shop)排序问题。本文给出了矩阵的D算子的概念,并由此得出了一个按平行顺序移动方式计算各道工序等待时间及整个生产周期的简便方法。利用矩阵的D算子,从排序的近优角度出发,进而逐步逼近最佳排序即所谓的“逐步逼近法”。     

同时可加工多种零件的一类单机排序问题的多项式时间算法

本文研究同时可加工多种零件的单机排序问题。在加工速度全同的条件下，导出了多项式时间算法，在每次只能加工两个零件且有可再生资源约束的条件下建立了匹配算法，并得到这种算法的计算复杂性。     

可变费用的单机等待损失排序问题

证明了可变费用的单机等待损失排序问题１‖Σｆ＿ｉ（ｃ＿ｉ）是ＮＰ－ｈａｒｄ；给出了一般情形下工件优先安排加工的两个判别条件；对几种特殊情形给出了多项式时间算法或最优解的判定条件。     

关于F2‖Cmax问题最优解的充要条件

F2‖Cmax问题即二台处理机同顺序加工n个作业问题,是一种常见和重要的车间作业排序问题.求解这个问题用SPT-LPT算法[1]一般不会得到全部最优解,以ai,bi分别表示作业i(1≤i≤n)在二台处理机上的加工时间,其算法中的条件即所有前后相邻接的两个作业都必须满足不等式m in(ai,bj)≤     

n个零件在m台机器上加工有停歇时间的计划排序问题

本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。     

带有安装时间以及可分批加工的供应链排序问题

研究了单制造商多客户的供应链排序问题;同一客户的工件可以分批进行加工,不同客户的工件不可以在一批中加工;当相邻的两批工件属于不同客户时则需要相应的安装时间.以生产和运输总费用最小为目标函数,建立了集成排序模型;分别用工件的加权总完工时间和最大延迟作为排序目标,采用动态规划的技巧给出了最优算法,并分析算法复杂性.     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

成组技术中非同工艺顺序排序新方法研究

提出了一种非同工艺顺序排序的新方法，此法是将各种零件在同一设备上加工的工艺流程作为排序的主要依据，极为简便，可以很快求出较优加工顺序。     

成组技术中非同工艺顺序排序新方法研究

提出了一种非同工艺顺序排序的新方法，此法是将各种零件在同一设备上加工的工艺流程作为排序的主要依据，极为简便，可以很快求出较优加顺序。     

一个成组加工中加工时间可变的加工全程问题

该文考虑在成组加工中工件加工时间受位置影响的单机排序问题．目标函数为极小化加工全程．我们给出了此问题的最优性条件，并且构造了一个最优算法．     

一类处理机具有准备时间的恒速机排序问题

讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,目标函数是极小化最大完工时间.对于2台处理机的情况,已经有了一个与处理机加工速度有关的排序的界.研究了对于m(m≥2)台处理机的一种特殊情况,给出了一个与处理机加工速度有关的算法的界.     

2-排序与对称排序的几点性质

主要证明了奇数阶有限群和一个2-阶循环群的直积有对称排序,从而证明了奇数阶循环群有2-排序。本文最后给出了2-排序、对称排序的具体构造过程,同时也给出了一个奇数阶群和一个2-阶循环群的直积是否有对称排序的判别条件。     

带约束的平行机排序问题

讨论了带资源约束和机器准备时间的平行机排序问题，资源约束是指每个机器最多加工κ个工件．首先对一般情况下的同型机的PLPT排序进行了讨论；并首次对同类机排序进行了研究，给出了一个FLPT近似算法，同时对m=2时证明了PLPT排序的最坏情况紧界是2．     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设：每台机器在任一时刻至多加工一个零件，每个零件在任一时刻至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的排序问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。