离散型制造企业的车间调度系统研究机械制造及其自动化专业论文.docxVIP

优秀毕业论文 精品参考文献资料 ABSTRACTABSTRACT ABSTRACT ABSTRACT As market competition intensifies，enterprises are going towards the direction of multi—varieties and small．batch production．In discrete enterprises，especially those in the machinery industry,the case with multi—varieties and small—batch production and complex production organization，will cause long production period，mass work in process。inefficient use of machine tools and SO on，thus affect the economic benefits of multi—varieties and small．batch production．The complexi够of production organization particularly embodies in the great difficulty of enterprises’production planning，plan formulation based on subj ective experience，and the poor timeliness and flexibilities of the plan．The research on Job—shop scheduling in the discrete manufacturing enterprises has important theoretical and practical significance． Based on the deep research of scheduling theory and a detailed analysis of the discrete manufacturing enterprises and its scheduling problems，a model for Job—shop scheduling with alternative operation routes is put forward in the paper．The altemative operation routes refer to flexibility of machine arrangement，that is，one operation arranged on which machine iS not fixed and predetermined but alternative． This paper adopts the method combining genetic algorithm and heuristic rules to solve the Job．．shop scheduling problem with alternative operation routes．So the solution to the problem is changed into optimizing two sub—problems，one is using genetic algorithm to select resources for process and the other is adopting heuristic rules to determine the sequence and start time of process on a machine． Moreover,by fully considering the uncertain factors in the production，a strategy by combining periodic scheduling and re—scheduling is adopted．According to the updated data in the dynamic database after disturbance occurs，the genetic algorithm Can generate optimized production planning in response to the changes of the Jo