Study On Group Scheduling Problem Based On Fixed-Location Production Line

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.