首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到9条相似文献,搜索用时 46 毫秒
1.
到达时间不同的工件作成组加工时的最大迟后问题   总被引:2,自引:0,他引:2  
对到达时间不同的工件作成组加工时的加权完工时间和问题,Posner曾给出了一些结果,该文则考虑相应的最大迟后问题。不仅在相同条件下给出了类似结果,而且考虑了更多模式,对这些模式,或给出其最优序、或转化为目前研究已较成熟的问题。  相似文献   

2.
单机作业在成组加工下的极小迟后范围问题   总被引:1,自引:0,他引:1  
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。  相似文献   

3.
单机分批加工最大迟后问题的一个多项式时间算法   总被引:2,自引:0,他引:2  
文中考虑了下述单机分批问题;对时刻零同时到达的n个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。  相似文献   

4.
孙丽 《松辽学刊》2008,29(3):141-143
本文讨论了一类线性加工时间的成组排序问题,考虑了各工件的加工时间是其开工时间的线性增加函数,同组工件之间连续加工时没有安装时间,各组间工件连续加工时有与顺序无关的安装时间,同组工件必须连续加工.目标函数为极小化最大完工时间和总完工时间.基于对问题的分析,给出了多项式算法.  相似文献   

5.
研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于1||∑nj=1(αjTj-βjEj)是NP-难的,主要研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.  相似文献   

6.
基于极大熵的径流变化规律分析研究   总被引:2,自引:0,他引:2  
讨论了径流时间序列的极大熵谱分析,与传统的谱分析进行了比较,指出了极大熵谱法的高分辨率特性及其在水文学方面的应用前景.对黄河上游兰州站年径流时间序列分析的实例验证表明,兰州站具有11,6.25和3年的主周期,证实了该方法的可行性.  相似文献   

7.
提出了一种基于MAP算法的连续语音识别无教师讲者自适应方法,给出了简单有效的渐进自适应公式.通过识别实验结果表明,提出的方法能利用少量的自适应数据达到满意的学习效果,是一种实用和有效的讲者自适应方法.  相似文献   

8.
讨论一种基于距离差信息的调频连续波(FMCW)T-Rn方式多基地雷达近程目标定位系统,利用宽带FMCW雷达信号的高距离分辨率特点,分析了目标定位并估计目标速度的最大似然估计方法,导出了与发射机位置无关的目标定位及速度估计公式,对系统性能进行了分析并给出了计算机仿真结果.  相似文献   

9.
考虑了两种范数(l1 和l2)度量下,单位时间的平行机上加权总完工时间调度问题的逆问题.对于已经给定的加工工序,在不同范数l1 和l2 下,通过最小限度地调整工件的权值,使得这一给定的加工工序成为最优,并且工件权值的调整不会增加原有的目标函数值.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号