一类典型成组作业生产优化调度的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:jyk1987525
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
成组作业生产优化调度在现代化生产中对提高生产效率,增加企业经济效益有重要意义,而它所涉及的组合优化问题大多数是NP-Hard问题.因此对该问题的研究具有广泛的应用背景和理论研究上的挑战性,成为目前国内外生产优化调度领域中的一个研究热点.该文简单介绍了研究成组作业生产优化调度常用的有效算法;针对作业有效、批有效和批量加工三类成组作业生产优化调度模式,系统分析了由不同的机器环境、作业加工特点和优化目标所构成的各种具体问题的计算复杂度及所提出的算法特点和最新研究进展;指出了一些至今尚未解决的问题.在此工作基础上,对作业有效的一类成组作业生产优化调度进行了深入的研究,并分别对不同的具体优化调度问题,导出了一些优化性质,发展了有效的启发算法、遗传算法答发枝定界算法.
其他文献
基于辐射测温技术的热轧板坯表面温度测量系统关键在于高速、准确地得到热轧板坯表面图像。然而,传统基于PC机的图像采集和处理系统受到PC机结构的限制,难以兼得高速性和准确
对批处理过程实行有效的计划与调度,不但能降低生产成本、节约能源、减少劳动力消耗、增强生产的柔性与适应性,而且还能提高企业的服务水平和生产能力、加深对过程机制及关键
网络及计算机技术的进一步普及,促使对网络上提供高质量的视频/音频等多媒体服务的需求越来越大。尽管目前网络带宽呈现逐步增加的趋势,但由于多媒体特别是视频数据在传输时,所
随着开放式数控技术的产生和电子信息的飞速发展,数控技术越来越紧密地与计算机技术、网络技术和信息技术等结合在一起.该文基于武汉华中数控股份有限公司自主开发生产的华中
区间优化算法是一种基于区间分析且有别于传统优化方法的方法,它是将区间变量作为运算的基本单元,并形成了一套逐渐完善的运算规则。在控制领域,不管是在理论研究方面还是实
耐火材料是高温、化工等行业的重要应用材料。随着我国社会经济的发展,各行业对耐火材料的需求也显得相当重要。转运车作为耐火材料生产线上的重要组成部分,在自动化技术的发
本设计涉及BEPCII(正负电子对撞机二期改造工程)项目的一部分,分为上位机系统和下位机系统。上位机部分的操作员控制台使用SUN工作站,磁铁电源系统的控制计算机选用MVME243 1,它
在化工、轻化、冶金等生产过程中广泛存在着时滞现象.时滞常常是导致实际控制系统品质恶化甚至不稳定的主要因素.随着纯滞后的增加,控制的难度显著增大.因此,时滞系统控制一
随着我国综合国力和国际地位的不断提升,越来越多的世界级和国家级大型活动选择中国城市作为举办地。其成功举办不仅提高了城市的知名度,更促进了经济、文化等的快速发展。而能
山东绿源化工集团是以生产硫基三元复合肥为主的国有大中型企业,是全国最大的复合肥生产基地之一,其产品畅销全国各地并销往海外,其扩建的20万吨/年硫基三元复合肥工程是山东