基于单件小批生产模式的车间调度方法研究和系统开发
发布时间：2020-11-01 06:35
随着市场竞争的日益剧烈,大多数制造企业的生产方式正向着多品种小批量方向发展,因此面向单件小批量生产方式的 Job Shop 调度问题已成为一个具有代表性的生产调度问题。 本文在传统 Job Shop 车间作业调度的基础上,放宽了资源约束条件,针对这种比较复杂的组合优化问题,采用基于规则的调度算法,选择工件相对剩余加工时间最大和在设备上等待时间最短两条优先规则,分别解决了多个零件工序竞争一台设备时的工件排序问题和一个零件工序可在多台设备上加工时的设备选择问题,经过实例验证,获得了较为理想的结果。 同时,本文分析了数据挖掘技术在车间调度问题中的应用前景,并提出了利用 ID3 决策树方法提取组合规则的运算思想,从调度历史数据中提取出隐含的排序规则来解决加工冲突问题,通过具体实例阐述此算法的详细运算步骤并验证了其可行性。 最后,本文阐述了基于单件小批量模式的车间生产调度系统的设计思想,利用具体建模工具对系统进行分析和建模,详细介绍了该系统的功能模块与关键技术,并开发了较为实用的生产调度原型系统。
【学位单位】：南京航空航天大学
【学位级别】：硕士
【学位年份】：2005
【中图分类】：TH164
【部分图文】：
图 2.1 8×4 调度问题初步排序结果由初步排序结果的 Gantt 图可以看出，在工序 P61和工序 P52之间存在 2 个的设备空闲时间，在工序 P54和工序 P24之间存在 5 个单位的设备空闲时间工序 P41在加工完毕后，需经过 11 个单位的等待时间后方可进行工序 P42的。如果将工序 P52和 P42的加工顺序交换，则在工序 P61加工完毕后可立即工序 P42的加工，可消除设备 M02 上 2 个单位的空闲时间，并减少工件 4序P41和P42之间的等待时间。如此调节加工路径可进一步减少设备空闲时而缩短最大加工时间。应用调节排序算法所得的调度结果如图 2.2 所示，加流程时间缩短为 33，此结果已是最优解。
图 2.1 8×4 调度问题初步排序结果由初步排序结果的 Gantt 图可以看出，在工序 P61和工序 P52之间存在 2设备空闲时间，在工序 P54和工序 P24之间存在 5 个单位的设备空闲时序 P41在加工完毕后，需经过 11 个单位的等待时间后方可进行工序 P42如果将工序 P52和 P42的加工顺序交换，则在工序 P61加工完毕后可立序 P42的加工，可消除设备 M02 上 2 个单位的空闲时间，并减少工件P41和P42之间的等待时间。如此调节加工路径可进一步减少设备空闲时缩短最大加工时间。应用调节排序算法所得的调度结果如图 2.2 所示，程时间缩短为 33，此结果已是最优解。
加工总流程时间为 52，结果比较令人满意。表 2.2 6×6 调度问题工序加工工时与设备关系表工序 1 工序 2 工序 3 工序 4 工序 5 工序 6M03 M01 M02，M05 M04 M06 M02，M05工件 11 3 6 7 3 6M02，M05 M03 M02，M05 M06 M01 M04工件 28 5 10 10 10 4M03 M04 M06 M01 M02，M05 M02，M05工件 35 4 5 9 1 7M02，M05 M01 M03 M04 M02，M05 M06工件 45 5 5 3 8 9M03 M02，M05 M02，M05 M06 M01 M04工件 59 3 5 4 3 1M02，M05 M04 M06 M01 M02，M05 M03工件 63 3 9 10 4 1
【引证文献】
本文编号：2865158
【学位单位】：南京航空航天大学
【学位级别】：硕士
【学位年份】：2005
【中图分类】：TH164
【部分图文】：
图 2.1 8×4 调度问题初步排序结果由初步排序结果的 Gantt 图可以看出，在工序 P61和工序 P52之间存在 2 个的设备空闲时间，在工序 P54和工序 P24之间存在 5 个单位的设备空闲时间工序 P41在加工完毕后，需经过 11 个单位的等待时间后方可进行工序 P42的。如果将工序 P52和 P42的加工顺序交换，则在工序 P61加工完毕后可立即工序 P42的加工，可消除设备 M02 上 2 个单位的空闲时间，并减少工件 4序P41和P42之间的等待时间。如此调节加工路径可进一步减少设备空闲时而缩短最大加工时间。应用调节排序算法所得的调度结果如图 2.2 所示，加流程时间缩短为 33，此结果已是最优解。
图 2.1 8×4 调度问题初步排序结果由初步排序结果的 Gantt 图可以看出，在工序 P61和工序 P52之间存在 2设备空闲时间，在工序 P54和工序 P24之间存在 5 个单位的设备空闲时序 P41在加工完毕后，需经过 11 个单位的等待时间后方可进行工序 P42如果将工序 P52和 P42的加工顺序交换，则在工序 P61加工完毕后可立序 P42的加工，可消除设备 M02 上 2 个单位的空闲时间，并减少工件P41和P42之间的等待时间。如此调节加工路径可进一步减少设备空闲时缩短最大加工时间。应用调节排序算法所得的调度结果如图 2.2 所示，程时间缩短为 33，此结果已是最优解。
加工总流程时间为 52，结果比较令人满意。表 2.2 6×6 调度问题工序加工工时与设备关系表工序 1 工序 2 工序 3 工序 4 工序 5 工序 6M03 M01 M02，M05 M04 M06 M02，M05工件 11 3 6 7 3 6M02，M05 M03 M02，M05 M06 M01 M04工件 28 5 10 10 10 4M03 M04 M06 M01 M02，M05 M02，M05工件 35 4 5 9 1 7M02，M05 M01 M03 M04 M02，M05 M06工件 45 5 5 3 8 9M03 M02，M05 M02，M05 M06 M01 M04工件 59 3 5 4 3 1M02，M05 M04 M06 M01 M02，M05 M03工件 63 3 9 10 4 1
【引证文献】
相关期刊论文 前1条
1 喻道远;刘子义;;单件小批量生产的车间作业调度研究[J];现代制造工程;2007年02期
相关硕士学位论文 前10条
1 贲晓东;某军工企业车间计划调度系统研究与开发[D];南京理工大学;2011年
2 郭勇;一个制造执行系统的设计与实现[D];华中科技大学;2011年
3 徐文宇;按订单生产计划与排程的优化模型[D];南昌大学;2011年
4 张宏科;计算机辅助钻井泵关键零件生产调度系统研究[D];西安石油大学;2010年
5 高永红;炼钢—精炼—连铸生产调度与过程监控系统[D];东北大学;2009年
6 兖群魁;基于RFID的装备制造业制造执行系统研究[D];沈阳工业大学;2012年
7 龚伟;制造执行系统中生产作业计划与调度技术研究[D];哈尔滨工业大学;2006年
8 丁书斌;基于混合遗传算法的车间调度方法研究与应用[D];大连理工大学;2006年
9 桂欢欢;基于MES的车间生产调度系统研究[D];南昌大学;2007年
10 谭竣菲;面向MES的离散制造业车间生产管理研究[D];重庆大学;2007年
本文编号：2865158
本文链接：https://www.wllwen.com/kejilunwen/jixiegongcheng/2865158.html
