具有等待时间限制的调度问题求解方法研究(源码)
摘 要摘 要 二十一世纪的今天，车间调度问题引起了国内外众多专家学者的关注，该问题是通过安排合理高效的生产调度，使得生产活动能够持续并且效益最大化地开展，使得各项资源能够得到最优的配置和利用，使得流水线简单并且流畅。车间调度问题在很多领域有应用，比如食品加工、钢铁冶炼、玻璃制造业等其他制造工业和流程都有着十分广泛的应用，故而对其研究具有极其重要的理论意义和工程价值。本文介绍了调度算法的研究背景和国内外的研究进展，给出了研究目的意义。其次描述了作业车间调度问题，并从PSO算法以及车间调度理论两个方面入手，具体阐述PSO算法的发展历史、数学描述、参数设置等，将该算法优化的特点运用到解决实际的车间作业调度问题中。通过对该实际问题进行问题描述，建立数学模型，并利用所研究的粒子群算法对其编码译码设计，从而得到了作业顺序的最优解，并绘制出甘特图。最后基于MATLAB平台译码实现了具有等待时间限制的调度系统模型。通过对本系统进行仿真测试，结果表明本文研究的算法能较好的解决该车间调度问题。关键字：MATLAB；车间调度；PSO算法目 录
第一章 绪论1
1.1研究背景1
1.2调度算法的研究意义2
1.3粒子群算法的研究现状与发展3
1.4本文具体研究5
第二章 相关理论综述7
2.1 MATLAB简介7
2.2粒子群优化算法11
2.2.1基本粒子群优化算法11
2.2.2标准粒子群优化算法13
车间调度问题15
3.1车间调度问题概述15
3.1.1车间调度问题的特点15
3.1.2车间调度问题的发展趋势16
3.1.3具体介绍16
3.2问题描述17
车间调度系统的设计与实现20
4.1系统设计20
4.1.1系统设计介绍20
4.1.2参数设置21
4.1.3编码选择22
4.1.4目标函数及适应值得计算24
4.1.5译码27
4.2实验结果27
结论30
致谢
*好棒文|www.hbsrm.com +Q: ^351916072*
.2问题描述17
车间调度系统的设计与实现20
4.1系统设计20
4.1.1系统设计介绍20
4.1.2参数设置21
4.1.3编码选择22
4.1.4目标函数及适应值得计算24
4.1.5译码27
4.2实验结果27
结论30
致谢31
参考文献32
第一章 绪论
1.1 研究背景
进入九十年代以来，随着信息技术的发展，全球性生产能力过剩和产品形成的决定权转移给消费者趋势的发展，极大地削弱了传统大规模生产的竞争优势[1]，这也预示着消费者需求多样化时期的到来。企业迫切需要新的经营管理模式，供应链管理应运而生。
随着世界经济一体化进程的加剧，企业之间的合作、竞争关系不断加深，打破了传统的单一化供应链模式，使之向网络化、结构化、集成化方向发展，从而大大提升了生产能力、生产效率和服务水平。供应链结构的复杂性决定了其管理运作的复杂性，由于现实中供应链各协作成员之间具有相对独立的经济利益和复杂的协作与竞争关系，因而资源在各成员之间的合理分配至关重要，这是供应链调度过程所应解决的关键问题之一。车间生产过程的调度问题，是制造系统管理技术、运筹技术和优化技术发展的核心。有效的调度方法已成为先进制造技术实践的关键和基础，同时也是提高企业快速响应市场变化能力的关键。在企业开展供应链管理的同时，应当对于企业内部生产制造过程层次中的物流、信息流和资金流，结合企业所处的外部供应链环境，即供应链管理层次的物流、信息流和资金流，进行有机的集成，使车间生产调度信息和外部供应采购信息沟通与互动，最终达到供应链管理和车间生产调度的双重优化。供应链调度问题是供应链管理的核心问题之一，供应链调度过程是一个典型的随机、动态过程，其动态性的突出表现是由客户订单的不确定性而引起的需求随机性。现代信息技术的发展使得客户可以通过网络或电话直接与制造商或供应商对话，要求整个供应链对客户的需求作出个性化、快速准确的响应。在理论界，抛开供应链这一前提，对于经典的车间调度问题，国内外已有很多学者进行了深入探索，但对于供应链调度的相关问题目前研究甚少，因而，深入研究供应链调度问题具有重要意义。
生产调度问题简单来说就是用来组织执行各类生产进度计划的工作内容要求，以及完成生产进度计划十分重要的手段。生产调度主要以生产进度计划为根据，生产进度计划需要通过采用生产调度来实现。
对企业的生产调度这项工作而言，涵盖了生产调度管理和分工两个方面，其中生产调度管理和生产调度工作[1]，属于两个概念既有差异也存在着紧密的联系，生产调度的作用就是种职能作用，生产调度本身的工作的作用就是属于一种任务。特别是，生产调度管理，是指在生产调度计划、实施、检查、目结阶段活动管理的金额，涵盖了包括在生产调度计划管理的理论、方法、规则和规律，许多方面的生产调度工作，同时又有着有狭义和广义的区分，从狭义上讲，生产调度工作是指生产调度的业务工作，也就是生产经营管理方面的技术性工作，它的内容是生产调度对生产经营动态的了解、掌握、预防、处理，对关键岗位如业务控制等，到车间和跨部门的电，水，风，生产，供应，销售等进行协调和平衡，对产量和质量，
第一章 绪论1
1.1研究背景1
1.2调度算法的研究意义2
1.3粒子群算法的研究现状与发展3
1.4本文具体研究5
第二章 相关理论综述7
2.1 MATLAB简介7
2.2粒子群优化算法11
2.2.1基本粒子群优化算法11
2.2.2标准粒子群优化算法13
车间调度问题15
3.1车间调度问题概述15
3.1.1车间调度问题的特点15
3.1.2车间调度问题的发展趋势16
3.1.3具体介绍16
3.2问题描述17
车间调度系统的设计与实现20
4.1系统设计20
4.1.1系统设计介绍20
4.1.2参数设置21
4.1.3编码选择22
4.1.4目标函数及适应值得计算24
4.1.5译码27
4.2实验结果27
结论30
致谢
*好棒文|www.hbsrm.com +Q: ^351916072*
.2问题描述17
车间调度系统的设计与实现20
4.1系统设计20
4.1.1系统设计介绍20
4.1.2参数设置21
4.1.3编码选择22
4.1.4目标函数及适应值得计算24
4.1.5译码27
4.2实验结果27
结论30
致谢31
参考文献32
第一章 绪论
1.1 研究背景
进入九十年代以来，随着信息技术的发展，全球性生产能力过剩和产品形成的决定权转移给消费者趋势的发展，极大地削弱了传统大规模生产的竞争优势[1]，这也预示着消费者需求多样化时期的到来。企业迫切需要新的经营管理模式，供应链管理应运而生。
随着世界经济一体化进程的加剧，企业之间的合作、竞争关系不断加深，打破了传统的单一化供应链模式，使之向网络化、结构化、集成化方向发展，从而大大提升了生产能力、生产效率和服务水平。供应链结构的复杂性决定了其管理运作的复杂性，由于现实中供应链各协作成员之间具有相对独立的经济利益和复杂的协作与竞争关系，因而资源在各成员之间的合理分配至关重要，这是供应链调度过程所应解决的关键问题之一。车间生产过程的调度问题，是制造系统管理技术、运筹技术和优化技术发展的核心。有效的调度方法已成为先进制造技术实践的关键和基础，同时也是提高企业快速响应市场变化能力的关键。在企业开展供应链管理的同时，应当对于企业内部生产制造过程层次中的物流、信息流和资金流，结合企业所处的外部供应链环境，即供应链管理层次的物流、信息流和资金流，进行有机的集成，使车间生产调度信息和外部供应采购信息沟通与互动，最终达到供应链管理和车间生产调度的双重优化。供应链调度问题是供应链管理的核心问题之一，供应链调度过程是一个典型的随机、动态过程，其动态性的突出表现是由客户订单的不确定性而引起的需求随机性。现代信息技术的发展使得客户可以通过网络或电话直接与制造商或供应商对话，要求整个供应链对客户的需求作出个性化、快速准确的响应。在理论界，抛开供应链这一前提，对于经典的车间调度问题，国内外已有很多学者进行了深入探索，但对于供应链调度的相关问题目前研究甚少，因而，深入研究供应链调度问题具有重要意义。
生产调度问题简单来说就是用来组织执行各类生产进度计划的工作内容要求，以及完成生产进度计划十分重要的手段。生产调度主要以生产进度计划为根据，生产进度计划需要通过采用生产调度来实现。
对企业的生产调度这项工作而言，涵盖了生产调度管理和分工两个方面，其中生产调度管理和生产调度工作[1]，属于两个概念既有差异也存在着紧密的联系，生产调度的作用就是种职能作用，生产调度本身的工作的作用就是属于一种任务。特别是，生产调度管理，是指在生产调度计划、实施、检查、目结阶段活动管理的金额，涵盖了包括在生产调度计划管理的理论、方法、规则和规律，许多方面的生产调度工作，同时又有着有狭义和广义的区分，从狭义上讲，生产调度工作是指生产调度的业务工作，也就是生产经营管理方面的技术性工作，它的内容是生产调度对生产经营动态的了解、掌握、预防、处理，对关键岗位如业务控制等，到车间和跨部门的电，水，风，生产，供应，销售等进行协调和平衡，对产量和质量，
版权保护: 本文由 hbsrm.com编辑，转载请保留链接: www.hbsrm.com/jsj/jsjkxyjs/2400.html
