多准则加工车间进度计划的启发式方法及其模拟实现

本文利用优先规则同启发式方法相结合的方法确定工件在机床上的加工顺序。同时考察了静态和动态(随机)加工车间问题,并利用加工车间模拟方法使之更加切合实际情况。     

大中型工程项目群柔性进度计划优化模型的研究

在项目群环境下,业主和承包人之间、不同承包人之间的工期关系发生了变化,受各因素影响合同项目工期具有不确定的特点,因此项目群工期优化时应考虑群关系和群工期完工保证率的影响．根据随机过程理论,分析大中型工程项目群工期的分布规律,研究合同项目及里程碑的完工保证率对大中型工程项目群工期优化的影响,据此构建了大中型工程项目群柔性进度优化模型,并结合案例对模型进行了应用研究．     

车间作业计划的全局动态调度算法

分析了ＪｏｂＳｈｏｐ作业计划中两个比较困难的约束条件，即缓冲区容量与刀具容量的限制，得出了通用型的刀具容量计算公式和调度系统的目标函数。     

单件车间生产作业计划再生方法研究

针对单件车间生产作业计划的再生问题，用Ｖｉｓｕａｌ Ｆｏｘｐｒｏ开发了一个时间调整算法和实现了禁忌搜索算法。当干扰发生时，前者用于无可替代机床情况下对受影响工序的开工时间和完工时间的调整；后者用于有可替代机床情况下对在替代机床上加工工件的排序。实验表明，它们能较好地解决各种情况下生产作业计划再生问题。     

工程项目进度计划优化方法的研究

网络计划技术是当前工程项目进行进度安排与控制时普遍采用的一种方法，但网络的工期—成本优化问题至今没有得到很好的解决，该文根据“最大流最小截”理论，针对多年来难以解决的工期，成本优化问题提出了解决方法，并通过一个简单的单代号网络例题说明其优化步骤和数学模型，使工期一成本优化很容易在计算机上实现，该方法对控制工程进度、降低工程成本具有积极意义。     

车间作业计划与工艺设计集成研究

针对多品种小批量的单件生产车间，提出基于黑板结构的车间作业计划与工艺设计集成的结构框架，此集成系统分为六大模块．同时对设备环境建模、多工艺方案决策以及基于动态设备环境和多工艺方案的车间作业计划方法等关键技术进行了探讨．它有机地结合了工艺设计与车间作业计划两个单元技术，可提高车间作业计划和生产控制的柔性     

浅析核电工程前期进度计划体系

本文结合目前国内典型核电工程的特点，提出核电前期工程进度体系的构成、各阶段逻辑关系以及在进度计划管理中需要特别关注的一些问题。     

单件订货生产进度计划模型研究

单件订货生产类型在整个工业中占很大的比重,由于复杂多变的生产特点,造成其生产计划与控制的复杂化和困难化。本文提出了具有相同生产工艺流程的多个项目的联网网络模型,用以解决具有特定生产特点的一类多品种单件订货生产的进度计划安排问题,并建立了相应的生产计划与控制系统流程。     

车间作业计划与工艺设计集成研究

针对多品种小批量的单件生产车间，提出基于黑板结构的车间作业计划与工艺设计集成的结构框架，此集成系统分为六大模块，同时对设备环境建模，多工艺方案决策以及基于动态设备环境的多工艺方法的车间作业计划方法等关键技术进行了探讨，它有机地结合了工艺设计与车间作业计划两个单元技术，可提高车间作业计划和生产控制的柔性。     

施工项目进度计划控制

本文对施工项目进度计划控制的编制依据、实施及优化做了简要的叙述。     

一种基于禁忌搜索方法的作业车间调度

提出了一种解决作业车间调度最短完工时间问题的启发式算法．该算法中采用了变禁忌表长度策略的禁忌搜索方法．在禁忌搜索过程中利用完工时间（makespan）的一个下界作为判断一个解好坏的辅助量，由于得到该下界所需的计算量远远小于完工时间的，因此大大地减少了禁忌搜索过程的计算时间．从对一组问题基准实例的实验计算结果看，该算法在合理的计算时间内，得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果．     

车间作业调度问题中调度规则算法的设计方法研究进展

 调度规则是解决实际生产中的动态车间作业调度问题的有效方法,但它的效率取决于系统特征、加工条件参数和调度目标,因此没有一个规则在所有的调度环境下都比其他规则要好。综述了调度规则的发展、分类及特点,并对调度规则的设计方法进行总结。介绍了调度规则的设计方法,包括早期使用的手工方法和表现较好的智能方法,给出进化算法、遗传规划和数据挖掘方法,并分析比较了其优缺点。针对调度规则设计方法存在的不足,指出了未来的研究方向。     

考虑工人疲劳和学习效应的装备制造车间动态调度

