| The integration of emerging information technology and manufacturing brings new challenges to the production and operation pattern in the processing enterprises,which makes the lead time much shorter.For timely responding to the market demands and promoting the competitiveness,it is significant for manufacturers to make an effective outsourcing and production scheduling scheme based on the internal and external production resources of the enterprise.In the background of order outsourcing and production scheduling of manufacturing enterprises in the cloud manufacturing environment,this paper focuses on the outsourcing scheduling problem with maintenance of different types,due date assignment and uncertain processing time.In the expectation of providing theoretical supports for the application of scheduling optimization methods for outsourcing in the enterprise operations,the major work presented in this research is as follows.(1)Model and algorithm for scheduling problem with maintenance activity and outsourcing is studied.First of all,in consideration of time-changing effects under single machine environment,situations of deterministic maintenance task and selective maintenance task are discussed,respectively.A scheduling model aiming at minimizing the weight sum of some temporal index and total outsourcing cost is established.First,the structural properties of optimal solution and complexity of the studied problem are analyzed.Then a pseudo-polynomial-time dynamic programming algorithm is given based on the properties of optimal solution and a full polynomial time approximation scheme is also expressed to analyze the computational complexity of the proposed algorithm.Second under multiple non-identical machine environment,a scheduling model aiming at minimizing the weight sum of makespan and total outsourcing cost is established.Correspondingly,a polynomial-time algorithm for the optimal solution is designed.At the same time,the accelerated policy and algorithm based on the structural properties of model are presented and the comparison of the computational complexity of the algorithms is done.(2)Model and algorithm for scheduling problem with different due date assignment and outsourcing is studied.In consideration of time-changing effects under single machine environment,a scheduling model aiming at minimizing the weight sum of earliness,delay,due date or due window of orders and total outsourcing cost based on the due date assignment mode and due window assignment mode is established,respectively.First,dimension reduction is applied,by the relaxation of the problem and different due date or due window assignment rules the properties which optimal due date or due window satisfied is proposed and method of determining optimal due date is given.Then original problem is solved reversely and optimal outsourcing and scheduling scheme is obtained.Based on the ideas above,it is proved that the models considered are polynomial time solvable.(3)Model and algorithm for scheduling problem with uncertain processing time and outsourcing is studied.Considering a supply chain scheduling problem consists of one manufacturer and a number of subcontractors located at different geographical locations.A mathematical programming model aiming at minimizing the weight sum of total delivery time and total outsourcing cost is established.By interval set to describe the uncertainty of the processing time and uncertain parameters to control the conservativeness of model,the robust counterpart of the mathematical model is obtained.In view of the complexity of the problem,a genetic algorithm based on the scheduling rule is designed to solve the problem.Finally a research on the application,designed according to the practical data from an enterprise,is proposed to make comparisons.Practical problems on maintenance tasks in the process of production,due date assignment and uncertain processing time are all abstracted,and are solved by the algorithms proposed in this research respectively.Then the comparison of applicability and effectiveness is made between schemes generated by the algorithms and schemes enterprises used to adopt.This study can enrich and deepen the related theory research of production outsourcing scheduling.It can provide theoretical basis and method support for enterprise managers to make rational scheduling in the face of multi-factor environment.At the same time,this study can provide theoretical guidance for the implementation of cloud manufacturing model in enterprises and has high application reference value to enhance the effective integration of production and manufacturing resources and make full use of them. |
