共查询到20条相似文献,搜索用时 93 毫秒
1.
带约束的平行机排序问题 总被引:1,自引:0,他引:1
讨论了带资源约束和机器准备时间的平行机排序问题,资源约束是指每个机器最多加工κ个工件.首先对一般情况下的同型机的PLPT排序进行了讨论;并首次对同类机排序进行了研究,给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2. 相似文献
2.
3.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解. 相似文献
4.
姜冠成 《苏州大学学报(医学版)》2005,21(2):22-27
建立数学规划模型来研究排序问题是一件有意义的工作.本对单机分批带到达时间的最大完工时间排序问题1|B,rj|Cmax(属NP-困难,LIUZH等)建立了它的0-1整数规划模型;利用统计软件SAS中的LP过程编程对此模型进行了数值求解实验,得到了按此数学模型计算机能求得最优解的该问题的规模. 相似文献
5.
对工件带有优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:有一个树上包含有n个工件,其余的m-1条链上的工件数总和为常数,且工件的加工时间不限制.对于此种情况,给出了一个多项式时间算法. 相似文献
6.
考虑有优先约束的单位工件在m台同型机上的排序问题,目标函数是使工件的完工时间之和最少,当机器的台数不确定时这个问题已经得到了解决.该文中指出当机器的台数确定为m(m≥3)时该问题是NP-完备的。 相似文献
7.
文章以生产排序费用和分批发送费用总和最小为排序目标,考虑包含单个供应商向多制造商供应工件的供应链排序问题,并建立了问题的数学模型;提出了一种融合多属性决策方法的动态规划算法,给出了相应算例,并分析了算法的复杂度。 相似文献
8.
具有链形约束排序问题的最优算法 总被引:6,自引:0,他引:6
罗成新 《辽宁大学学报(自然科学版)》1998,25(1):84-88
本文给出了问题1|chains|∑W(1-e^-rcj)的一个最优算法,推广了文「1」中的一个结果。 相似文献
9.
把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况, 提出一个多项式时间的近似算法. 这个算法可以快速地得到这种延误问题的近似解. 相似文献
10.
讨论了资源约束排序问题 1|pj =bj-ajuj, nj=1uj ≤ ^U| WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 . 相似文献
11.
文章用ECOMSED三维近岸水动力泥沙数学模型对山东烟台凤城港附近海区的潮流场进行了较高分辨率数值模拟,在此基础上进一步建立了凤城港航道清淤工程过程中三维悬沙输运-扩散数学模型。该模型以航道中心为悬沙线源,根据工程过程中连续开挖的特点较好的引入泥沙输入源强,准确地模拟了该航道中连续开挖36小时,工程区域及其周围海域表、中和底层泥沙浓度分布特征及其随时间的变化规律。 相似文献
12.
13.
宋朝河 《吉首大学学报(自然科学版)》2009,30(1):36-38
在符合顺序统计量竞价函数的卖者竞标中,以最后1个未成交价与成交价差作为竞标行的收入,竞标行的期望收入是投标者数量的减函数.在此基础上假设竞标函数是连续凹函数,竞价概率密度函数是减函数,研究了符合广义序统计量竞价函数的卖者竞标中,最后1个未成交价、成交价差的期望与投标者数量的关系.在广义序统计量的竞价函数中,随着投标者数量的增加,竞价的增长率减小,最后1个未成交价与成交价差的期望值下降.将符合顺序统计量竞价函数的结论推广到广义序统计量的竞价函数,为竞标模型的研究提供了方法和理论的借鉴. 相似文献
14.
邓熙 《科技情报开发与经济》2011,21(7):103-104,113
在概述公共图书馆期刊选订原则的基础上,针对图书馆期刊选订存在的种种问题,探讨了如何将图书馆期刊使用率量化后作为期刊选订工作的重要依据,为期刊选订这种非结构化决策提供了新的方法。 相似文献
15.
16.
基于模糊数学的新兵思想政治工作专家系统 总被引:2,自引:0,他引:2
根据部队思想政治工作的实际需要,提出了一种基于模糊数学的心理诊断及疏导专家系统。考虑到某些知识具有的模糊性和不确定性,系统采用了框架和模糊产生式规则相结合的知识表示方法,结合正向模糊推理技术和依最大匹配可能性分布平均值选择的冲突消解策略。文中给出了实例的具体实现过程,结果表明该方法可靠有效,具有一定的实际应用价值。 相似文献
17.
18.
核心备件的订货策略与模型 总被引:2,自引:0,他引:2
以地铁机车核心部件在一个运营周期内的备件管理为应用背景,研究了连续检查策略下基于正常订货与紧急订货两种策略的备件订购模型.通过引入风险率函数,并最小化备件库存、缺货和检查费用等运营成本,确定了订货提前期与维修时间均为随机分布时的备件最优订货时刻,并给出算例进行了分析.所得结论对其他服务型企业和流程工业的备件管理具有一定的现实意义. 相似文献
19.
韩英 《长安大学学报(自然科学版)》2001,21(1):118-121
应用概率论和优化理论,对会计行为进行了系统的分析,建立了会计监督的数学模型,确定了会计单位和监督者的反应函数及最优行动选择,同时给出监管者对会计单位违规处罚的最低值。 相似文献
20.
无刷双馈电机的数学模型及稳定运行分析 总被引:3,自引:0,他引:3
在交流调速电机中,无刷双馈电机是最具发展前景的一种,介绍了该种电机的工作原理、数学模型、等效电路,为该类电机的分析、电磁设计、系统控制提供了一定的理论基础。 相似文献