最小化总加权延迟作业车间调度问题的离散差分进化算法研究

来源 :厦门大学 厦门大学 | 被引量 : 0次 | 上传用户:liuhaoyingying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度问题广泛存在于工业领域。尤其在高效的生产业与制造业领域中,该问题备受关注。随着我国市场经济的飞速发展,工业规模越来越大,客户对于作业完成的效率要求也越来越高。合理的作业调度安排可以极大地提高作业完成的效率,不仅为企业节省了成本,而且提高了客户的满意度。因此,如何合理的安排作业调度顺序,备受各大生产企业的关注。解决作业车间调度问题的算法作为一项提高资源利用率的关键性技术,在节约资源、促进生产效率方面有着非常重要的意义。  传统的作业车间调度问题主要关注最后作业的最早完成时间,旨在减少生产时间并提高资源的利用率。至今为止已有许多学者对这个问题进行了大量的研究并且其结果已经得到足够的优化。然而,在现代制造业和操作管理中,作业的及时交付已经成为提高客户满意程度的重要因素。因此,本研究考虑目标为最小化总加权延迟时间的作业车间调度问题,并设计了一个离散差分进化算法,期望能更好的优化该问题的解。  本文基于连续值优化的著名进化算法—差分进化算法,提出了适用于离散优化的离散差分进化算法。本文对适用于连续值操作的差分进化算法的具体步骤,进行了适用于离散问题优化的差分进化操作设计。为了增加算法的搜索能力,提升算法的搜索效率,本文在离散差分进化算法中混合了基于调度关键路径的局部搜索算法。并且,本文提出了关于群体多样性的定义,加入了基于群体多样性的迁移操作,以跳离局部最优,加大搜索范围,从而提高解的质量。在本文的最后,将以本算法的结果和目前在这个问题上所提出算法的结果进行比较,来凸显该研究的研究意义和应用价值。
其他文献
随着计算机技术的发展和网络技术的推广,网络信息安全已经成为大众关注的热点。数字隐写技术作为信息安全的新领域,在隐蔽通信和计算机网络取证方面发挥着越来越重要的作用,
随着我国财政信息化的快速发展,财政管理信息系统的规模越来越大,数据量日益增多,随之而来的安全风险也越来越高。现阶段我国财政部门的审计基本上还是基于人工的审计,这种审
随着时代的进步,信息的爆炸性增长对存储设备性能提出了更高的要求。作为目前最主要的在线存储设备,硬盘的存储密度和存取速度的飞速增长,极大的推动了硬盘读写通道信号处理
仿真技术是一门利用计算机对系统模型进行科学实验的技术。它具有经济、实用、安全、灵活、可多次重复使用的优点,目前仿真技术已渗透到国民经济的各个领域。同时,计算机仿真
无线传感器网络(Wireless Sensor Network, WSN)是由部署在监测区域内大量的微型传感器节点,通过无线通信方式形成的一个多跳的自组织的网络系统。其目的是协作地感知、采集
虚拟现实技术和互联网的发展,以及人们对旅游需求的不断增加,使得作为新兴模式的虚拟旅游得到了世界范围内的青睐。对虚拟旅游系统的开发研究已成为当今的热门话题。本课题研究
随着互联网络的发展和无线手持设备的广泛应用,移动IP越来越受到人们的关注,而移动IP中的安全性是制约其应用的瓶颈问题。因此对移动IP安全性问题的研究具有重要的理论和实际
随着网络的快速发展和计算机的普及,网络已成为社会运行和国家发展的必备基础设施,网络安全问题已经不容忽视。人们不断研发新的技术以保障网络安全,如:认证加密、防病毒、防
论文以中交天津航道局有限公司为背景,设计开发了燃油、物资管理信息系统。该系统加强了企业的科学管理,降低了燃油、物资的消耗,有效控制了成本支出,提高了企业经济效益。 论
数据压缩是把输入数据流(源流和原始数据)转变为另一种较小数据流(输出流或者压缩流)的过程。现有的大多数数据压缩算法是对某些特殊领域或者数据冗余度比较大的文件进行处理