基于petri网的造船企业跨车间作业建模与优化调度-计算机科学与技术专业论文.docxVIP

Classified Index: TP315 U.D.C: 621.3 Dissertation for the Master Degree in Engineering MODELING AND SCHEDULING OF JOB-INTER-SHOP FOR SHIPYARD BASED ON PETRI NET Candidate： Huang Hua Supervisor： Professor Xu Xiaofei Academic Degree Applied for： Master of Engineering Specialty： Computer Science and Technology Affiliation： School of Computer Science and Technology Date of Defence： July, 2012 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 摘 要 造船企业是订单式大型单件小批量装配生产的复杂制造企业，每艘船的制造 过程中需要造船企业中大量制造车间的协同合作，高效的管理车间，制定有效的 车间作业计划直接关系到船舶制造的每一项环节，对提高造船企业车间生产效率 有重大影响。同时由于船舶制造复杂工艺，船舶产品生产过程需要多个车间密切 合作，导致传统的单车间调度优化方法不能够满足造船企业车间作业计划制定的 要求，为此本文以造船企业跨车间作业问题为研究对象，主要做以下工作： （1）对现代造船企业生产模式、一般建造过程和船舶产品结构进行分析， 在此基础上对造船企业车间作业情况进行分析，总结出造船企业多级作业层模 式，将造船企业车间作业任务分解成流水线级作业层、车间级作业层、跨车间级 作业层三级。 （2）利用 Petri 网建模方法对三级作业层分别进行建立 Petri 网模型，利用 Petri 网模型能用数学反映造船企业制造车间系统中各设备、人员、工件等的约束 关系以及工件加工工艺路线，加工时间等信息，为优化算法的的实现提供模型基 础。 （3）构建基于 Petri 网的改良遗传算法对跨车间作业问题进行调度。分别对 造船企业中存在的平行流水作业方式与网状流水作业方式进行求解，最后考虑将 多个车间作业综合考虑进行跨车间级作业整体调度的研究，并通过实例进行仿 真，证明算法的可行性和收敛性。 （4）通过对造船企业计划体系层次化模型的分析，将车间作业计划按部 门、班组进行分层，形成多级车间作业计划体系，在此基础上利用跨车间作业计 划调度问题涉及的优化算法，设计出了船舶建造车间管理系统的总体功能结构并 实现，加强造船企业对车间的管理，辅助计划编制人员对造船企业车间作业计划 进行制定。 关键词：造船企业；跨车间作业；车间调度；Petri 网模型；遗传算法 -I- Abstract Shipyard is such a complex manufacturing enterprise, it is accepted production orders, and its production is the single, low-volume assembling production. Manufacturing process of the ship requires collaboration of a large shipbuilding enterprise workshop. Through efficient management workshop to develop effective job shop scheduling is directly related to shipbuilding a link, having a significant impact in improving the production efficiency of shipbuilding enterprise workshop. At the same time, the traditional single-shop scheduling optimization method can not be used as a good way to develop the shipbuilding enterprise job shop scheduling, because the complexity of the shipbuilding process requires more than one workshop in clo