Abstract
The job shop scheduling problem (JSSP) is a well-known difficult combinatorial optimization problem, as it is classified as NP-hard problem and therefore no deterministic algorithms can solve them in a reasonable amount of time. The main objective of solving this problem is to find suitable job sequences on machines to optimize the performance criteria. In this paper, a meta-heuristic approach for solving the job-shop scheduling problem (JSSP) is presented. This approach uses a hybrid genetic algorithm that is suggested by previous stuody, to generate the best solutions and then a simulated annealing algorithm to improve the quality and performance of the best solutions to produce the optimal/near-optimal solution. Ten benchmark problems adopted from the previous study are used to evaluate the performance of the proposed algorithm. The computational results validate the quality of the proposed algorithm; this is done by calculating the completion time Cmax
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.