针对大型装备制造车间人机双资源调度中工人疲劳和学习效应集成优化难的问题,基于指数型疲劳表征和DeJong学习曲线,构建混合整数规划模型。根据双资源调度问题的编码特征,结合排序规则生成初始调度方案,结合移除和插入操作设计自适应大邻域搜索算法,以求解人机双资源分配、工件排序、动态调度等子问题。同时,围绕紧急插单、机器故障、工人离岗等扰动设计重调度策略,基于原有算法实现动态调度,并进行算法测试。结果表明,与求解器、规则、遗传算法等相比,所提算法找到了完工时间更短的调度方案,且在紧急插单、机器故障、工人离岗等动态调度场景下,也能够给出更好的结果。所研究的装备制造车间调度问题同时考虑了工人疲劳与学习效应,对应算法可为大型装备制造排产系统开发提供参考。     

An Tentative Taboo Search Algorithm for Job Shop Scheduling

0 IntroductionThmeo juosb sschhoepduslcinhged uplrionbgl epmrosbl wehmic(hJS aSrPe) oifs oconem obfi ntahteorfiaa-lopti mization and which have proved to be NP-hard[1]. ForJSSP, Many heuristic procedures has been developed,such asprocedures based on dispatching rules for choosing the nextjobto be“dispatched”,Shifting Bottleneck Procedures basedon repeatedly opti mizing the sequence on each individual ma-chine[2],local search procedures which use neighborhood de-fined by reversing some s…     

退化工件2台机器异序车间作业排序问题

：文章讨论退化工件2台机器异序车间作业排序问题。在异序车间作业环境中,每个工件由一些工序组成,工序的个数未必与机器数相同。此外,每个工件有各自的工序加工顺序。工件可能多次在某些机器上加工,也可能根本不在某些机器上加工。假设工件的实际加工时间是其开始时间的比例函数,目标函数是极小化最大完工时间。首先证明了具有任意工序的问题是强意义下NP-难的;然后对每个工件最多只有2个工序的问题给出了多项式算法;最后证明了只有2个工序具有准备时间或截止工期的问题是普通意义NP-难的。     

考虑多种时间因素的作业车间调度优化

为了简化模型和研究的需要,在大部分作业车间调度研究中,加工时间是主要考虑对象,但是统计表明非加工过程时间在生产制造过程中的占比超过90%。车间生产过程的调整时间、运输时间和故障时间等辅助时间在调度中有着重要作用,时间因素的忽略导致很多调度结果不能在实践中得到良好的应用。针对这个问题,根据作业车间生产实际过程,从调度的应用出发,综合分析了运输时间、调整时间、等待时间、故障时间、加工时间等多种作业车间时间,研究了多种辅助时间条件下的作业车间调度问题,建立其调度模型并设计了改进遗传算法进行求解。最后验证和比较了作业车间经典调度用例,结果显示,考虑时间因素对作业车间调度优化性有较好的改进。     

双资源作业车间智能优化调度

用遗传算法研究了双资源作业车间的调度优化问题,提出了一种将归约法与遗传算法和分派规则相结合的调度算法,该算法将机床和工人合理地分配给加工任务(工序),使评价指标获得最优.通过与国外学者的算法进行比较,本算法在相同生产周期的情况下,能够获得平均流动时间较少的调度结果.本算法采用的遗传编码不含工人和机床设备的信息,使得染色体的交叉和变异容易操作,节省了计算时间.最后还就工人/机床设备的比率对作业车间加工性能的影响进行了分析并给出分析结果.     

面向作业车间调度问题的遗传算法改进

为了获得遗传算法在作业车间调度问题上的最优化解,提高算法的迭代速度,研究了遗传算法的改进方法,以工件的加工时间最短为目标建立调度模型。在算法上提出了基于概率改进的具有自适应能力的交叉与变异算子,以求作业车间调度问题的最优解。在遗传算法上采用精英保留策略方法,并结合改进的自适应算子对问题进行求解。以基准案例LA01和FT06作为实验仿真对象,获得了相应的甘特图以及搜索过程曲线。仿真结果表明,与未改进的算法相比,该算法能够更加快速地获得最优解。改进后的算法在搜索上更加快速有效,在求解作业车间调度问题上具有一定的可行性,更加适合工业加工生产。     

基于遗传算法的路径柔性作业车间调度优化

针对柔性作业车间调度问题中加工路径的多样性,以最长完工时间最短化为优化目标建立调度模型,采用遗传算法进行模型求解。提出一种基于工序与机器编码相融合的二维矩阵编码方法。在遗传进化过程中,通过附加方法产生新个体以扩展搜索范围,对交叉和变异算子进行了分析。通过算例验证了该算法的可行性和有效性。     

求解车间作业调度问题的快速禁忌搜索算法

针对车间作业调度问题的难解性，提出了一种求解该问题的快速禁忌搜索算法．该算法是按照禁忌搜索算法的一般步骤来进行设计的，在设计过程中对于算法所涉及到的初始解问题、邻域构造问题以及禁忌表长度的选取等问题给出了旨在减少算法计算时间，提高算法优度的解决方案．该算法找到了所测试的21个标准算例中18个算例的精确最优解，而且在PⅡ233的计算机上每个算例的计算时间不超过2s。