共查询到20条相似文献,搜索用时 78 毫秒
1.
关键工序的作业排序问题是生产车间的一项重要内容,讨论了把n个带工艺约束的任务安排给m台设备加工,使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上,巧妙地把这个排序问题转化为指派问题,并采用匈牙利算法对该问题进行了求解。实例证明,建立的数学模型和提出的问题转换方法便于理解,求解快速有效。 相似文献
2.
《计算机集成制造系统》2014,(3)
为克服现有方法在求解大规模双行布局问题时存在的计算时间长、性能不稳定等问题,提出了结合问题特征的分解策略,将大规模双行布局问题分解为较易求解的组合优化问题与线性规划问题两个子问题,并分别建立了相应的数学模型。提出了3种基于不同优先规则的启发式求解方法,该方法的特征是机器成对分配,且结合了线性规划法。对大量不同规模(6~36台机器)的测试问题进行了验算与对比。试验结果表明,所提启发式方法尤其是其中的heuristic3启发式方法,能快速有效地求解双行布局问题,与现有方法相比,在运行效率和求解偏差上具有优势。 相似文献
3.
大规模生产调度问题的研究现状与展望 总被引:9,自引:4,他引:9
为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。 相似文献
4.
求解车辆路径问题的改进微粒群优化算法 总被引:23,自引:1,他引:23
微粒群优化算法是求解连续函数极值的一个有效方法。研究了用该算法求解车辆路径的问题。设计了求解车辆路径问题的一种新的实数编码方案,将车辆路径问题转化成准连续优化问题,并采用罚函数法处理约束条件。应用该微粒群优化算法求解了多个车辆路径问题的算例,并与遗传算法和双种群遗传算法进行了比较。计算结果表明,该算法可以更有效地求得车辆路径问题的优化解,是解决车辆路径问题的有效方法。 相似文献
5.
6.
7.
具有项目投标价格和完工时间因素的带工期约束的伙伴选择问题是企业动态联盟的基本问题,证明了该问题是NP完全问题。为设计求解该问题的分支定界算法,建立了非线性整数规划模型。证明了模型中目标函数和约束函数的单调性,并利用单调性给出了判断问题无解和问题最优解已知的条件,构造了收缩求解区域的二分法。实验表明,基于这些结果所构造的分支定界算法是有效的。 相似文献
8.
针对工程施工机械设备管理存在的问题及对策,概述了现实状况,分析了当前施工存在的问题,提出了解决这些问题的技术措施。 相似文献
9.
10.
针对热轧薄板生产中板坯设计环节的最小化板坯盈余问题,建立了问题的约束满足优化模型;通过0-1背包问题的多项式归结,证明了问题的NP难复杂性。针对问题的特殊性质,给出了变量选择策略和值选择策略,在此基础上,提出了基于约束满足的求解算法;通过数据实验进一步验证了算法的可行性和有效性。 相似文献
11.
通过对矿井通风机扩散器弯头结构处常见的导流板布置方式进行对比分析,采用有限元流体计算方法,对常见导流板布置方式的优缺点进行了说明,并且加入了长圆弧导流板的数值模拟分析,为矿井技术人员在通风系统实际应用方面提供了依据. 相似文献
12.
以HW15710/19710双中间轴变速箱为研究对象,根据售后故障图片分析进行故障再现试验进行验证,得出导致变速箱齿轮烧蚀的很重要一个原因是变速箱缺油。 相似文献
13.
针对电站汽轮机实际装配过程中,上半汽缸重量产生的挠度对汽轮机装配后产生偏差进行测量和分析,并结合装配过程提出如何进行修正。 相似文献
14.
15.
16.
17.
柴油机三大偶件是整个系统的关键部件,磨损之后严重影响柴油机的工作性能。通过实验,分别测量三大偶件磨损后柴油机的供油量和供油压力波形,并对三大偶件对柴油机的供油量和供油压力的影响作了定性分析,为柴油机燃油系统的故障诊断提供了一个可靠的方法和依据。 相似文献
18.
花键轴齿形成形中齿根开裂的研究 总被引:1,自引:0,他引:1
应用有限元分析软件,对花键轴的齿形成形过程进行模拟.通过研究应力分布,证实齿根开裂现象的发生,找到齿根开裂的原因.通过分析断裂因子的分布和变化,预测可能发生开裂的位置.结合六齿矩形花键轴实际成形情况进行模拟计算,获得了入模半锥角的较佳取值范围. 相似文献
19.
20.
JT-6-19推焦车在推焦杆推焦进退过程中,出现不同程度的震动.分析推焦杆推焦中的各种因素及受力情况,找出主要因素,减小水平度公差,减小震动. 相似文献