共查询到10条相似文献,搜索用时 671 毫秒
1.
为解决具有多目标约束的Job-shop问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的调度算法。首先,用层次分析法给出各评判目标的评价权重;再由模糊综合评判规则确定目标权重下零件各工序所用的加工机床;最后,利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果证明了算法的有效性。 相似文献
2.
为解决订单在多个工厂间的生产作业问题,提出了一种利用模糊综合评判规则和优先分配启发式算法相结合的作业算法;首先通过层次分析法给出各评判目标的评价权重,再由模糊综合评判规则确定目标权重下各工厂的生产任务分配,最后利用优先分配启发式算法,确定订单在工厂生产的先后顺序,实验结果证明了算法的有效性。 相似文献
3.
具有工件约束的模具制造优化调度算法研究 总被引:3,自引:0,他引:3
为解决具有工件约束的模具制造优化调度问题,提出了一种利用蚁群算法和优先分配启发式调度算法相结合的调度算法。该算法能够方便地描述问题的约束条件的特点。首先,由蚁群算法确定模具零件各工序所用的加工机床,用节点模式下的有向图描述问题的解空间,用蚂蚁种子信息素踪迹更新策略对信息素进行更新,以获得问题的解;然后,利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序。实验结果验证了算法的有效性。 相似文献
4.
基于蚁群算法的模具制造动态调度研究 总被引:2,自引:0,他引:2
为解决模具制造动态调度问题,建立了动态调度系统。该系统利用蚁群算法和优先分配启发式算法相结合的调度算法,解决具有工件约束的模具零件的调度问题。该算法首先由蚁群算法确定模具零件各工序所用加工机床,然后利用优先分配启发式算法确定在同一台机床上加工的各零件的先后顺序。考虑动态调度的实时性,提出了局部更新和全局更新相结合的、基于滑动窗口机制的动态调度方法。对于发生频率高但对调度计划执行影响不大的扰动事件采用局部更新策略,反之则采用全局更新策略,在保证获得近优解的同时提高了动态调度的效率。 相似文献
5.
将工件的剩余加工时间分为相对剩余加工时间和绝对剩余加工时间 ,提出了优先分配启发式算法的一种新的优先分配规则 ,即相对剩余加工时间最大的概念 ,把调度分成多个阶段的部分调度 ,通过比较部分调度集合中的可调度工序的相对剩余加工时间 ,求解出每个部分调度的最优解 ,从而使整个调度达到全局最优或近似最优。最后 ,开发出调度软件 ,验证了算法在工程中的可行性、有效性。 相似文献
6.
求解作业车间调度问题的快速启发式算法 总被引:7,自引:0,他引:7
首先将作业车间调度问题转换为一个搭积木模型,受这个直观模型的启发,提出了一个启发式的搭积木规则,该规则综合考虑了已经搭好的积木的顶高和将要搭积木的剩余高度。基于这个规则,提出了一个求解作业车间调度问题的快速启发式算法,对国际上通用的benchmark例的模拟实验结果表明,提出的算法优于经典的优先分配启发式算法。 相似文献
7.
工艺路线可变的双资源双目标车间调度优化 总被引:1,自引:0,他引:1
将遗传算法与启发式调度规则相结合 ,研究了工艺路线可变的双资源双目标的作业车间调度优化问题。在探讨过程中 ,不仅考虑到了每个工件有几条可行的工艺路线 ,而且考虑到了工件的调度受到机床、工人等资源的制约 ,以及在加工过程中发生的储存费用、机床的加工费用和工人的劳动费用对工件调度的影响 ,设计了以生产周期和生产成本综合优化为目标的适应度函数。启发式调度规则使该算法具有较高的局部搜索效率 ,遗传算法保证了解的全局最优性。最后给出了算例 ,并对计算结果进行了分析和讨论 相似文献
8.
多目标模糊作业车间调度问题研究 总被引:3,自引:0,他引:3
研究了具有模糊加工时间和模糊交货期的多目标作业车间调度问题,首先给出了基于模糊优先规则的编码新方式,染色体的每一位表示在GT算法迭代过程中,对应机器上发生的某次冲突,根据该基因位对应的优先规则消除。然后设计了基于个体密集距离的多目标进化算法,该算法利用密集距离进行外部档案维护和适应度赋值。最后将多目标进化算法应用于模糊作业车间调度问题,以最大化最小一致指标和最小化模糊最大完成时间,并和其他算法比较。计算结果验证了多目标进化算法在模糊调度方面良好的搜索性能。 相似文献
9.
一种基于模糊综合评判的设计方法 总被引:2,自引:1,他引:1
提出了一种新的公差分配方法。首先利用模糊综合评判的方法确定特定制造环境下装配体中各零件公差的加工难易程度ζ,然后结合零件公差对装配功能要求的敏感度因子ξ,建立了公差分配的数学模型,最后利用遗传算法求解最优的公差值。 相似文献