Abstract
This paper presents a new mathematical model for a bi-objective job shop scheduling problem with sequence-dependent setup times and ready times that minimizes the weighted mean flow time ( F ¯ w ) and total penalties of tardiness and earliness ( E/ T). Obtaining an optimal solution for this complex problem especially in large-sized problem instances within reasonable computational time is cumbersome. Thus, we propose a new multi-objective Pareto archive particle swarm optimization (PSO) algorithm combined with genetic operators as variable neighborhood search (VNS). Furthermore, we use a character of scatter search (SS) to select new swarm in each iteration in order to find Pareto optimal solutions for the given problem. Some test problems are examined to validate the performance of the proposed Pareto archive PSO in terms of the solution quality and diversity level. In addition, the efficiency of the proposed Pareto archive PSO, based on various metrics, is compared with two prominent multi-objective evolutionary algorithms, namely NSGA-II and SPEA-II. Our computational results show the superiority of our proposed algorithm to the foregoing algorithms, especially for the large-sized problems.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
