文档介绍：广东工业大学
硕士学位论文
具有成组约束的柔性同序加工车间调度研究
姓名:黄锦钿
申请学位级别:硕士
专业:机械电子工程
指导教师:陈庆新
20100501
摘要需求、运作流程、开发运行环境及后台数据库的基本架构,并按照系统的操作流程,模具是制造业的基础,作为单件小批生产的典型代表,其具有质量要求高、制造周期紧迫的特点。在多个模具制造项目并行进行的情况下,如何充分利用资源、提高生产效率、缩短产品制造周期,这个难题一直困扰着生产管理者。制订合理的生产加工计划是解决这一难题的关键。本文以模具企业的生产车间为研究对象,将广东某轮胎模具企业的直接雕刻车间项目部作为调研基地,研究了模具企业带有成组约束的两阶段柔性同序加工车间的调度模型和调度策略,在此基础上设计开发了一套生产计划与控制系统,为模具企业生产车间的作业调度提供辅助决策,帮助生产管理部门更好地控制生产进程及调配资源。本文在已有鞫仁P偷幕∩希攵月痔ツ>咧圃旃痰奶氐悖源有成组约束的两阶段柔性同序加工车间的调度问题,进行了数学抽象化描述,建立了该问题的数学模型,并在三种不同的生产条件下展开分析,给出不同条件下的调度算法,通过实例仿真说明算法的有效性和可行性。首先在工时完全确定已知工件同时到达的条件下,基于荚蛱岢隽艘种启发式调度算法以获得调度问题的初始解,并在此初始解的基础上采用禁忌算法进一步求得调度问题的满意解,通过实例仿真初步验证了该方法对于求解这类问题的有效性。进而在工时完全确定已知,具有非同时到达工件的条件下,基于的’算法提出解决此类问题的启发式算法,应用该算法通过企业的应用实例进行仿真,将仿真结果和另外两种启发式算法对比,说明该算法的有效性。最后针对不确定加工时间及到达时间的情况,基于模糊数学理论,建立以最小化最大完成时间为目标的车间调度模型,采用均匀分布的甃ń:;>分担ü传算法优化排序,应用企业实际算例仿真说明该算法的有效性和可行性。文章最后介绍了针对模具企业开发的生产计划与控制系统,分析了系统的功能以不同的用户登录系统,通过实例详细介绍系统的运行情况。关键词:模具;柔性流水车间;模糊数;启发式算法;禁忌算法;遗传算法
瓵,,,疪广东工业大学工学硕士学位论文,瓵琱瑃甀瑃,,..琽.,.瑂./Ⅱ
籘籊篗;,.,瓼,,,,‘.;;··
广东工业大学工学硕士学位论文
第一章绪论课题的研究背景及意义课题来源及研究目的.>咂笠档匚患捌渖氐本课题所开展的研究工作来源于陈庆新教授的国家自然科学基金资助项目《具有前摄与反应复合控制机制的随机模具制造系统研究》钅勘嗪和广东省自然科学基金团队项目《制造网格的若干基础科学问题研究》钅勘嗪本课题以广东某轮胎模具企业的直接雕刻车间项目部为背景,目的是研究带有成组约束的两阶段柔性同序加工车间鞫任侍獾奶匦约捌浣饩龇椒ǎ⒔一步探索将其应用于生产实践中的可能性。通过深入研究该问题的性质,建立简化的问题描述模型,并设计相应调度算法来得到问题的满意解。从而在理论和实践上寻找解决这类问题的有效途径,并为有关技术的进一步完善与发展提供必要的理论与技术基础。模具是制造业的基础,据国际生产工程研究会估测,工业品零部件%的粗加工和%的精加工是由模具来完成的。汽车、电机、电器、仪器仪表、通讯产品及各种家电产品’%的零部件需要用模具成形“,。多数工业品的发展和技术水平的提高,在一定程度上取决于模具工业的发展水平,模具工业的发展对我国国民经济发展起着越来越重要的作用。模具作为单件小批生产的典型代表,其具有质量要求高、制造周期紧迫的特点。模具生产一般是根据订单组织生产,属于单件的订货生产,类型,其生产特点主要体现在以下几个方面:炊┑プ橹6┑サ慕邮站哂幸欢ǖ乃婊浴F笠低耆ǜ荻┑ダ醋织生产,采用项目管理的办法来控制生产进度,通常每个订单只要求生产一套模具。交货期的确保对于模具企业是至关重要的。‘
.>呱芾硐肿芾砀丛印D>叩钠分种诙啵┗跗凇⒔换跗诟鞑幌嗤偌由仙工艺信息的模糊性、交货期的不确定性、以及工时定额的不准确性,都会使得模具生产管理比较复杂。淮涡陨D>叨┑ネǔV灰G笊惶祝移分指饕臁S捎诿挥醒件的试制过程,很多设计和工艺上的问题直到生产的时候才暴露出来。工件做坏了,经常需要重新采购胚料和投产,也会给后续的车间排产带来麻烦。导涠嗖捎没翰贾谩R桓隽慵梢允褂貌煌幕怖赐瓿赏募庸つ的,即零件可以有多种工艺路线,工件在相同类型、不同转速的设备上加工,加工工时也不完全相同。诒Vぜ庸ぶ柿亢妥芭涮跫那疤嵯拢庸ぜ梢园葱枭豢悸前踩库存。安全库存主要是针对原材料和采购件的。模具的生产一般是从模具企业收到客户订单开始的。模具企业首先和客户沟通,确定价格和交货期,双方满意后签订合同,然后召开企业内部相关职能部门协调会,根据合同要求制订模具的主计划,包括设计、采购、加工和试