机器随机故障时使拖后工件数最少的单机调度问题

本文讨论了机器随机故障时，使拖后工件数最少的的单机调度问题，结果表明，确定情况下的Ｍｏｏｒｅ－Ｈｏｄｇｓｏｎ算法，在机器随机故障时，能以概率１确定最优工件排序。     

一类目标函数的单机随机调度问题

本文讨论了目标函数具有一般形式（一些调度问题的目标函数可归结为此形式）的单机随机调度问题，对此问题最优解的特征进行了研究，并在一定条件下将结果推广到机器随机故障的情形。     

多项工可解的单机加权E／T调度问题

研究了目标函数为完成时间与交货期差平方的加权和单机调度问题,在工作的权值与加工时间成比例时,给出了问题的最优解。然后,在假设描述机器随机故障次数的计数过程为广义泊松过程时,将上述结果推广到机器有随机故障的情形．     

一类最优排序具有∧型或∨型特征的随机单机调度问题

本文讨论了一类加工时间随机、机器随机故障的单机调度问题．其目标函数为：（ｉ）完成时间的平方和，（ｉｉ）平均完成时间的平方，（ｉｉｉ）平均完成时间的线性组合的期望．文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件．     

一类最优排序具有∨或∧型特征的随机单机调度问题

本文讨论了一类加工时间随机，机器随机故障的单机调度问题，其目标函数为：（ｉ）完成时间的平方和；（ｉｉ）平均完成时间的平方；（ｉｉｉ）平均完成时间的线性组合的期望，文中首先给出了当与机器随机故障相关的点过程为广义泊松过程时，目标函数的确定形式，然后给出了使目标函数最小的最优排序依加工时间的期望具有∨型或∧型特征的条件。     

多项式可解的单机加权E/T调度问题

研究了目标函数为完成时间与交货期差平方的加权和的单机调度问题，在工件的权值与加工时间成比例时，给出了问题的最优解．然后，在假设描述机器随机故障次数的计数过程为广义泊松过程时，将上述结果推广到机器有随机故障的情形．     

目标函数为完成时间方差的随机单机调度问题

本文讨论了工件加工时间随机且机器随机故障的单机调度问题,目的是确定工件的一个排序使得工件完成时间的加权方差的期望最小．在假定与机器随机故障相关的计数过程N（t）为广义泊松过程时,给出该随机问题等价的确定形式,并在假定工件的加工时间独立且具有相同的期望和方差时,给出了问题的最优解。     

钢铁企业生产与运输费用协调调度问题

针对钢铁企业生产前存在不可忽略运输的实际,研究了生产与生产前运输费用协调调度问题.由于钢铁企业被调度的工件体积较大及加工前不能等待太长的时间,因此运输车辆的容量及工件在机器前的缓冲等待时间有限制.考虑的机器环境为单机环境,单机前有无限的缓冲空间,运输车辆数目无限,调度的目标函数为传统的调度函数加上运输费用.对于不同的目标函数,证明了工件在单机加工前缓冲等待时间有限制的调度问题是强NP难的,对于运输车辆有容量限制问题的可解情况给出了多项式时间算法.     

2—机器FlowShop随机调度问题

本文讨论了２－机器ＦｌｏｗＳｈｏｐ调度问题，在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时，给出了使等待时间差的绝对值总和期望最小的最优排序的若干性质。     

2－机器FlowShop随机调度问题

本文讨论了２－机器ＦｌｏｗＳｈｏｐ调度问题，在假定同一工件在不同机器上的加工时间为同分布的随机变量且加工时间在随机意义下可以排序时，给出了等待时间差的绝对值总和的期望最小的最优排序的若干性质。     

调整时间可分离的无等待FlowShop调度问题

研究了3台机器调整时间可分离的无等待FlowShop调度问题,目标函数为极小化加权完工时间和·基于对问题的分析,给出了目标函数的一般表示·对某些特殊情况,给出了问题存在多项式最优算法的充分条件·在此条件下,将单机调度问题的WSPT规则应用到无等待FlowShop调度问题,得到了求解无等待FlowShop问题最优调度的分派规则·通过反例指出了文献中的某些错误·     

最佳觅食算法求解多目标混合流水车间调度问题

