基于混合优化算法的双资源多目标车间调度系统研究

来源 :北京工业大学 | 被引量 : 0次 | 上传用户:caijunever
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间生产调度是制造系统的基础,生产调度的优化是先进制造技术和现代管理技术的核心技术。有关资料表明,制造过程95%的时间消耗在非切削过程中,因此制造过程的调度技术,将在很大程度上影响制造的成本和效率。在车间调度问题中需要考虑的因素有很多,从工人、设备等资源方面到需要优化的各种目标,其复杂性和不可预知性增加了研究难度。因此,有效的调度方法与优化技术的研究,对于先进制造企业的现代化具有重要的理论价值和实际意义。 分析双资源多目标车间调度问题的特点和发展现状,考虑加工设备和操作工人两种生产资源对各种优化目标的约束影响,引入了多目标决策理论,并将层次分析法作为解决该问题的一个理论支持。 针对双资源约束的车间调度问题,建立数学模型,利用遗传算法优良的全局搜索性能和禁忌搜索算法优良的局部搜索性能,提出一种基于遗传算法和禁忌搜索算法的混合调度算法,使用多目标决策理论,使生产周期、零件总延误时间、设备闲置时间、人员闲置时间的综合指标值为最小,得到多目标的最优解或次优解。 使用Matcom编译器将MATLAB下编写的优化算法集成到VC++6.0中,以SQL Server2000数据库为车间调度数据的存储系统,开发具有实用性的车间生产调度软件,最后对整个系统进行实例调度实验,试验结果证明该算法可行,且具有很好的搜索性能和效率。
其他文献
目前食品、医疗、电动汽车等行业领域所需要的压缩气体必须洁净无油。而无油涡旋压缩机作为第四代最先进的容积式流体机械,具有效率高、噪音低、结构简单、节能和高可靠性等优点,目前广泛地应用于上述领域。为了更好地了解无油涡旋压缩机的变形规律,提高涡旋压缩机的效率,本文采用有限元分析法对涡旋盘在实际工况下的变形和应力进行了详细分析。主要研究内容如下:(1)在涡旋型线几何理论的基础上,模拟计算了无油涡旋压缩机从
在具有复杂曲面产品的设计开发中,对复杂曲面模型进行快速测量并基于测量数据直接进行NC加工为产品创新设计与制造开辟了一条重要的技术途径。正因为如此,它得到了国内外广大研
通过对八面台油田北部青一段20号小层油藏分析,对其成藏条件及主控因素的由弱到强分为四个层级:一级为烃源岩油源供给充足。源于中央坳陷区广泛分布的青一段湖相泥岩生成的轻
气液联动球阀以管道内气体或氮气作为动力源,不需要外部能源,并且能够监测管道内气体压力,当管道出现泄漏或爆裂时,能够紧急自动关闭阀门,从而避免因天然气的泄漏而造成人身
期刊
蓝光激光器在光信息存储、显示技术、通信技术、美容嫩肤、激光医疗、荧光激发、拉曼光谱学等方面有着广泛的应用前景。但目前市场上所存在的蓝光激光器功率一般较小(W级以下