共查询到18条相似文献,搜索用时 125 毫秒
1.
该文构造了一种新的遗传启发搜索算法,用于求解混Flow—Shop调度问题,通过分析和实例计算表明,该算法能够有效地适用于大规模加工过程中调度问题的优化计算,在运行时间、适应性和最优率等方面都具有很好的搜索优势。 相似文献
2.
针对Job shop调度问题,提出了一种改进的禁忌搜索算法,通过从当前解的正序和倒序两个方向同时进行邻域搜索,扩大了搜索的范围。实验结果表明,该算法能有效地解决Job Shop问题。 相似文献
3.
官春平 《广东轻工职业技术学院学报》2008,7(2):9-12
在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。 相似文献
4.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
5.
《鞍山师范学院学报》1998,(2)
根据钢铁工业生产环境讨论了混合Flow Shop 环境下(简称HFS)的提前/拖期调度问题,这是一个NP-难题.在此,首先给出了问题的数学模型,然后构造了一个有效的遗传算法,最后给出了实验结果和结论. 相似文献
6.
朱益江 《连云港职业技术学院学报》2007,20(4):24-26
运用能自适应地改变挥发度系数的自适应蚁群算法研究流水车间作业排序问题,设计出解决该问题的算法步骤与流程.通过仿真比较该算法与基本蚁群算法在解决该问题方面的性能,仿真结果表明该算法在解决Flow Shop方面的问题上能取得满意的效果. 相似文献
7.
资源约束条件下多模式项目调度问题研究 总被引:1,自引:0,他引:1
马云峰 《雁北师范学院学报》2005,21(6):105-107
本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展,设计并编写了启发式遗传算法求解MMRCPSP模型,并用数值实例说明了模型的合理性和算法的有效性。 相似文献
8.
周海峰 《赤峰学院学报(自然科学版)》2011,(9):18-19
所谓生产调度问题,其实质如何分配资源使其更优化.这里我们所讲的资源指的是车间生产所需的设备资源.对车间生产作业调度问题进行求解,其目的就是要找出一个能够将一组工件更为科学、合理的安排到机器上从而实现最优化的生产作业方案.本文采用一种启发式算法和遗传算法相结合的混合遗传算法,在运用过程中给出其应用方法. 相似文献
9.
陈中柘刘宇朱顺鹏张小玲 《实验室研究与探索》2023,(4):107-111
在柔性生产车间的动态调度中,启发式调度方法因其响应速度快而得到广泛应用,但其规则繁杂,难以在复杂多变的动态生产调度环境中做出最优决策。为此,提出一种基于改进的深度强化学习算法的柔性作业车间动态调度方法,将车间动态调度问题建模为马尔科夫决策过程,定义一系列表征生产系统环境的状态特征值,在每个决策时间点利用改进的策略梯度方法实现启发式调度规则的智能动态选择。设计3组实验仿真表明,提出的方法相比于传统启发式算法具有优越性和泛化性,该研究可为大学的专业教学提供一个仿真实践平台。 相似文献
10.
游戏的故事情节设计决定了游戏设计的方向,好的故事情节能够增强游戏的沉浸感。当前的小学数学教育游戏故事情节不够突出,难以吸引学生。本文在Flow理论的基础上,分析游戏故事情节中增强沉浸感的要素,并结合具体事例来探讨小学数学教育游戏故事情节设计。 相似文献
11.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
12.
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析. 相似文献
13.
《邢台职业技术学院学报》2019,(5):95-98
车辆调度指的是车辆的合理化调度,自四十多年前被提出之后,便成为了广大学者研究的重点以及热点课题。文章首先对车辆调度问题进行了简单的描述,重点总结了相关学者在算法求解上的研究成果,主要包括算法的分类以及特点分析,最后对后续问题的研究工作进行了预测与展望。 相似文献
14.
15.
康威体育用品专卖店通过各大城市专卖店统一风格的有特色的内外部装修设计积极营造自己的品牌形象,既提高了市场知名度,也获得了可观的经济效益。 相似文献
16.
对于n个工件m台设备的作业调度问题,分析了基于作业工序编码算法存在的不足,提出了基于工作中心编码的遗传算法,即在不同染色体相同工作中心之间进行作业交换,有效扩大搜索解的空间。实验表明,基于工作中心编码算法的调度效果和调度效率均优于基于工序编码的算法。 相似文献
17.
研究一类带批安装时间的平行机排序问题。工件按时间到达,在任何时刻,只知道当前已经就绪工件的信息。工件成批加工,同一批中工件的完工时间为批中最后一个工件的完工时间,每批开工前有一个固定的批安装时间。目标函数为极小化所有工件的总完工时间。主要考虑两个到达时间且工件加工时间都相等的特殊情形,给出竞争比为3/2的在线算法,并且有实例说明此界为紧致的。 相似文献
18.
首先给出了网络优化的典型问题——最小费用流问题的数学描述和模型,然后对管理决策优化中的一个实际问题,按最小费用流问题的思路进行了应用分析,并用EXCEL规划求解工具求出了最优决策方案。 相似文献