文档介绍：武汉理工大学
硕士学位论文
中小型企业流水线车间生产调度的算法研究与应用
姓名:胡双胜
申请学位级别:硕士
专业:机械制造及其自动化
指导教师:杨明忠
20051101
摘要武汉理工大学硕士学位论文要决定性因素。企业资源的合理配置和优化利用很大程度上体现在车间一层的生产活动中,所以加强车间层的生产管理与控制一直在企业生产经营活动中占有十分重要的地位,面车间生产调度是生产管理与控制中的重要部分。因此,车间调度策略一直是制造业研究的热点之一,对其研究具有重要的理论意义和从以下几个方面对车间调度系统做了以下详细分析研究:紫嚷凼霰疚难芯磕谌莸哪康暮鸵庖澹隽松鞫鹊闹匾P裕幼芯苛擞泄爻导涞鞫鹊幕纠砺郏⒆芙崃顺导渖鞫鹊挠呕椒ê筒启发式方法。芯恳糯惴ǖ幕纠砺郏ㄒ糯惴ǖ幕靖拍睢⒁糯ǖ幕静僮鳌遗传算法的处理流程和基本步骤等;重点对基于遗传算法的流水线车间算法进6粤魉叱导涞鞫鹊慕辛俗芴迳杓疲治隽烁孟低晨7⒅械墓丶侍狻系统设计的总体思想、各部分的功能模块和流程图以及数据库的设计,最后在谧芙崛牡幕∩希岢隽硕猿导涞鞫认低撤⒄沟恼雇关键宇:车间调度,流水线车间,遗传算法对一个企业来说,能否把现有资源进行合理配置和充分利用,将直接影响到产品的制造成本和企业效益,并且将成为制造型企业能否赢得市场竞争的重现实意义。作者结合自己在中小型企业流水线车问生产调度系统开发中的工作,主要介绍了生产调度系统国外研究状况,分析该领域中存在的问题和发展情况。略,对流水线车间调度问题进行了描述,也总结了求解流水线车间调度的几种行了设计。中编写了遗传算法主程序以及在中调用·.文件。瓿筛孟低辰缑嫔杓疲芯倬咛迨道邢低车姆抡妫⒍苑抡娼峁由备的利用率和加工工件的交货期等方面进行分析与评估。
.,...,甌,瑃瓹,,.
.,,:珿
第一章绪论引言课题的研究目的及意义武汉理工大学硕士学位论文个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化与计算机技的竞争能力。生产调度问题是一个资源分配闯题,只不过这里的资源是设备而加工开始时问,以确保所选定的生产目标最优,如总加工时间最短等。由于制期和生产数量的不同,使得生产调度问题成为自动化制造系统研究中的一个难.￡认低持械闹匾W槌刹糠郑虼耸艿窖踅绾凸ひ到绲墓惴汗要实现车间作业调度功能。本文根据车间调度已有的研究理论,结合具体的实最基本经济问题,这个问题贯穿于社会生活的各个方面。从一个国家、社会的进而成为影响企业效益的重要因素。企业资源的合理配置和优化利用很大程度调度问题来源于不同的领域,如柔性制造系统、生产计划、计算机设计、后勤及通讯等【俊I鞫龋炊陨探屑苹魑R桓龉丶?椋钦术发展的核心。有效的调度方法及其优化的研究与应用,是实现先进制造和提高生产效益的基础和关键,可大大提高生产效益和资源利用率,进而增强企业已】。其目的是使工件加工路径的组合优化,确定工件的加工路径和每一工序的造系统中每个零件的生产工艺不同,所需的加工设备、加工时间、要求的交货点和热点【¨。车间生产调度在企业生产经营活动中占有十分重要的地位,生产调度系统也是,注,对它的研究具有很高的理论意义和实际意义【俊本课题来源于佛山光电公司低车目7ⅰT诔导涔芾碜幽?椴糠郑际项目,采用遗传算法进行求解流水线车间调度问题。流水线车间调度问题的求解对车间生产的管理起着积极指导作用。有史以来,有限资源的合理配置和优化利用问题始终是人类社会所面临的宏观经济运行到具体企业的微观经济活动,都要受资源条件的限制。对企业来说,能否对现有资源进行合理配置和充分利用将直接影响到产品的制造成本,
本课题相关的国内外研究现状武汉理工大学硕士学位论文上体现在车间一层的生产活动中,所以加强车间层的生产计划与控制一直在企生产调度问题一般可以描述为:针对某项可以分解的工作,在一定的约束得产品制造时问或者成本等最优。典型的车间生产调度问题包括一个要完成的作业集,每个作业由一个操作集组成,各操作的完成需要占用机床或其它资源,并且必须按一些可行的工艺次序进行加工;在每台机床上可进行加工零件的若度的目标是将作业合理地安排到各机床,,效低耗地使用生产资源;均衡生产,减少在制品的资金占用【。由于车间月度生产计划仅具有参考价值,目前车间调度基本上由人根据车间生产现场的进度情况以及一些经验原则主观确定,并没有可操作的周密计划,当生产中出现问题对,各工段之间、工序之间的相互协调和均衡只好根据调度员来临时决定并口头上传达,因此难免具有临时性和随意性,容易造成生产过程的不规范和不平衡,使得加班时间增加,生产周期增长,增加生产成本【俊目前,国内的大部