Research On Single Lot Scheduling Problem Considering Deterioration Effect And Rejection

The manufacturing industry has made a huge contribution to the national economy and played an important role in promoting the development of the national economy.With the development of modern information technology,informatization and intelligence have brought earth-shaking changes to all industries.The manufacturing industry is also speeding up the transformation to intelligent production,optimization of industrial structure,and improvement of informatization level.In the process of transformation,how to closely follow the development of information technology,combine the production and manufacturing mode,study production scheduling issues,and propose reasonable and effective production scheduling decisions are key issues facing manufacturers.Reasonable and effective production scheduling decisions can increase the economic benefits of enterprises and improve resource utilization.This article introduces a new scheduling problem-lot scheduling,and from this it extends the actual application scenarios of lot scheduling in the actual manufacturing process of enterprises and the research and results carried out by related scholars on it.In addition,it also introduces the background and practical significance of the scheduling problem,as well as the hot issues studied by scholars at home and abroad in the scheduling field and the corresponding research results.Secondly,in view of the deterioration effect of manufacturing enterprises in the production process,that is,during the manufacturing process,workers or machines are prone to fatigue and loss as the production process continues,leading to the gradual slowdown of processing time.This article combines it with lot scheduling problems,and a single-machine lot scheduling problem considering the deterioration effect is proposed.The two optimization goals are to minimize the total order completion time and minimize the total order weighted completion time.The purpose is to minimize the order completion time under the influence of the deterioration effect and reduce processing time,shorten the construction period.After combining the existing research results and theorem analysis,this article respectively gives a polynomial time optimal algorithm for the two optimization goals of this problem.In addition,manufacturing companies may not necessarily accept all customer orders during the production process.Considering their limited manufacturing capabilities,they will reject some orders or hand them over to other companies for production through outsourcing,resulting in rejection costs.Therefore,this paper considers the single-machine lot scheduling problem in which orders can be rejected.After proving that the computational complexity of the problem is NP-hard,dynamic programming algorithms and approximate algorithms are given,and the solution performance is analyzed through examples.Finally,this paper considers the deterioration effect and the order rejection phenomenon at the same time,and designs a genetic algorithm to analyze its solution performance in the range of different order quantities and deterioration rates through calculation examples.