Research On Integrated Scheduling Algorithm With The Same Multi-functional Machine

With the development of the times,people's demand for products has changed from a small amount of customization before the first industrial revolution to personalized customization at this stage,in order to meet people's demand for products,integrated scheduling problem has become a key research object.Although many achievements have been made in the research of integrated scheduling problem,there is no research on the integrated scheduling problem with the same multi-functional machine.For the research on the integrated scheduling problem with the same machine,the existed algorithms do not consider the impact of machine idle time on process tightness,so a virtual adjustment idle time strategy is proposed.The virtual adjustment idle time strategy is used to judge the idle time period that meets the constraint relationship in turn.When the conditions are met,the process is inserted and the scheduled related process is moved back.Experiments show that the algorithm solves the influence of machine idle time on process tightness.For the research on the integrated scheduling problem of multi-functional machine,the function switching problem of multi-functional machine is not considered at present.Therefore,this paper puts forward the problem of multifunctional machine and the strategy of improving the processing process tree.Firstly,the algorithm determines the default state of multi-functional machine,and then improves the product processing process tree to transform the integrated scheduling problem with multi-functional machine into a general integrated scheduling problem.Experiments show that the algorithm solves the problem of function switching of multi-functional machine,meanwhile,it lays a foundation for solving the integrated scheduling problem with special constraints.Aiming at the integrated scheduling problem with the same multi-functional machine without considering the combination of the same machine and multifunctional machine,the integrated scheduling problem with the same multifunctional machine is proposed,and an algorithm driven by the priority scheduling of the processes processed on the multi-functional machine is designed to process the whole product.The algorithm schedules the processes processed on the multifunctional machine,uses the least switching function strategy and the earliest processing principle to select the machine,and takes this as the driving force to schedule the previous processes of the processing processes.Experiments show that the algorithm solves the problem of the combination of the same machine and multi-functional machine,and ensures that the functions on the multi-functional machine are switched as little as possible.