【作者】 金利华；

【导师】 韩文民；

【作者基本信息】 江苏科技大学 ， 管理科学与工程， 2010， 硕士

【摘要】 车间调度问题一直是研究的热点。而船舶制造企业是一个大型、单件、小批量生产系统、具有新产品多、更新换代快、约束条件多、生产组织复杂等特点。目前,传统的生产流水线在船舶制造企业生产组织中存在的突出问题是:生产计划管理模式落后、管理方法粗放、计划指导性差,从而导致生产周期长、误工误期严重、库存占用高。这显然与形势发展对船舶制造企业的要求不相适应。因此,根据行业激烈竞争的市场需求以及针对企业实际,深入研究造船企业车间内部的作业班组调度问题,具有重要的意义。本文借鉴了关于车间调度的国内外最新研究成果,并提出了固定对象流水线这种生产模式及其主要原理;分别简单评述了实现固定对象流水线中四个关键问题:作业班组的组建、生产节拍的确定、作业班组的指派问题、设备资源冲突时的消解方法。针对作业班组的指派问题提出两个关键的数学问题,一是作业班组构建的数学模型,二是作业班组指派问题的数学模型。通过采用基于混合行为的蚁群算法,以“工期最短”为目标提出最优的指派方案。为便于固定对象流水线在船舶类企业的应用,本文分析了南通中远船务分段车间生产作业组织的现状和存在的问题,将固定对象流水线组织方法应用于船务公司多分段车间调度问题中,并用相关算法得到最后作业班组的调度结果。最后,应用witness仿真的方法,验证了固定对象流水线下作业班组调度结果的可行性和有效性,这对我国船舶企业有效采用固定对象流水线具有一定的借鉴意义。更多还原

【Abstract】 Production planning and scheduling problems is always the hot topic of research. Shipbuilding enterprise is a large, single, small batch production system, with more new products,quickly renewal, more constraints and more complex organization and so on. At present, the outstanding question of the traditional production flow line in shipbuilding enterprise is: the management mode of plan is backward, extensive management, planning guidance is poor, and thus lead to the production cycle is long, project period delayed seriously, occupancy of inventory is high. This is clearly can not meet with the requirements of the development of the situation which ask the shipbuilding enterprises. Thus, according to the demand of fierce competition in the market and the fact of corporate, it has important significance studies the problem of production planning and scheduling.Based on the research findings both here and abroad,the paper proposed the fixed-location production line model and its main principles. This paper briefly comment on four key issues to carry out the fixed-location production flow line ,such as the formation of operating groups, production time, the assignment of groups and the resolution method when equipments or resources conflict. And then introduced two key issues of mathematical models of the organization the fixed-location production flow line: firstly, a mathematical model of operators’group; secondly, mathematical model of assignment problem. As "shortest duration" the goal,the paper use ant colony algorithm, get the optimal assignment program.In order to use the fixed-location production line in ship building enterprises,introduced the basic situation of the plant, and analyzes the status and problems of the organization of hull subsection shop. Then, by collecting data of the production system,the method that organization of the fixed-location production flow line presented in this paper was successfully applied to hull curved block in shipbuilding. Finally, the application of simulation methods to verify obvious advantages of the fixed-location production flow line, further illuminate the feasibility and effectiveness,which is very important influence for the ship building enterprises in our country to implement fixed-location production line.更多还原