车间调度问题的设计与解决-基于分支界定法
以下是资料介绍,如需要完整的请充值下载.
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用.
密 惠 保
1.无需注册登录,支付后按照提示操作即可获取该资料.
2.资料以网页介绍的为准,下载后不会有水印.资料仅供学习参考之用.
密 惠 保
资料介绍：
1.1车间调度问题综述
车间作业调度问题综述
随着加入WTO，市场竞争越来越激烈，对制造企业来说，为了能够在竞争中立于不败，降低成本是不得不面临的问题，而确保生产车间较高的生产能力和效率，是当务之急。此外，有效的调度方法已经成为先进制造技术实践的基础和关键，所以对它的研究具有重要的理论和实用价值。
1 车间调度问题表述
调度问题表述
总的来，车间调度就是对一个可用的加工机床集在时间上进行加工任务集分配，以满足一个性能指标集。从数学规划的角度看，车间调度问题可表示为在等式或不等式约束下，对目标函数的优化。典型的车间调度问题包括一个要完成的作业集，每个作业由一个操作集组成，各操作的加工需要占用机床或其它资源，并且必须按一些可行的工艺次序进行加工；每台机床可加工工件的若干操作，并且在不同的机床上能加工的操作集可以不同。调度的目标是将作业合理地安排到各机床，并合理地安排作业的加工次序和加工开始时间，使约束条件被满足，同时优化一些性能指标。实际制造系统，还要考虑刀具、托盘和物料搬运系统的调度问题。[计算机毕业网-免费计算机毕业设计|计算机毕业论文|计算机硕士论文|计算机网络毕业设计|计算机专业毕业设计|计算机硕士论文|电大毕业论文|开题报告|www.think58.com].67366762012-9-8
车间调度问题的分类和特点
按照不同的标准，可以将调度问题分为6种类型：1）开环和闭环车间；2）单处理机、多处理机、Flow Shop（各工件加工路径一致）和Job Shop（各工件加工路径不一致）；3）基于调度费用和基于调度性能的指标；4）确定性调度、随机性调度；5）静态调度、动态调度；6）有序加工、无序加工等。而现代车间调度问题多是Job Shop型，其调度问题有如下特点：1）建模复杂性；2）计算复杂性；3）动态随机性；4）多约束性；5）多目标性。
研究现状与方法
在1954年，Johnson对两台机床的 Flow Shop型调度问题进行了研究后，便开始了对调度问题的广泛研究。经过近50年的发展，车间调度问题的研究方法经历了从简单到复杂、从单一到多元的过程，大体有如下几种类型。
数学规划方法（mathematical programming）
数学规划法在车间调度中被广泛应用，调度问题可以用整数规划法、混合整数规划法和动态规划法来描述。由于调度问题是NP问题，计算的复杂性使得这些方法的运用受到限制。随着新的技术、更强有力的启发式规则和现代计算机所提供的计算能力的发展，使得这些方法又焕发了活力。为克服方法自身的不足，一些学者相应地提出了分解技术。
6.5产品信息
对于生产线上的产品，我们应该能够对这些信息进行维护，具体的维护页面见图6-5：
内容来自think58
车间作业调度问题综述
随着加入WTO，市场竞争越来越激烈，对制造企业来说，为了能够在竞争中立于不败，降低成本是不得不面临的问题，而确保生产车间较高的生产能力和效率，是当务之急。此外，有效的调度方法已经成为先进制造技术实践的基础和关键，所以对它的研究具有重要的理论和实用价值。
1 车间调度问题表述
调度问题表述
总的来，车间调度就是对一个可用的加工机床集在时间上进行加工任务集分配，以满足一个性能指标集。从数学规划的角度看，车间调度问题可表示为在等式或不等式约束下，对目标函数的优化。典型的车间调度问题包括一个要完成的作业集，每个作业由一个操作集组成，各操作的加工需要占用机床或其它资源，并且必须按一些可行的工艺次序进行加工；每台机床可加工工件的若干操作，并且在不同的机床上能加工的操作集可以不同。调度的目标是将作业合理地安排到各机床，并合理地安排作业的加工次序和加工开始时间，使约束条件被满足，同时优化一些性能指标。实际制造系统，还要考虑刀具、托盘和物料搬运系统的调度问题。[计算机毕业网-免费计算机毕业设计|计算机毕业论文|计算机硕士论文|计算机网络毕业设计|计算机专业毕业设计|计算机硕士论文|电大毕业论文|开题报告|www.think58.com].67366762012-9-8
[来源：http://www.think58.com]
车间调度问题的分类和特点
按照不同的标准，可以将调度问题分为6种类型：1）开环和闭环车间；2）单处理机、多处理机、Flow Shop（各工件加工路径一致）和Job Shop（各工件加工路径不一致）；3）基于调度费用和基于调度性能的指标；4）确定性调度、随机性调度；5）静态调度、动态调度；6）有序加工、无序加工等。而现代车间调度问题多是Job Shop型，其调度问题有如下特点：1）建模复杂性；2）计算复杂性；3）动态随机性；4）多约束性；5）多目标性。
研究现状与方法
在1954年，Johnson对两台机床的 Flow Shop型调度问题进行了研究后，便开始了对调度问题的广泛研究。经过近50年的发展，车间调度问题的研究方法经历了从简单到复杂、从单一到多元的过程，大体有如下几种类型。
数学规划方法（mathematical programming）
数学规划法在车间调度中被广泛应用，调度问题可以用整数规划法、混合整数规划法和动态规划法来描述。由于调度问题是NP问题，计算的复杂性使得这些方法的运用受到限制。随着新的技术、更强有力的启发式规则和现代计算机所提供的计算能力的发展，使得这些方法又焕发了活力。为克服方法自身的不足，一些学者相应地提出了分解技术。
6.5产品信息
对于生产线上的产品，我们应该能够对这些信息进行维护，具体的维护页面见图6-5：
think58.com
[资料来源：THINK58.com]
内容来自think58
[资料来源：www.THINK58.com]