模糊项目调度优化算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:changkou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球网络化经济的发展,世界市场的竞争变得越来越激烈,企业项目的规模越来越大,对项目管理的要求也越来越高,而有效地计划和控制工作(活动)、资源、时间三个变量是确保项目成功的关键,从而项目调度在这种环境下发展起来,而且成为广大学者研究的热点。在实际的生产环境下,我们经常可看到一些信息,例如交货期和加工时间,这些变量的描述是不精确的,而且调度人员在调度过程中也经常考虑一些模糊的信息。模糊项目调度就是把一些或全部的数据(交货期、加工时间)描述为模糊变量的调度,引入到了实际的企业项目管理中,而且成为了研究的重点。但是,现在的模糊项目调度还着重于初期理论研究阶段,理论研究和实际应用并没有很好的结合起来,而且对于这方面的研究还没有找到一种很好的解决方法,一些智能化方法虽然已经引入到了实际调度中,但这些方法都属于是NP难问题,并没有得到很好的应用。本课题是在认真研究目前模糊项目调度及模糊理论的基础上建立了模糊项目调度模型并确立了目标函数,掌握了遗传算法的思想,设计采用了启发式遗传算法和混合遗传算法解决此类问题,实现了资源的优化利用,对于确立的目标函数也得到了较优的结果,顾客的满意度得到了提高。本文最后以哈尔滨电机厂的实际生产为背景,调用了该厂的应用实例,采用模糊数表示交货期,利用设计的两种遗传算法仿真研究了模糊交货期项目调度问题,最后给出了调度的结果,并且求出了给定的目标函数值。仿真结果验证了算法的可行性,并对采用的两种智能化算法做了比较,得出启发式方法较混合遗传算法目标值更优,但稳定性没有混合遗传算法好。
其他文献
文件传输协议FTP (File Transfer Protocol),它是基于TCP的一个应用,最早设计就是专门用来在两台不同的主机间传送文件,即使在今天仍然得到广泛的应用。但是,标准FTP是根据以前那
随着计算机网络技术和多媒体数据压缩技术的不断发展,通过网络传输实时音视频数据成为可能。如今嵌入式DVR(Digital Video Recorder)系统不仅仅提供本地录像的功能,同时集中了
强化学习并不需要环境模型,通过智能体和所在的环境的自主交互进行学习。现已成为多智能体系统与机器学习等领域的研究热点。多智能体系统常被应用于开放、复杂和动态变化的
序列图像中运动目标的检测技术是计算机视觉重要的研究内容之一,在机器人视觉技术、智能监测技术及自动车辆辅助驾驶等领域都有广泛的应用。 由于传统的视频检测技术受到单
移动通信技术的飞速发展使得传统的固定网络环境变得更加灵活与不稳定,用户可以通过各种无线连接方法访问数据库,获得查询结果,移动计算也应运而生。与传统的分布式计算相比,
本文对基于枚举树的最大子空间聚类算法进行了研究。文章提出了一种新的基于枚举树的最大子空间聚类算法MSC,算法在聚类的过程中,直接生成最大子空间中的聚类。MSC用枚举树表示
插值是计算机辅助几何设计研究的一个重要内容,针对Bezier方法,B样条方法和NURBS方法插值的难题,本文提出了构造基函数来构造插值曲线曲面的方法。所构造的基函数具有计算简单、
Web Service是基于网络的、分布式模块化组件的新一代分布式技术,它的松散耦合性、跨平台及语言性得到广大用户的喜爱和众多企业的支持。Web Service的主要目标是跨平台的可互
物流作为新经济时代的重要形态,在经济跨越式发展中的地位和作用愈为重要。物流业是现代商品流通环节的基础行业,对商业流通体系,甚至整个国民经济都有着举足轻重的意义。 现
不确定性人工智能是当前人工智能中的研究热点和重大的前沿课题。模糊神经网络是不确定性知识环境下构建非线性系统的重要工具。近来提出的基于模糊取大(Max)和三角模中的T模