具有学习效应的总完工时间流水作业问题

研究工件具有学习效应的2台机器流水作业排序问题.工件的学习效应指工件的加工时间为所排位置的指数函数.目标函数为极小化总完工时间.给出该问题的数学规划模型.同时对大规模问题给出3个启发式算法,计算结果表明,用这3个算法解决所研究问题比较有效.     

具有优势机器和恶化工件的流水作业排序问题

针对流水作业排序问题,建立了具有优势机器和恶化工件并且有无空闲限制的排序模型.在该排序模型中,机器加工工件时,工件的相邻加工工序之间不允许出现空闲,工件的加工时间是其开工时间的严格增加线性函数.其中讨论的优势机器有2种情况:机器形成增减增优势关系和机器形成减增减优势关系.考虑了多台机器的流水作业排序问题,其中,目标函数分别为极小化最大完工时间和极小化总完工时间,对于这两类问题分别给出了求解最优排序的多项式算法和它们的计算复杂性,并通过证明证实了算法的有效性.     

基于订单完成的柔性流水作业排序

按订单进行生产安排符合大多数实际应用,研究基于订单完成的柔性流水作业排序问题,考虑工件的订单属性,以最小化订单的加权误工成本为目标来进行柔性流水作业的排序,给出了具体的排序算法。     

带有资源消耗的加权总完工时间单机排序问题

讨论了带有资源消耗的加权总完工时间单机排序问题,其加工时间是资源量的线性函数,目标函数是完工时间和消耗资源量的加权总和。由于该问题是NP 难问题,所以给出了一个非常有效的局部搜索算法及其算法复杂性和一个算例。利用有关资源分配的性质分别对单位资源分配量的消耗相等、工件的权因子相等、工件的资源分配上限相等和单位资源分配量的消耗相等、工件的权因子相等、工件的正常加工时间相等两种特殊情况给出了最优算法。     

装配型流水作业排序问题3MAF的两个可解情形

３机器装配型流水作业排序问题３ＭＡＦ是近年来新提出的一种排序论模型。本文探讨了该问题的两种新的可解情形，并给出了相应的多项式算法。     

一类带有安装时间的单机成组排序问题

针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。     

求解含调整时间并行机排序问题的遗传算法

车间作业排序问题是生产管理和组合优化领域研究的重要课题,由于其内在的复杂性(NP-Hard),很难用经典方法求出其最优解.本文针对含非常数调整时间的并行机的作业排序问题(n|m|P,Sij|C max),设计了一种遗传算法的实现形式.算例计算分析表明,该算法具有良好的收敛特性和运算效率.     

关于带有传输时间的F2|perm|Cmax排序问题的一个新算法

考虑传输时间的同顺序排序问题是在机器人设计及柔性制造系统中有着广泛应用的一类排序问题。     

线性加工时间的树约束单机排序问题

研究工件具有线性加工时间、工件间优先约束为树约束的单机排序问题。目标函数为极小化加权完工时间和。在工件加工时间是其开工时间的线性函数的条件下，本文证明了最大家庭树中的工件优先于家庭树中的其它工件的加工，并且其工件连续加工所得到的排序为最优排序。     

树约束线性加工时间的单机排序问题

讨论工件具有线性加工时间,工件间优先约束为树约束的单机排序问题。当目标函数为极小化加权完工时间和时,问题比相应的经典排序问题复杂,在工件间优先约束为出、入树2种情况下,分别给出了该问题最优排序的多项式算法。     

遗传算法时间复杂性的研究

遗传算法的时间复杂是目前研究的焦点之一。本文以模式生存的概念为基础,将模式风险函数引入遗传算法的分析中,建立了一种随机可靠性模型,分析了遗传算法的时间复杂性。     

带有交货期窗口的调度问题及算法

对不同交货期窗口下的提前／拖期单机调度问题进行了分析,给出了最优序列中相邻工件对所满足的必要条件,提出了两个优先级法则,并利用优先级法则设计出遗传算法的交叉算子,在文章的最后,给出了实验结果和结论．     

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.     

模糊加工时间调度问题的研究

提出模糊加工时间调度问题,隶属函数建立在工件的模糊加工时间上,隶属度表示工件在一段加工时间下属于完工集合的程度,在假设工件的隶属函数是单调递增的情况下,的多个工件所迭加的联合隶属函数所对应的性质,根据迪些性质研究了一种单机模糊加工时间的调度模型。     

多供需点快速调运问题研究

研究多供应点，多需求点间的物质快速调运问题。建立了一个运输时间随运输量变动的最速调运模型，讨论了若干理论结果，在此基础民提出了求解模型的启发式递推算法。最后给出了算例。     

n／m／F／C排序问题的启发式算法

流水车间以极小化平均完工时间为目标的排序问题已被证明为ＮＰ难题，本文给出了求解该问题的两种方法；求最优解的分枝定界法和求近化解的启发式算法．大量计算机模拟结果表明，本文给出的启发式算法优度较高，而且是简单的多项式算法．     

ON THE COMPLETION TIME AND THE INTERRUPTION TIME OF A JOB PROCESSED ON AN UNRELIABLE MACHINE

This paper considers the completion time and the interruption time of a job processed on an unreliable machine. By using the general theory of stochastic orderings, we obtain the closure properties of the distribution of the completion time and the interruption time on L^ and PH life distribution classes. We get an exponential bound for the tail probability of the interruption time.     

两阶段流水车间成组调度问题的迭代贪婪算法

针对两阶段流水车间成组调度问题，在同时考虑序列不相关准备时间和阶段间双向运输时间约束的情况下，以最小化最大完工时间为目标建立了混合整数线性规划模型，结合问题特征提出一种协同进化迭代贪婪算法.算法将工件组间排序和各工件组内工件间排序两个子问题进行统一编码，设计了不同的启发式规则产生问题的初始解，并提出一种协同导向迭代贪婪规则对两个子问题进行联合优化，进而给出了问题的三个下界以评估算法的性能.通过不同规模的数据实验和与对比算法的比较分析，验证了所提算法的高效性和稳健性.     

A CLASS OF GENERALIZED MULTIPROCESSOR SCHEDULING PROBLEMS

1. IntroductionOne of the fundamental problems in the theory of scheduling is to sChedule n independent jobs non-preemptively on m 2 2 multiprocessors. It is well-known that PllCm.. andPI I Z:=, wiCi are strongly NP-hardll'2].In this paper, we consider a class of generalized multiprocessor scheduling problem. It canbe described as follows: There are m almost identical processors M = {MI, M2,'' 5 Mm}, andn independent jobs J = {JI, J2,'' 9 Jn}. The processing time of job Ji is pi. A…     

STUDY ON AN SIS EPIDEMIC MODEL WITH TIME VARIANT DELAY

In this paper, we study an SIS epidemic model with a time variant delay. By means of Liapunov functional, some sufficient conditions of global stability to endemic equilibrium and disease free equilibrium have been obtained. The influence of time delay on the stability of equilibria is displayed.