共查询到20条相似文献，搜索用时 46 毫秒
1.
《沈阳大学学报（自然科学版）》2014,(6)
考虑了二机流水作业第一台机器带不可用区间、工件可拒绝的调度问题.所有的工件都是加工可中断的,即当某一工件在不可用区间出现之前开始加工但在机器不可用时并未加工完成,在不可用区间结束后可以接着加工.目标函数是最小化接受加工工件的最大完工时间与拒绝工件的惩罚之和.此问题是NP-难的.首先提出了一个动态规划的最优算法以求解小规模问题,并给出了数值计算实例.所提出的动态规划算法的运算时间随着问题的规模成指数增长,进而又提出了一个启发式算法,并证明了该启发式算法的最坏性能比是3. 相似文献
2.
《沈阳大学学报（自然科学版）》2015,(1)
从企业生产经常发生的一些实际问题中提炼出一类带有不可用区间、工件可拒绝的单机调度问题.目标函数是最小化加工工件的总完工时间与拒绝工件的惩罚和.对于这个已证明为NP难的问题提出一个动态规划算法最优求解小规模问题,为求解大规模问题,改进了已有最坏性能为4的启发式算法,并进一步证明了该算法的最坏性能为2+4/5+2■2k+8(k为算法的迭代次数). 相似文献
3.
《沈阳大学学报（自然科学版）》2015,(5)
将机器带有不可用区间的情况与车辆运输调度综合考虑,研究一类第一台机器带有不可用区间的二机流水作业生产与运输协调调度问题,当工件依次经过两台机器完成加工后,由一台车运输到指定位置,该车的容量受限.目标函数是最小化最大完工时间.由于该问题是强NP-难的,提出一个有效的启发式算法并证明该算法的最坏性能比为3,进一步通过计算实验给出了估测.结果表明,所提出的启发式算法可以产生高质量的解. 相似文献
4.
讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极小化时间表长。给出了该问题的一种0-1整数规划解法。 相似文献
5.
金霁 《苏州市职业大学学报》2013,(3):35-39,74
研究工件加工时间与开始加工时间有关的情况下,两人合作共同加工一批工件的纳什博弈问题．每人有一台机器用于工件加工,以最小的总完工时间作为加工成本,通过确定这批工件的一个合理划分,使参与合作加工的两人都能得到满意的合作收益． 相似文献
6.
唐庆晨 《济宁师范专科学校学报》2008,29(6):31-34
本文主要研究了平行机上时间一致时极小化工件配送时间的分批排序问题,该问题是传统的分批排序与当代的物流相结合而产生的一类新的问题.一般情况下当工件有不同的到达时间时该问题是强NP-难的,但对工件有有限个到达时间及机器台数有限时,若所有的输入数据均为整数,本文给出了问题的伪多项式时间算法,从而说明了在这种情况下问题不是强NP-难的.当输入数据是有理数时,本文给出了问题的FPTAS算法.并给出了时间一致时一般情形的PTAS算法. 相似文献
7.
研究的问题包括两个阶段，第一阶段为工件的加工阶段．工件要在一台批处理机上加工，最多可以B个组成一批，批的加工时间为该批中加工时间最长的工件的加工时间，加工过程中不允许被打断．第二阶段为工件的运输阶段，即完工的工件要运往目的地，由于工件的不同，运往目的地所需要的时间也不同．所谓的配送时间是指工件的完工时间和运输时间的总和，目的是使工件的最大配送时间最小． 相似文献
8.
针对多信道广播中用户访问时间最小化的问题,提出一种偏斜调度策略。该策略引入了近似最优的TOSA算法的高层调度算法,然后将经典的多盘调度算法应用于算法中的低层调度以进一步提高数据广播性能。试验结果表明,该算法有效地降低了用户的平均访问时间,在偏斜数据访问模式下性能更优。 相似文献
9.
为完善解决轴辐式网络下的集装箱甩挂运输调度问题，针对轴辐式甩挂运输网络中的不同任务类型，考虑挂车中心数量、位置及任务时间窗，构建甩挂运输车辆调度优化数学模型；设计基于任务紧迫度函数、惩罚函数和距离函数的三阶段启发式算法，分别调度紧急任务、普通任务和超期任务.通过对经典算例求解，分别针对牵引车、挂车、挂车中心和紧急任务等数量的变化等进行敏感性分析，显示不同因素变化对整体调度方案的影响.该方法可为甩挂运输企业调度决策者提供相关的决策支持. 相似文献
10.
针对煤码头泊位分配问题，考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则，以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标，建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴. 相似文献
11.
证明在车辆网络中应用网络编码,其广播容量最大化问题是NP难的;提出一种基于最大编码机会的优化调度算法. 该算法结合网络编码与车辆缓存提供的编码机会,有效提高了广播容量. 结果表明,与贪婪算法相比,该算法获得更大网络编码增益,保证了一定的传输公平性. 相似文献
12.
时凌 《内蒙古师范大学学报(教育科学版)》2002,15(5):3-5
研究带准备时间和相同延迟时间的自由作业问题 ,利用归约法证明该问题在通常意义下是NP -困难的 .提出解决这个问题的一种简单的启发式算法 ,并证明在只有两台机器的情况下 ,带准备时间和相同延迟时间的自由作业问题的最坏性能比为 3/ 2 ,且上界是紧的 相似文献
13.
《沈阳大学学报（自然科学版）》2014,(2)
研究了钢铁企业冷轧原料库中的吊机调度问题.将吊机的运输和倒垛操作集成考虑,目标函数为将全部需求板卷运输到指定位置的时间最小化.对于该问题,首先提出了一个混合整规划模型,进一步证明了该问题是强NP难的.基于对问题性质的分析,针对无倒垛操作的特殊情况,提出了多项式时间可解的最优算法.对于问题的一般情况,提出了一个启发式算法并分析了它的最坏情况. 相似文献
14.
提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性. 相似文献
15.
针对动态调度普遍存在的高信令开销问题，结合蜂窝物联网机器业务特点应用LTE半静态调度思想，提出一种资源块（resource block，RB）的动态预分配模型并设计相应的调度算法。利用设备缓冲区结合预分配参数代替传统授权调度，在低控制信道使用率和时延约束下，为业务动态分配RB数减少了资源浪费。仿真表明，算法降低了调度信令开销，控制信道有限下的时延满意度和业务信道利用率均优于动态和半静态调度算法。 相似文献
16.
在基于802.16j的无线中继网络中,考虑路由和调度的联合优化问题,最小化系统总调度时间. 首先采用线性规划的方法建立路由,进行链路业务速率分配,然后基于平移和交换思想提出一种链路调度算法. 理论分析证明所提算法的性能在最坏情况下,不会超过最优性能的1.5倍. 仿真结果表明,所提算法的平均性能非常接近最优性能. 相似文献
17.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
18.
张世斌 《上海海事大学学报》2005,26(3):88-91
针对多品种小批量生产方式下一机多用的现象,提出一台机器可生产两种不同产品、产出函数受生成效率影响逐年递减、生产计划年份总数待定的多阶段生产计划安排问题.在引入不同阶段维数不同的状态变量和决策变量后,利用动态规划最优化原理建立数学模型;在确定生产计划的最大和最小可能生产时间区间后,设计应该生产多少年和每年应该怎样安排生产这两个问题的求解算法. 相似文献
19.
为提高环形薄型零件的精加工质量,根据车床加工系统的刚度、装夹受力以及加工误差复映与被加工件之间的关系,提出1种针对外形为环形薄型零件的精加工工艺方案.该方案将装夹的定位点设定在环形薄型零件的轴向上,不使工件因装夹产生径向变形;并通过特制工艺装备使被加工件避开径向外力负载,将外径与环壁厚之比高达40以上的环形薄型零件加工到要求尺寸,同时保证工件的同轴度和表面粗糙度.检验按该特殊工装方案加工后的一批工件,合格率达95%. 相似文献
20.
金霁 《苏州市职业大学学报》2009,20(1):87-88,92
讨论了工件加工时间随开工时间线性增加的成组排序问题,考虑的目标函数是总完工时间,在成组技术的限制下,总完工时间问题是多项式时间可解的． 相似文献