共查询到20条相似文献,搜索用时 609 毫秒
1.
2.
3.
4.
针对供应链上大型零件生产车间的特点,建立了基于元胞自动机的动态柔性调度仿真模型。将实际车间调度抽象成由工位、缓存、工件及作业调度规则构成的系统。工位和缓存为模型网络空间的固定格点,工件为移动粒子,作业调度规则为一系列模型状态演化规则,包括工位选择规则、工件排序规则、任务触发规则。设计各规则的程序图,以一算例说明模型演化过程中元胞及粒子的状态属性值的变化过程。针对某大型发电机零件生产车间的动态柔性调度问题,利用元胞自动机模型进行仿真,对比实际方案,仿真得到的方案更优,从而验证了基于元胞自动机的仿真建模是一种处理大型零件生产车间动态柔性调度问题的有效方法。 相似文献
5.
6.
为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法.针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法.采用网络流理论表示机器与工件间的分配关系和时间约束,建立了开放车间的网络流模型,将调度问题转换为最大流问题.引入最小负载优先和最大工作量优先两条启发式规则,设计了基于预流推进的最大流算法,并针对最大流算法中存在的局部优化问题,提出了最大流优化方法,得到机器资源的分配结果.在此基础上,建立了加工时间矩阵及减量集合,求得各机器上工件的加工顺序.使用两组随机数据对算法进行了实验,通过与制造期下界的对比,验证了算法的正确性. 相似文献
7.
针对传统柔性作业车间调度在仓储、运输方面考虑的不足,将工件的存储位置以及工件在仓库、机床之间的运输考虑到传统柔性作业车间调度问题(FJSP)中。提出一种考虑仓储、运输及加工的柔性作业车间多资源调度问题(MRFJSP),以最小完工时间为目标函数进行数学建模。考虑到遗传算法(GA)在求解车间调度问题中收敛速度慢、易陷入局部最优的问题,将郊狼优化算法(COA)的组内郊狼成长、生与死进行改进并与GA结合,提出一种带随机动态分组的遗传-郊狼混合算法。最后,通过算例验证了模型的正确性,并将混合算法与原算法进行对比,验证其优越性。 相似文献
8.
传统柔性作业车间调度通常忽略工件在机器间的运输时间和能耗,针对该问题建立了考虑运输约束与节能的柔性作业车间调度模型,并提出了改进的NSGA-Ⅱ算法求解该模型。首先,在柔性作业车间调度数学模型中设立最大完工时间、总延期、设备总负载、车间总能耗4个目标,并根据运输约束实现了调度模型矩阵编码、解码、交叉与变异,基于子代向最优解学习机制改进NSGA-Ⅱ算法迭代过程中易陷入局部最优解问题。最后,在考虑车间机器之间运输约束的前提下结合Kacem、Brandimarte算例对调度模型进行可行性分析,结果表明该模型与算法求解效率高,能有效解决车间运输约束导致的调度方案与实际加工偏差问题。 相似文献
9.
自动导引车(AGV)在生产车间的应用,给车间调度带来许多额外的需要解决的实际问题,如运输任务AGV分配、AGV电量约束、AGV数量约束等,使得其调度问题更加复杂和困难.针对多AGV运输工件的作业车间调度的特点和约束条件,建立了考虑充电约束的多AGV运输工件的作业车间调度模型,通过虚拟设备的方法设计了工件分配和AGV运输任务的两段染色体编码,设计了工件分配和AGV任务分配的集成解码方法,并设计了改进遗传算法进行求解,进一步分析了AGV数量、AGV电量和运输时间等因素对优化目标的影响,最后通过作业车间典型算例仿真验证了模型与算法的有效性. 相似文献
10.
传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。 相似文献
11.
12.
13.
14.
为了解决一类具有交货期瓶颈的作业车间调度问题,给出了基于订单优势的交货期满意度和交货期瓶颈资源确定方法,以工件拖期加权和最小为优化目标,建立了基于交货期满意度和瓶颈资源约束的作业车间调度模型;为了求解该调度模型,设计了一种基于模拟退火的混合粒子群算法,该算法采用随机工序表达方式进行编码,并在模拟退火算法中引入变温度参数来提高算法效率。通过随机仿真,分别采用PSO-SA、SA和PSO对所建立的调度模型进行求解,结果显示PSO-SA算法的广泛性好、求解效率高且算法的稳定性好,验证了模型和算法的有效性。 相似文献
15.
考虑AGV小车在车间调度中只参与运输工件的特点和小车的运输路线对工件工艺路线选择的影响,分析了在机床/AGV小车双资源约束下的车间调度问题,讨论了AGV小车在车间调度中的调度机制。在分析问题的基础上建立了有AGV小车参与调度的车间调度问题的数学模型,并提出了基于遗传算法的机床/AGV小车的调度算法,论述了编码、选择和变异操作的规则,提出了工序特征的交叉算子。仿真结果表明,该算法是可行的,可以获得比较好的效果,为在AGV小车约束下的车间调度提供了一种有效的实践途径。 相似文献
16.
17.
提出了一类考虑工序相关性的Job Shop调度问题,对工序相关性从代数描述、甘特图表示和类型转换等方面进行了较为系统的数学描述;进一步提出在经典的车间作业计划析取图模型中,通过加入相关弧以表示工序的相关性。具体叙述了相关弧的添加方法及考虑工序相关性的 Job Shop调度问题的析取图建模方法,并对一实例进行了建模。 相似文献
18.
可变机器约束的模糊作业车间调度问题研究 总被引:2,自引:0,他引:2
在车间实际加工中,工件的加工时间和交货期是一个模糊数,而且工件的某道工序有多台机器可供选择。针对这类作业的车间调度,提出了以极大化最小客户满意度为指标的可变机器约束的模糊作业车间调度模型,并给出了算法设计。应用遗传算法在适应度函数处理中引入模糊数处理方法,解决作业车间模糊调度问题,实现调度优化。仿真实验结果表明了该调度方法的有效性,为可变机器约束的模糊作业车间调度提供了一种实现途径。 相似文献
19.
20.
针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间为优化目标,构建了FJSP-MPP的数学模型。在不需要预先建立析取图模型的前提下,通过设计OR子图和工件的Allowed列表和Tabu列表的相关操作算法,构造了面向FJSP-MPP的蚂蚁路径;通过引入额外的节点信息素,改进信息素更新策略和状态转移规则,实现了蚁群算法求解FJSP-MPP。不同规模数据实验结果表明,该算法具有良好的优化性能。 相似文献