文档介绍：国内图书分类号:
国际图书分类号:
工程硕士学位论文
离散制造企业车间调度管理系统的设计
与实现
硕士研究生:郭战成
导师:秦兵副教授
副导师:陈晓峰副教授
申请学位:工程硕士
学科、专业:软件工程
所在单位:软件学院
答辩日期:2008 年 3 月
授予学位单位:哈尔滨工业大学
Classified Index:
.:
Dissertation for the Master’s Degree in Engineering
DESIGN AND IMPLEMENTATION OF
JOB-SHOP SCHEDULING
MANAGEMENT FOR DISCRETE
MANUFACTURING ENTERPRISE
Candidate: Guo Zhancheng
Supervisor: Prof. Qin Bing
Associate Supervisor: Prof. Chen Xiaofeng
Academic Degree Applied for: Master of Engineering
Speciality: Software Engineering
Affiliation: School of Software
Date of Defence: March , 2008
Degree-Conferring-Institution: Harbin Institute of Technology
哈尔滨工业大学工程硕士学位论文
摘要
在现代制造业中,其核心是生产管理、调度理论和技术。利用计算机辅
助生产管理,能够做到减少原材料和在制品的库存,缩短产品提前期和生产
加工期,进而提高制造业对多品种、小批量产品的生产组织能力,使企业可
以应对复杂的,日趋多变的市场环境。
在车间作业调度的实现方面,本文结合背景单位的车间生产管理系统的
设计过程,进行了详细的分析,探讨了车间作业计划的排序问题在实现上的
流程和具体实现方法。文中定义了一个与实际生产环境较为吻合的数学模型,
并针对该模型,提出了一个能够生成活动调度的通用启发式调度算法框架;
另外,本文还研究了利用多种启发式规则进行调度的方法,提出了一个基于
启发式规则的混合遗传算法,实验结果表明,该算法的性能优于一般的启发
式调度算法,但该算法在使用哪些启发式规则方面还有待于进一步研究。
最后,本文还介绍了一个基于上述生产控制模型的车间调度管理软件系
统,阐述了相关的软件开发技术,及系统在实际企业中的应用情况。
通过实施该系统,将生产计划的编制人员从繁重的手工作业中解脱出来,
较之人工生产调度而言,可以提高排产的效率,提高企业的生产效率,从而
使企业获得了较低的生产成本,提高了企业经济效益。
关键词企业资源规划;作业车间调度;遗传算法
- I -
哈尔滨工业大学工程硕士学位论文
Abstract
In the modern manufacturing industry, the core of which is production
management, scheduling theory and technology. Use puter-aided
production management, can reduce the raw materials and products in inventory,
shorten product lead times and production and processing period, and to improve
the manufacturing sector to more variety, small-batch anizational
capacity so that enterprises can deal plex, increasingly changing market
environment.
In the job-shop scheduling problem fields, this thesis background units
workshop production management system design process, carried out a detailed
analysis of the Job Shop