首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
讨论了工件具有离散可控加工时间的单机多准则下的排序问题. 目标函数分别为极小化完工时间和与完工时间偏差和的线性组合, 极小化等待时间和与等待时间偏差和的线性组合, 极小化提前时间、延误时间、最早交货期及窗口长度的加权和, 极小化提前时间、延误时间及公共工期的加权和. 用数学规划的方法证明了四类多准则下的单机排序问题可以转化为指派问题,从而这四类问题都多项式时间可解.  相似文献   

2.
运用遗传算法和提前/拖期调度模型,研究了在单机情况下工件加工排序问题,提出了一个新算法,此外,在应用遗传算法的过程中,还提出了“二次编码”的方法和利用EDD法则作为寻找最优排序起始眯的思想,从而加快了新算法的收敛速度。  相似文献   

3.
基于成组加工中作业计划的要求,采用组间排序和组内排序两次排序优化,构造了成组加工单元待加工零件的排序优化模型根据组内与组间排序的不同特点,采用了不同的方法,组内排序是在约翰逊-贝尔曼规则的基础上应用了新启发式算法;组间排序是先将待加工零件组的排序问题转换为平衡指派问题,再采用匈牙利算法进行排序二次排序模型为成组加工零件的排序提供了一个理想的解决方法  相似文献   

4.
基于分级规划的加工方法排序规则研究   总被引:2,自引:0,他引:2  
结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分:工序排序规则与工步排序规则。工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关。  相似文献   

5.
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间.目前只有Cheng-shuo Wang,Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题.给出组合优化中的多目标分批排序问题的一种新编码,结合模糊数学知识,运用遗传算法研究多目标分批排序问题.研究了多目标遗传算法的机制特征,进而给出求解多目标分批排序的遗传算法.  相似文献   

6.
本文提出一种所谓“斜列和”法来计算m台机床加工n个零件的排序问题的加工时间,并对m=3给出两个相邻零件加工先后次序的一个判别条件,以及最前或最后两个相邻零件排序的一个判别条件。  相似文献   

7.
建立了具有随机加工时间和交工期为指数分布随机变量的合同加工调度问题的一般模型,并给出了相应算法.  相似文献   

8.
线性加工时间单机成组排序问题   总被引:5,自引:0,他引:5  
讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组间有与顺序无关的安装时间.目标函数为极小化最大完工时间.基于对问题的分析,给出了多项式算法。  相似文献   

9.
基于分级规划的加工方法排序规则研究   总被引:1,自引:0,他引:1  
结合工艺决策的分级规划策略,构造了一种新的实用化的加工方法排序规则,该排序规则将传统排序规则分解成两个相关的部分:工序排序规则与工步排序规则.工序排序规则代表了排序规则的普遍性,描述了一类零件的总体加工过程,只与加工方法有关,与组成零件的形状特征等其他因素无关;工步排序规则代表了排序规则的特殊性,描述了工序中各特征的加工顺序,与特征有关而与加工方法无关.  相似文献   

10.
通过对在给定设备、按规定工序下多种工件加工排序问题的研究,得出了基于最短加工时间规则和优化加工顺序规则基础上的工件加工排序模型。该模型按工件加工时间长短,从短到长顺序排列,同时要求最紧张设备等待时间最小化。在设备等待时间最小化的前提下,优先加工在该设备上加工时间最短的工件,兼顾启发性的搜索方法,使平均流程时间最短。最后通过实例分析证实了该算法的有效性与实用性。  相似文献   

11.
原子光谱的图像处理研究   总被引:3,自引:0,他引:3  
对利用CCD作传感器进行原子光谱分析及图像处理的方法进行了理论和实验研究;导出了原子光谱高频噪声判据,背景噪声、压缩系数关系判据;较精确地测出氢原子巴耳末线系谱线波长及里德伯常数.  相似文献   

12.
通过对W UMa型食双星BX And的观测得到了6个新的光度极小时刻,结合文献中的光变极小时刻数据,得出了O-C图和演化模型新的拟合参数,以及更高精度的轨道解,首次提出BX And轨道周期的长期减小性,并对其中一种可能的物理机制进行了讨论.  相似文献   

13.
14.
介绍了在大学物理教学中引入的金相图片假彩色编码实验的原理及方法 ,说明了学生通过该实验课教学 ,能直观地理解近代光学的基本原理 ,同时接受光学卷积、付里叶变换、光棚编码、制版等较为全面的实验技能的训练 .整个教学过程取得了良好的教学效果 .  相似文献   

15.
本文继《地震记录和岩层剖面的相干光学处理研究》之后,将相干光学和非相干光学相结合,提出了图片的光学综合处理方法。利用该方法对资源卫星图片世行翻拍、滤波和光栅调制,实现图象的反差增强和假彩色增强。  相似文献   

16.
煤大分子堆垛结构的研究   总被引:3,自引:1,他引:3  
根据镜质组煤微组分在中、低角区0.2nm~(-1)≤S≤4nm~(-1)(s=2sinθ/λ)的x射线散射强度分布,研究了煤大分子的堆垛结构.建立了由煤大分子弯曲层局部平行堆垛形成的3维结构单位。当镜质组煤微组分的Wc=84%~92%时,这种3维结构单位呈“似流体”分布。在Wc≈89%时这种“似流体”结构最为突出。  相似文献   

17.
时态数据库系统设计中的时间因素处理   总被引:2,自引:0,他引:2  
分析了数据处理中的3种时间及处理方法,讨论了TDB的离散时间模型,时间粒度,时制与历法,引入了变粒度时间轴同步矩阵、时段-位移表达式及其物理存储格式等概念,通过与OS及DBMS的传统格式比较,表明这种表达方式有良好的时空效率,跨度与精度表达能力和运算效率。  相似文献   

18.
本文通过历史地理学的传统、动态的过程、对时间的理解、历史地理学和几点看法等方面,论述了科学历史地理学产生、形成、发展的过程以及基本理论的嬗变历史,并简述了对其进行研究的意义。  相似文献   

19.
本文探讨了气流纺捻度传递长度的新测试方法.这种测试方法采用光电传感器和微型电脑组成一个检测系统.系统软件具有采样、数字滤波、剔除坏点、寻找剥离点和分界点以及统计量的计算等功能,可准确地从复杂的原始信号中把捻度传递长度信息鉴别出来.文中还推导了捻度传递长度的理论公式,并结合测试结果进行详细的分析和讨论,得出一些有益的结论.  相似文献   

20.
在空气动力模型上模拟了梭式窑料垛码法对窑内对流换热的影响,得到了顺排与叉排码法的对流换热关系式,并分析了影响窑内换热的主要因素。  相似文献   

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

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