Abstract

In order to solve the problem of discrete manufacturing customization and personalized production scheduling, considering the influence of manual labor on processing time, we propose a multi-objective Hybrid Job-shop Scheduling with Multiprocessor Task(HJSMT) problem with cooperative effect model. Based on the actual production, two optimization objectives are set, i. e. minimizing the maximum completion time and the total tardiness. Firstly, considering the situation where workers’ cooperation reduces job processing time, the cooperative effect of workers co-processing is considered by referring to the learning effect curve in the model. Subsequently, we develop an Improved Non-dominated Sorting Genetic Algorithm-II (INSGA-II) to solve the multi-objective HJSMT problem by improving Precedence Operation Crossover (POX) and Multiple Mutations (MM) operations. Finally, the scheduling results and the C values are compared with other algorithms to verify the effectiveness of the algorithm. Simultaneously, the multi-objective HJSMT problem with the cooperative effect is solved by the INSGA-II algorithm, and the experimental results also demonstrate the superior performance of the algorithm.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.