共查询到20条相似文献，搜索用时 531 毫秒
1.
《沈阳大学学报（自然科学版）》2015,(3)
从生产实际提炼出一类单机生产与运输协调调度问题,即当工件在机器加工结束后由一辆容量受限的车运到配送中心.与经典调度问题不同的是,加工机器带有不可用区间,且可以拒绝加工某些工件,但拒绝产生惩罚.目标函数是最后一批完工工件到达配送中心的时间与拒绝工件的惩罚和.由于该问题是NP-难的,提出了一个多项式时间内可解的启发式算法,并证明该算法的最坏性能比为6. 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
3.
《沈阳大学学报（自然科学版）》2015,(5)
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解. 相似文献
4.
讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极小化时间表长。给出了该问题的一种0-1整数规划解法。 相似文献
5.
张世斌 《上海海事大学学报》2005,26(3):88-91
针对多品种小批量生产方式下一机多用的现象,提出一台机器可生产两种不同产品、产出函数受生成效率影响逐年递减、生产计划年份总数待定的多阶段生产计划安排问题.在引入不同阶段维数不同的状态变量和决策变量后,利用动态规划最优化原理建立数学模型;在确定生产计划的最大和最小可能生产时间区间后,设计应该生产多少年和每年应该怎样安排生产这两个问题的求解算法. 相似文献
6.
《沈阳大学学报（自然科学版）》2014,(2)
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
7.
金霁 《苏州市职业大学学报》2013,(3):35-39,74
研究工件加工时间与开始加工时间有关的情况下,两人合作共同加工一批工件的纳什博弈问题．每人有一台机器用于工件加工,以最小的总完工时间作为加工成本,通过确定这批工件的一个合理划分,使参与合作加工的两人都能得到满意的合作收益． 相似文献
8.
时凌 《内蒙古师范大学学报(教育科学版)》2002,15(5):3-5
研究带准备时间和相同延迟时间的自由作业问题 ,利用归约法证明该问题在通常意义下是NP -困难的 .提出解决这个问题的一种简单的启发式算法 ,并证明在只有两台机器的情况下 ,带准备时间和相同延迟时间的自由作业问题的最坏性能比为 3/ 2 ,且上界是紧的 相似文献
9.
唐庆晨 《济宁师范专科学校学报》2008,29(6):31-34
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题,该问题是传统的分批排序与当代的物流相结合而产生的一类新的问题.一般情况下当工件有不同的到达时间时该问题是强NP-难的,但对工件有有限个到达时间及机器台数有限时,若所有的输入数据均为整数,本文给出了问题的伪多项式时间算法,从而说明了在这种情况下问题不是强NP-难的.当输入数据是有理数时,本文给出了问题的FPTAS算法.并给出了时间一致时一般情形的PTAS算法. 相似文献
10.
针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊位分配模型.通过对某集装箱码头的案例分析,说明该泊位分配模型和算法的有效性与实用性. 相似文献
11.
鉴于恶劣海况将引起船舶失速、剧烈横摇甚至倾覆,为避开恶劣海况区域,提出一种考虑复杂气象变化的智能船舶动态航线规划方法。通过改进A*算法的启发式函数,将风、浪对船舶失速的影响加入路径代价值的估算中,进而规划出一条避开恶劣海况的动态航线。跨北大西洋的航线规划仿真结果表明:本文提出的动态航线规划方法可以将船舶的跨洋航行时间缩短18.17%,并且能有效地避开风浪较大的危险海域。运用该动态航线规划方法能缩短船舶航行时间,节约航行成本,提高航运企业的经济效益。 相似文献
12.
研究的问题包括两个阶段，第一阶段为工件的加工阶段．工件要在一台批处理机上加工，最多可以B个组成一批，批的加工时间为该批中加工时间最长的工件的加工时间，加工过程中不允许被打断．第二阶段为工件的运输阶段，即完工的工件要运往目的地，由于工件的不同，运往目的地所需要的时间也不同．所谓的配送时间是指工件的完工时间和运输时间的总和，目的是使工件的最大配送时间最小． 相似文献
13.
基于混堆模式的集装箱码头出口箱进场选位策略 总被引：2，自引：1，他引：1
针对集装箱码头出口箱进场选位问题,提出基于混堆模式的出口箱进场选位优化策略.该策略以压箱数最少为目标,建立基于整数规划的选位模型;根据发箱时较低翻箱率的要求,采用启发式算法和分布式遗传算法相结合的混合算法求解选位模型;其中启发式规则用于缩小可行解的范围,分布式遗传算法用于求近似最优解.某集装箱码头的仿真案例表明,采用该模型和算法对降低船舶压箱总数和在港时间具有一定作用,说明该出口箱混堆选位模型和算法的有效性与实用性. 相似文献
14.
给出了以正交设计原理为基础的两种方法--正交表法和加点正交表法,求解非线性规划的区间约束最优化问题。方法不要求目标函数可导,不依赖于初始点,计算速度快,算法简单,容易编成程序在计算机上执行。用检验考题对算法进行了验证,并进行了分析和探讨 相似文献
15.
《沈阳大学学报（自然科学版）》2014,(3)
考虑了钢铁企业仓库管理中经常出现的多吊机调度问题.根据实际存储的需求,每个板卷已经被放在了预先指定的按两层摆放的位置上.当给定一些需求板卷时,如果一个需求板卷在上层或无板卷阻碍的下层,它可以被直接运输到指定位置(运输操作);否则,阻碍板卷需要首先被运到另外的位置(倒垛操作).所研究的问题为由吊机协调调度运输和倒垛操作.在以前研究的文献中,这两种操作都是分开研究的.目标为最小化最后一个运输到指定位置的板卷完成时间,这与最后结束操作的吊机的最早可能完工时间一致.为了更清楚地描述问题,提出了一个混合整线性规划模型(MILP).由于证明了所研究问题的特殊情况是强NP难的,这意味着所研究的问题也是强NP难的,因此提出了问题的启发式算法,给出了下界并进一步分析了算法的最坏性能. 相似文献
16.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
17.
正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。 相似文献
18.
动态时间错位(Dynamictimewarping)是一种灵活的、定常的模式匹配方案,它是基于动态规划理论提出的,能使模式内的相似特征合理匹配,它已在语音识别领域得到了成功的应用.笔者将动态时间错位(DTW)的理论运用于分析和处理间歇反应过程中批次轨迹不同步的问题.在间歇反应过程中,由于批次与批次之间受物理特性和约束的影响,批次轨迹常具有持续时间不同步的特点.如果要用统计的方法分析和比较两个批次轨迹的数据特征,必须使两个批次的持续时间长度保持一致.动态时间错位(DTW)理论可适时转换、扩张或压缩两个批次轨迹的局部模式特征,取得两轨迹之间的最短距离和最优同步路径使两批次轨迹实现同步化. 相似文献
19.
金霁 《苏州市职业大学学报》2009,20(1):87-88,92
讨论了工件加工时间随开工时间线性增加的成组排序问题,考虑的目标函数是总完工时间,在成组技术的限制下,总完工时间问题是多项式时间可解的． 相似文献
20.
刘静 《苏州市职业大学学报》2010,21(2):54-57
个性化搜索引擎是一种通过机器主动学习用户兴趣,并根据用户兴趣帮助用户进行信息筛选的新一代智能化搜索引擎,潜在语义索引模型在词与词、文本与文本之间的检索中具有先进性．针对该模型中文档集用户兴趣有效性低的问题引入用户个性词典来改进,给出一个完整的可学习用户兴趣并可动态调整的个性化搜索引擎的设计．实验表明潜在语义索引比向量空间模型具有更好的信息检索性能,同时改进的潜在语义索引算法与传统算法相比在文献检索方面性能有明显提高． 相似文献