有分离调整和移走时间的两机器no-wait流水作业最大延误问题

以最大延误为目标函数,讨论了两机器no wait流水作业问题解中的工件排列应满足的条件,并根据这些条件给出了几个近似算法.

一类两机器no-wait流水作业总完工时间问题

在两机器no wait流水作业问题中,每个工件在加工前有一调整时间,加工完之后有一移走时间,同一工件的调整和移走是可以重叠的,但加工时间不能重叠,同时任一工件在第二台机器上的加工必须紧接在它在第一台机器上的加工之后进行,本文以总完工时间为目标函数,讨论问题最优解中工件排列应满足的条件;其次讨论当工件的三种时间满足一定条件时最优时间表的求法;

流水作业法在大型综合市政道路桥梁工程中的应用

随着我国城市化进程的加快,大型综合性市政道路桥梁工程的施工任务越来越重。本文正是在这种背景下,对流水生产线在这一领域中的应用进行了探讨。介绍了流水施工的概念及优点,并对大型综合性市政公路桥梁工程的特点及要求进行了分析。然后,详细阐述了项目分段划分、项目衔接、资源优化等内容,强调了项目信息交流、质量控制及安全管理的重要作用。通过本项目的研究,以期提高该项目的进度与效率,降低工程造价,确保工程质量,为大型综合性市政公路桥梁工程的顺利实施提供理论支撑与实践指导。

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

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

基于野战医疗手术车的手术组分台流水作业优化

目的:探讨野战医疗手术车的手术组分台流水作业优化在提高野战医疗队手术通过率中的应用。方法:通过增设野战手术台、人员重新编组分工等实现野战医疗队手术组3台手术分台流水作业。结果:3台手术分台流水作业相比较2台手术分台流水作业,单位时间完成手术例数提高1倍,大大提高了手术伤员通过率,加快了整个医疗队伤员的流转速度。结论:优化手术分台流水作业可使手术组有限的人力、物力得到最大发挥,在批量伤员通过时可以显著提高救治效率,为全军野战医疗队手术组提供借鉴和参考。

一种基于Hopfield模型的流水作业排序方法

根据Ｈｏｐｆｉｅｌｄ模型求解优化问题的原理，提出了一种用于求解流水作业排序问题的算法。计算和比较结果表明，这种算法在收敛速度和计算准确性方面可获得较好的结果。

智能混合优化策略及其在流水作业调度中的应用

通过结合蚁群算法(ACO)的并行搜索结构和模拟退火算法(SA)的概率突跳性,提出了一种有效的混合优化策略,并将该策略应用于流水作业调度问题(FSP).在该策略中,蚁群系统的一个周游路线为模拟退火算法提供了一系列初始解,在每个退火温度上进行抽样准则检验并产生新解,然后更新信息激素;蚁群算法再利用模拟退火算法产生的新解进行并行搜索.同时,根据此策略构建并实现了针对FSP问题求解的具体混合算法.仿真结果表明,混合算法弥补了ACO易陷入局部最优和SA搜索效率较低的缺点,增强了全局搜索能力,在求解FSP调度问题的性能上也优于其他算法.

最小化总完工时间的流水作业调度混合算法

针对有效求解NP难的总完工时间最小流水作业调度问题,提出了一个有效的混合启发式算法产生初始解,并使用禁忌搜索算法对初始解邻域进行搜索的算法框架.基于不同的启发式算法,获得了3个混合禁忌搜索算法HA1,HA2和HA3.使用Taillards基准程序随机产生的大量实例,进行模拟实验,结果表明,所提出的3个算法通过扩大搜索范围提高了解的质量,在性能上均优于目前最有效的启发式算法.与目前最有效的算法相比,产生最好解的平均百分比偏差均下降至少30%,最优解所占比例皆有显著提高.

四手操作流水作业的效率研究

选取口腔内科常见病——龋病,运用Frank B.Gilbreth的动作研究方法,研究口腔内科四手操作采用流水作业对口腔疾病治疗效率的影响。结果显示:采用流水作业较传统四手操作的工作效率要提高25.0%,人力成本下降24.9%。

带成组加工的二阶段柔性流水作业问题

本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。

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

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

