Research On Job Shop Scheduling With Resource Elastic Constraint In Discrete Manufacturing Enterprise

With the rapid development of manufacturing, information and automation technology,detailed management has been increasingly popular in recent decades. Scheduling optimization has become a core practice of detailed management bath in the field of theoretical research and management practices. The scheduling problem is widely used in industries as well as research fields. Models for the scheduling optimization are comprehensive, which has been attracting many domestic and foreign Scholars. The scheduling research is currently developed from the time point of view, considering the rational allocation of the resources and the schedule arrangements of the manufacturing tasks so as to complete the tasks in the shortest time. There have been lots of research conclusions in the literature in which a considerable number of optimization algorithms and heuristic algorithms have been designed. However, in a practical scheduling execution,unexpected uncertainty is inevitably existed in the implementation of the manufacturing tasks, for example, the raw materials could not be delivered on time, the duration delay of the manufacturing tasks is caused in outsourcing tasks and resource conflicts are existed under the operation of multi-projects and so on. These factors make the project face the duration risk of breach of contract. Haw can the manufacturing tasks with the duration risk of breach of contract realize the minimization of cost and the maximization of profits through arranging the use of flexible resource-constrained, so as to further the optimization of the project schedule with a methods of reducing the losses caused by the breach of contrast? This has always been a challenge for production managers in new times.To the problems above, this paper will further the research of scheduling optimization on the basis of previous research results. The paper will also innovatively put forward the flexible resource constraint theory in the field of scheduling research around the realization of the optimization goal, so as to solve the optimal scheduling problem of the manufacturing tasks in the duration risk of breach of contrast.In Chapter 1,it mainly expounded the background and significance of this research. At the same time, the main content of the scheduling problem was described, and the research status of the domestic and abroad in the field of job shop scheduling optimization was summarized and analyzed. And then put forward the main contents and structure of the paper to study.In Chapter 2, it studied the overall technical framework of scheduling problem. Firstly,the flexible resource-constrained scheduling problem was described, and its mathematical model was given. Then,overall technical framework was studied._And it determined the research ideas of the paper, at the same time, it provide guidance for the follow-up of the problems of the in-depth study of the problem.In Chapter 3, Task granularity control and personnel flexible shop scheduling problem was studied. Scientific and rational decomposition of complex manufacturing tasks was carried out through the methods of task timing logic relationship and granularity control,then, considering personnel elastic constraints, the tasks and resources matching optimization program was realized.In Chapter 4, the job shop scheduling problem with machine flexible resource constraints was studied. Job shop method was shown through the disjunctive graph. Two ant colony algorithms were proposed to analyze the impact of machine flexible scheduling efficiency, in order to explore the most cost-effective allocation of resources optimal scheduling efficiency, which has important significance for enterprises to improve the efficiency of manufacturing systems.In Chapter 5, deterioration flexible scheduling problem with minimum make-span goal was researched. An improved genetic algorithm was proposed to solve the problem. The research was based on different deterioration rates and different deterioration machines. The results showed that there is an interaction effect between the deterioration and scheduling effects.In Chapter 6, personnel flexible scheduling problem with minimum make-span objective was presented. An improved simulated annealing algorithm is proposed to solve the problem based on flexibility degree for different people. The results showed that there was an interaction between the flexibility degrees and scheduling effects.In Chapter 7, the thesis work and innovation were summarized for further study.