基于遗传算法的车间调度优化及其仿真(5)

2021-01-28 21:53

毕业论文资料

武汉理工大学硕士学位论文

制品占用量,实现均衡生产,按期完成生产任务。因此不能孤立考虑使某一种产品或工件的工时消耗降低和使生产周期缩短,而应当根据整体最优的原则,应用系统分析和科学管理方法,使各种工件、各批工件的工时消耗降低,生产周期缩短,这也是现代企业面临的重要问题。而这些问题可以通过制定合理、高效的生产加工计划得以解决。在各种车间调度问题中,JSP(JobShopScheduleProblem,作业车间调度问题)是最具代表性的类型。尤其随着JIT(JustInTime,准时生产)思想的广泛采用,要求工件尽量按交货期完成,即不过早生产以库存方式浪费资金,也不拖期生产,以延期罚金作为惩罚。实际应用中的调度方法能够响应系统的动态变化,但不能保证得到好的调度:一些理论上的最优化方法能提供最优调度,但由于其计算的复杂性,并且忽略了很多实际因素,离实际运用还有较大距离。而基于最优化的方法,诸如动态规划算法与分枝定界算法等等,由于其大多数是建立在对可能调度的部分枚举上,因此只能解决小规模的调度问题,距离实用还有较大距离。因此对车间调度问题的研究,在理论上和实际应用中都有着重要的现实意义。

目前,国内的大部分企业主要依靠经验丰富的工人手工安排调度计划。这在调度问题比较简单的情况下还是可行的,然而,在调度任务规模较大且动态多变的环境中,单纯的手工调度就显得低效甚至无能为力了,况且,对于企业来说,经验丰富的工人本身就是一种稀缺资源。该论文就是充分利用目前已取得的理论研究成果,设计一个运行高效、使用简单的车间调度系统,帮助企业提高生产效率。

1.2车间调度问题的描述、分类及特点

从数学规划的角度看,车间调度可表达为在等式或不等式约束下,对一个或多个目标函数的优化。现代典型的车间调度问题是:将作业均衡地安排到各处理机上,并合理地安排作业的加工次序和开始时间,使约束条件被满足,同时优化一些性能指标。

对于车间调度问题,Graves等人进行了分类整理,按照不同的分类标准,可分为以下四种类型:

1.根据加工系统的复杂程度,可分为单机、多台并行机、FlowShop和JobShop。


基于遗传算法的车间调度优化及其仿真(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:可口可乐公司品牌形象塑造

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: