共查询到20条相似文献,搜索用时 156 毫秒
1.
在当前族调度研究中,还没有一种抢占情况下,主要用于减少拖期工件数量的族调度规则。因此,针对两阶段动态流水车间抢占性族调度问题,参考现有文献研究方法,基于MAS、MASP和MASP-AD三种族调度规则,先考虑了待加工队列中工件族平均等待时间,再实时预估工件的拖期状况,分别提出了若干新的族调度规则,仿真调度实验表明,所提出的新族调度规则可明显改善调度性能,获得更好的调度解;进一步地给出了各种条件下性能最好的族调度规则。 相似文献
2.
由于混合流水车间的调度问题是NP难题,难以得到它的精确调度结果;而且车间调度往往是动态过程,这又使得生产模式为混合流水车间的生产线的自动执行、资源指派和现场生产调度变得更加困难。文章提出了适合车间调度的工作流模型,建立了混合流水车间的流程定义;采用NEH启发式算法构造全局资源指派规则,同时构造了针对机器、工件的局部指派规则;将工作流技术应用于混合流水车间,在一定程度上解决了车间生产的自动化、优化及动态调度问题。 相似文献
3.
分析了滚动调度研究的核心问题,即滚动调度窗口工件的选入规则的研究所存在的问题,提出粗神经网络滚动调度窗口工件选入算法。以粗集的方法对实际调度方案中滚动调度窗口工件的实际选入方案进行数据挖掘从而发现滚动调度窗口的选入规则,并以此规则构造神经网络进行计算以判断工件选入与否。并采用粗集的方法对提取的规则中所存在的相互冲突的规则进行了适当的处理。 相似文献
4.
《组合机床与自动化加工技术》2020,(9)
针对柔性作业车间分批调度问题,提出一种基于双层编码的柔性分批调度算法。算法采用批量分割和工序调度相结合的双层编码方式,可同时对工件的批量分割和工序调度进行优化;并针对等量分批规则缺乏柔性的问题,提出一种FR柔性分批方法,使工件的批量分割可得到柔性调节。此外,该算法也考虑了生产车间的上期遗留任务问题。通过实例仿真分析,验证了该分批方法可有效减小子批数量,并明显缩短生产周期,同时也证明了该算法的有效性和可行性。 相似文献
5.
6.
7.
以销定产经营模式下,柔性车间存在天车无序调度的问题。通过车间生产过程数学化描述对天车调度目的做了分析。为了提高车间整体效率,给出天车调度的约束条件和调度优先原则,使调度能够满足柔性制造生产需求。 相似文献
8.
《组合机床与自动化加工技术》2020,(10)
针对柔性作业车间绿色生产以及生产均衡性问题,提出一种面向柔性作业车间绿色生产的动态调整权重启发式算法。首先,根据柔性作业车间生产特点构建时间、能耗节能调度优化模型,基于调度模型提出综合优先规则,依据此规则对调度优先级进行干预,实现设备与工序的分层优化,获得高效、低耗的生产方案。在每一次迭代寻优过程中,通过缩短时间、能耗指标值与平均聚集距离的偏差率动态调整指标权重系数,保证时间、能耗选择的均衡性,避免优化过程陷入局部收敛,同时指导下一阶段的选择。最后,通过案例分析对比不同算法的优化结果,验证算法的有效性及准确性,为柔性作业车间生产提供指导。 相似文献
9.
用蜂群算法实现动态作业车间调度 总被引:3,自引:0,他引:3
目前多数作业车间调度算法考虑的是静态调度,但在实际生产中车间总是处于动态变化中.文章研究利用蜂群与环境交互的模型来进行动态调度,提出了有关的算法,仿真实验结果表明这种方法适用于多批次以及各批次工件到达时间不定的情况下的作业车间调度. 相似文献
10.
生产周期——交货期双目标生产车间调度优化 总被引:1,自引:0,他引:1
目前生产车间调度问题研究主要集中在单目标调度问题上,离实际调度问题还有很大差距。文章结合实际,将遗传退火算法与双向调度策略相结合,研究了工艺路线可变的以生产周期和关键工件交货期为目标的生产车间调度问题。双向调度策略既满足了客户的要求,又考虑到了车间生产效率,具有很强的实际应用价值。遗传算法和模拟退火算法的结合,充分发挥了遗传算法良好的全局搜索能力以及模拟退火算法能有效避免陷入局部极小的特性,具有很好的收敛精度。最后给出的仿真结果证明该算法是可行的,并具有明显的优越性. 相似文献
11.
模具市场的加工作业统一调度问题研究 总被引:2,自引:0,他引:2
由于模具市场作业排序过程非常复杂 ,现提出了一种复合式模具市场作业排序方法 ,依据基本优先规则首先完成单一工序作业 ,然后对多工序作业用改进遗传算法进行工艺优化 ,求出最优解和次优解 ,再使用评价函数法选择最佳作业路线的排序方法。本方法在生产试验中取得了良好的成效 ,能够较好满足模具用户和加盟企业两方面的需要。 相似文献
12.
13.
14.
模具生产联合体是由小规模企业组成的模具设计、制造联盟,由于设备、工装和人员分属于不同的加盟企业,其作业排序过程非常复杂。为此提出一种复合式模具生产联合体的生产排序方法:依据基本优先规则首先完成单一工序作业,然后对多工序作业用改进遗传算法进行工艺优化,求出最优解和次优解,再使用评价函数法选择最佳作业路线。该方法在生产试验中取得了良好的成效.能较好满足模具用户和加盟企业两方面的需要。 相似文献
15.
16.
17.
18.
The single machine scheduling problems minimizing total weighted tardiness and square tardiness objectives have been studied in literature for many years. Applications of the model include sequencing problems in manufacture and logistics. This paper proposes two new priority allocation rules, PAR 1 and PAR 2, for solving these two problems. Unlike most known dispatch rules and constructive algorithms, our new rules take advantage of not only the jobs’ static characters values such as the process time, the due date and the weight, but also their dynamic characters values, i.e., the slack and the values of the objective function for different choices of some jobs. At any time when a job is being selected to process, some of the unprocessed jobs are delayed while the others are not. It means that the characters of these two sorts of jobs are different from each other. So, combining these characters with the objective function’s value can obtain effective dispatch rule. Experimental analysis based on the instances from the OR-Library discloses that our priority allocation rules, PAR 1 and PAR 2, are efficient and have significant advantages over traditional approaches. 相似文献
19.
介绍利用Excel电子表格进行模具计划排程的计算模型,如何运用电子表格进行优化排程操作,分享了优化排程的重要操作技巧,使模具企业能实现缩短制造周期、降低库存资金、用足资源产能的目的,提高了企业的竞争能力。 相似文献