考虑能源成本的置换流水车间调度

来源 :南开大学 | 被引量 : 0次 | 上传用户:whp6356
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的快速发展,世界能源消耗量不断增加,随之也引发了一系列的环境问题。为追求经济的可持续发展,生产中人们愈加重视节能环保,提出了绿色制造的概念。置换流水车间调度(Permutation flow shop problem,PFSP)是一类典型的生产调度问题,在生产制造中具有重要的作用。而目前生产调度的研究仍以生产效率指标为主,基于节能降耗绿色制造的背景,论文提出了考虑能源成本的置换流水车间调度,同时优化能源成本和最大完工时间,在追求生产效率指标的同时,优化生产中的能源成本,从生产调度的角度实现绿色制造,追求经济效益与环境效益双重指标。  一方面,论文从分时电价的角度出发研究了分时电价下考虑能源成本的置换流水车间调度。该问题在决策工件加工顺序的同时,利用分时电价不同时段具有不同价格的特点,合理地确定工件的开始加工时间,尽量避免电价高峰时段作业,从而降低机器总的耗电成本。考虑到调度问题的NP难性,论文设计了一种混合遗传局部搜索算法,并在解码过程中设计了相应的启发式解码算法来确定工件的开始加工时间。另外,为克服遗传算法早熟收敛的缺点,论文采用了排序和轮盘赌混合选择机制,并设计了一种新的种群更新机制。通过对经典PFSP算例的仿真实验,论文验证了算法的有效性,同时分时电价下考虑能源成本的置换流水车间调度有效地降低了机器总的耗电成本,从而降低了企业的生产成本。  另一方面,论文从直接降低机器能耗的角度出发,提出了考虑开关机策略的置换流水车间调度。该问题打破了一般置换流水车间调度中关于机器一经开机直到加工完所有的工件才停机的假设,当机器加工完某一工件等待下一个工件到达时,要在停机与空转之间做出权衡,以降低机器的总能耗。论文通过引入机器开关机决策变量,建立了相应的混合整数规划模型。初始建立的模型能耗目标中含非线性项,论文通过增加变量的方式将其转化为线性模型并应用优化软件对问题进行求解。通过经典算例的数值实验,论文验证了模型的有效性,而且对于大部分算例在保证生产效率的前提下极大地降低了机器的总能耗。
其他文献
针对工业生产过程中经常存在着的离散决策变量与连续变量共存的情况,采用混杂系统理论和Petri网技术,探讨了其递阶建模、仿真和优化问题。以工业污水泵站自动化控制系统为对
模型驱动构架(MDA)是由国际标准组织(OMG)提出的一种新型软件开发方法,将模型看作软件开发过程中的关键,以系统建模驱动整个开发过程。查询/视图/转换(QVT)是OMG提出的用于解
称重配料是日常生活及工业生产中不可或缺的重要组成部分,在饲料、食品、水泥混凝土的生产加工方面,有着越来越举足轻重的地位。随着高新技术日新月异的发展,人们对称重配料设备的功能及稳定性的要求随之增高,据此,本文提出并设计了一款体积小、功能多、精度高,并且可以通过移动终端实现远程控制的智能称重配料仪表,相对传统的仪表,既提升了性能,又可以在工程现场环境恶劣,无法通过上位机通信的情况下,让操作员通过智能手
以TCP/IP为基础的互联网在过去的二十年中取得了巨大的发展,网络规模和用户数量都呈爆炸式的增长。随着网络应用的不断深入,人类已经进入了一个以网络为基础的信息时代。拥塞是
微创手术机器人能够有效地减少手术创伤,缩短恢复时间,降低手术风险,已经成为国内外热门的研究领域之一。本文利用自主研发的多轴运动控制器,搭建基于CAN通讯的多机械臂主从式手
我国是产煤大国,煤炭资源在我国的资源配置中具有战略价值。做为煤炭开采的主要分析手段,测井技术的发展对于煤炭开采具有重要的科技价值。本文分析了国内外测井技术的发展现
近年来,多智能体系统的协同控制问题受到极大关注,而多智能体系统的编队控制问题作为研究协同控制问题的重要基础,一直是研究的热点之一。  在编队控制问题中,常用的编队控制方
在企业信息系统中,TCP/IP以太网已经成为事实上的标准网络,将标准TCP/IP以太网延伸到工业实时控制,将很好地帮助用户获得更加开放集成的工业自动化和信息化的整体解决方案。E
森林资源是日益稀缺的非常宝贵的自然资源,对于森林资源的保护是非常重要而急迫的。而传统的人工巡防需要耗费大量人力资源,效果却并不理想。本文提出一种采用无人飞艇作为空
空间遥感技术是目前对地信息获取最重要的手段之一,由于其独有的空间探测优势,在军民路两端有很好的发展前景。而海洋是目前世界各国主要的发展战略领域,一个国家的海洋技术发展水平成为衡量一个国家发展水平的主要标志。遥感目前是对水面信息收集最有效的方式之一,由于近年来遥感卫星水平的进步,对海洋上船舶进行图像识别处理、目标分类、信息提取、监视等相关二次开发技术成为了研究重点。本文将主要针对遥感图像对海洋上船舶