线性加工时间的成组排序问题

本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工．目标函数为极小化最大完工时间和总完工时间．基于对问题的分析,给出了多项式算法．     

Scheduling jobs with general learning functions

This paper deals with single-machine scheduling problems with a more general learning effect based on sum-of-processing-time. In this study, sum-of-processing-time-based learning effect means that the processing time of a job is defined by a decreasing function of the total normal processing time of jobs that come before it in the sequence. Results show that even with the introduction of the sum-of-processing-time-based learning effect to job processing times, single-machine makespan minimization problems remain polynomially solvable. The curves of the optimal schedule of a total completion time minimization problem are V-shaped with respect to job normal processing times.     

由两台柔性机器组成的流水作业问题

研究了由两台柔性机器所组成的流水作业问题,其中有n个相同工件,每一工件需先在机器1上完成所需时间为p1的第一次加工,然后城单独在机器1上或单儿在机器2上完成所需时间分别为P12,P21的第二次加工,最后在机器2上完成所需时间为P2的第三次加工,要求适当安排这n个工件的加工方式和次序以使加工全程（Cmax)最小,本文对此 给出了分析解。     

具有简单线性恶化加工时间的Flowshop调度问题

讨论工件具有简单线性恶化加工时间的FlowShop调度问题·对于两台机器目标函数为极小化最大完工时间的FlowShop调度问题,证明了利用Johnson规则可以求得最优调度·对于多台机器的一般FlowShop调度问题,如果工件在各机器上的加工时间均相等,目标函数为极小化最大完工时间或最大延误的问题可以转化为单机调度问题·如果目标函数为极小化完工时间和,则利用SPT规则可以求得最优调度·     

平行顺序生产的组合计算

本文从研究平行顺序移动方式的特点及其组合规律入手,引入组合算子(+)及其运算规则,讨论了(+)算子的运算性质。由此,可方便地解决在平行顺序移动生产方式下总生产期的计算及生产排序问题。给出了(+)算子进行实际计算的例子。     

混合Flow Shop的调度仿真系统及其算法分析

研究了混合Flow Shop的调度问题，调度目标为最小化工件的最大完成时间。文中给出了调度仿真系统的设计，系统由数据库、算法和控制中心用户接口三个模块组成；在算法模块中，排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法，设备分配采用最先可用机器优先规则。另外，基于CDS虚拟机和Palmer斜度指标的启发式算法，提出了一种改进的CDS算法用于工件排序。在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法，仿真分析表明改进的CDS算法优于其他启发式算法。     

A COMBINATORIAL PROPERTY OF PALLET-CONSTRAINED TWO MACHINE FLOW SHOP PROBLEM IN MINIMIZING MAKESPAN

We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as to minimize the makespan. In such a flow shop environment, each job needs a pallet the entire time, from the start of its first operation until the completion of the last operation, and the number of pallets in the shop at any given time is limited by a positive integer K ≤ n. Generally speaking, the optimal schedules may be passing schedules. In this paper, we present a combinatorial property which shows that for two machines, K(K ≥ 3) pallets, there exists a no-passing schedule which is an optimal schedule for n ≤2K-1 and 2K - 1 is tight.     

带到达时间分批排序问题的数学模型

建立数学规划模型来研究排序问题是一件有意义的工作．本对单机分批带到达时间的最大完工时间排序问题1|B，rj|Cmax(属NP-困难，LIUZH等)建立了它的0-1整数规划模型；利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验，得到了按此数学模型计算机能求得最优解的该问题的规模．     

极小化最大完工时间及拒绝费用的单机可拒绝分批排序

首次考虑了工件可拒绝的单机分批排序问题,目标函数是极小化最大完工时间加上被拒绝工件的拒绝费用之和.对于工件同时到达的情况,本文通过动态规划算法给出了多项式时间的精确算法,借助于数据结构中的堆排序,我们将算法复杂性降低为O(n2logB).     

一类Qm/rj/Cmax on-line问题的LS算法分析

考虑一类 Ｑｍ／ｒｊ／ Ｃｍａｘ ｏｎ＿ｌｉｎｅ 排序问题的 Ｌ Ｓ算法（ ｍ 台机器,其中一台机器的速度为ｂ（ ｂ ＞ １） ,其余机器的速度都为１） ,证明这个算法的性能指标的上界是１ ＋ ｍ － １ｂ ．