针对生产车间中需要同时考虑减少生产时间、确保加工质量以及通过减少能耗而降低生产费用的需求,建立以完工时间、空闲时间、加工质量和机器能耗为目标的多目标混合流水车间调度模型,提出一种基于直觉模糊集相似度的最佳觅食算法.为有效求解此问题,提出基于Largest Order Value规则的双层整数编码方式,在机器层编码部分采用权重法来计算机器的选择概率.针对多目标优化,提出直觉模糊集相似度的解比较策略,采用直觉模糊集相似度的大小衡量Pareto解与理想解的相似程度,判断Pareto解的优劣.通过测试实例和实际案例,验证本算法求解多目标混合流水车间调度问题的有效性和可行性.     

改进遗传算法求解带不相关并行机的HFSP

以最小化最大完工时间为目标的不相关并行机混合流水车间调度问题。首先建立了不相关并行机混合流水车间调度问题的数学模型;然后提出了改进的遗传算法进行求解。为弥补遗传算法的迭代后期容易陷入局部搜索的缺陷,在传统遗传算法的基础上利用改进的自适应交叉和变异概率因子及模拟退火局部搜索策略,增强遗传算法在迭代后期跳出局部最优的能力。并通过两个案例来验证改进遗传算法的有效性。     

改进遗传算法求解柔性job-shop调度问题

本文提出了一种改进遗传算法用于求解柔性作业调度问题(FJSP).针对工序在不同的机器上加工的差异性,我们提出了用能力系数来表征机器的加工能力,不仅可以简化处理而且也较为符合实际情况.该改进算法通过轮换的方法,将加工任务分配到不同的并行机器上去执行,有利于机器的负载平衡.同时,在方法的实现过程中,利用面向对象的思想,将问题进行抽象,用不同的类封装车间,机器和工序信息,这不仅符合现代编程风格,简化编程,也有利于系统的扩展和重构.仿真结果表明,不仅整个加工过程的执行时间得到了优化,而且各类机器完成的操作数相同,使用的时间也较为平均,达到了设计目标.同时该方法的计算速度也较快,适用于较大规模作业车间调度问题的求解.     

两台机器若干作业问题的双向排序法

研究两台机器若干作业的加工全长问题,首次引入双向排序法,对自由作业、单件作业、混合作业,以及三阶段工件的两机自由作业问题分别给出了新的算法,明显地简化了现有的处理方式。     

调整时间可分离的FlowShop调度问题F3|s|C_(max)

研究了三台机器调整时间可分离的FlowShop调度问题,目标函数为极小化最大完工时间·证明了最优调度可能不是排列调度,但是工件在前两台机器上具有相同加工顺序的调度中至少存在最优调度·在排列调度范围内,对于工件在第二台机器上的调整时间与加工时间之和的最大值不超过工件在第一台或第三台机器上的调整时间与加工时间之和的最小值的情况,给出了求解最优调度分派规则,并以分派规则为基础给出了多项式最优算法     

A Fast Method for Heuristics in Large-Scale Flow Shop Scheduling

Introduction A flow shop is a manufacturing system where n jobs are processed on m machines and each job has the same machine-order[1]. If the job-order on each ma- chine is also the same, it is a permutation flow shop, in which some job-sequences can be …     

柔性流水作业排序问题的贪心算法求解

柔性流水作业排序问题是一类复杂的车间作业调度问题。针对通常情况下调度问题求解困难的问题,给出了求解柔性流水作业排序问题近似解的贪心算法,并对其性能进行了分析测试。结果表明,虽然该贪心算法求出的近似解与最优解相比有一定误差,但由于其时间复杂度较小,因此对求解车间作业调度问题仍有一定的现实意义。     

一个多功能流水冲突优化调度算法

在对多功能流水冲突问题进行分析的基础上,给出了用时段间隔矩阵表示流水线冲突状态的方法,分别计算出每种调度法的平均间隔时段数,找出其中的最小者,实现了流水线各后继任务流入流水线所用间隔的最佳调度.此调度策略,使流水线的吞吐率达到最高,且方法简便明确,易于计算机实现.文章同时给出了实现多功能流水线冲突的优化调度算法.