多工作日历下流水作业调度遗传优化方法

针对多工作日历下的流水作业调度问题,提出了一种遗传优化方法。首先,提出了基于多工作日历的时间推算方法,解决了多工作日历下流水作业调度的关键问题:以Excel为平台设计了"工作制"工作表和"设备"工作表,在"设备"工作表中为每台设备指定工作制并设定工作时段;在此基础上,以Excel VBA为平台设计了5个基于工作日历的时间推算函数。其次,以Excel VBA为平台设计了遗传算法用于求解问题:个体采用整数编码方式,交叉操作采用"交换交叉"方式,变异操作采用"交换变异"方式,解码过程采用基于多工作日历的时间推算方法准确计算各工序开工和完工时刻。最后,通过案例分析验证了所提方法的有效性。

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

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

基于退化效应的两台机器流水作业可拒绝排序

考虑了工件具有退化效应的两台机器流水作业可拒绝排序问题,其中工件的加工时间是其开工时间的简单线性增加函数.每个工件或者被接收,依次在两台流水作业机器上被加工,或者被拒绝但需要支付一个确定的费用.考虑的目标是被接收工件的最大完工时间加上被拒绝工件的总拒绝费用之和.证明了问题是NP-难的,并提出了一个动态规划算法.最后对一种特殊情况设计了多项式时间最优算法.

流水作业批调度问题优化算法研究

为解决流水作业环境作业尺寸有差异的批调度问题,建立了基于混合整数规划方法的最大时间跨度模型,分析问题的计算复杂性,给出设备数、作业数既定情况下的可行解规模.设计一种混合蚁群算法对最大时间跨度进行优化,结合算法的搜索机制和批调度启发式规则,实现了最小化最大时间跨度.利用模拟退火方法改进蚁群算法路径选择,避免算法陷入局部最优和过早收敛.实验设计随机算例,对各类不同规模的算例进行仿真实验,实验结果表明混合蚁群算法在最优解、平均运行时间和最大时间跨度等方面优于其他同类算法.

流水作业法与机器系统优化

世界上主要农机化发达国家大多采用分段作业法,而我国大量采用流水作业法。本文详细讨论了它对农业机器系统优化理论、方法与模型的影响。根据8年的研究和试验,一套适合我国一年多熟、流水作业的机器系统优化理论与模型基本建立,其核心部分为非线性规划综合配备与约束方程自动生成。提出了一种通用的 FMS 软件及其使用条件。

流水作业线负载平衡的时间Petri网模型

在作出流水线负载先行图的基础上，讨论了负载平衡建模的新方法——利用时间Ｐｅｔｒｉ网进行负载平衡建模方法。

二机器流水作业排序问题全部最优解的结构(英文)

排序问题F2||Cmax,Johnson条件只是最优解的充分条件，不是必要的．本文绘出一个充分必要条件，由此得到生成全部最优解的算法．主要理论是基于一种序论方法．

带有运输且加工具有灵活性的无等待流水作业排序问题

研究一类带有运输且加工具有灵活性的两阶段无等待流水作业排序问题,其中每阶段只有一台机器,每个工件有两道工序需要依次在两台机器上加工,工件在两台机器上的加工及两道工序之间不允许等待.给出两种近似算法,并分别分析其最坏情况界.第一种算法是排列排序,证明了最坏情况界不超过5/2;第二种算法将工件按照两道工序加工时间之和的递增顺序排序,证明其最坏情况界不超过2.最后,通过数值模拟比较算法的性能.对问题中各参数取不同值的情况,分别生成若干个实例,用算法得到的解与最优解的下界作比值,通过分析这些比值的最大值、最小值和平均值来比较上述两个算法的性能.

一种面向多功能机床的流水作业计划方法

引入虚拟机床概念描述加工系统的资源,反映现代制造系统中生产作业计划的新特征,建立面向多功能机床的流水作业计划分层优化模型。采用Hopfield模型进行第一层优化,即求解各个零件依次访问所需加工资源的最优次序。在第二层,根据所设计的动态调度规则,由加工过程中的事件驱动规则运行,完成将零件加工所需的资源与具体加工机床的合理匹配。对直到8×8的多个流水作业问题进行数值实验。