A Novel Memetic Algorithm Integrated with Variable Neighborhood Search for the Job Shop Scheduling Problem
Rattachement africain : cn. Niveau de preuve : code pays fourni par la source.
Le résumé fourni par la source
The job shop scheduling problem (JSSP) is a challenging NP-hard combinatorial optimization task aimed at minimizing the makespan for scheduling jobs on machines with precedence and resource constraints. This paper proposes a novel memetic algorithm integrated with variable neighborhood search (MA-VNS), combining genetic algorithm's global exploration with VNS's local exploitation focused on critical paths and blocks. The approach employs operation-based encoding, diverse genetic operators, and adaptive neighborhood structures for efficient search. Experimental evaluations on simulated instances demonstrate that MA-VNS outperforms baselines in makespan, with superior scalability and balanced computational efficiency, making it promising for practical applications.
Ce résumé expose les affirmations des auteurs. BNTIC ne l’interprète pas comme une validation indépendante des résultats.
Le contrôle bibliographique ouvert
DOI retrouvé dans Crossref DOI retrouvé ; titre concordant.
- Titre Crossref
- A Novel Memetic Algorithm Integrated with Variable Neighborhood Search for the Job Shop Scheduling Problem
- Date Crossref
- 31/10/2025
- Éditeur
- IEEE
- Type
- proceedings-article
Ce recoupement confirme des métadonnées liées au DOI. Il ne confirme ni la méthode ni les conclusions de l’étude, et il ne compte pas comme une seconde source scientifique indépendante.
Où se fait cette recherche
-
CNPC Chuanqing Drilling Engineering Company Limited (China) pays non établi dans la noticeEntreprise
-
China National Petroleum Corporation (China) pays non établi dans la noticeEntreprise
-
Southwestern University of Finance and Economics pays non établi dans la noticeUniversité ou école supérieure
-
Tianjin Port Pacific Container Terminal Company Limited pays non établi dans la noticeEntreprise
-
School of Business Administration pays non établi dans la noticeUniversité ou école supérieure
CNPC Chuanqing Drilling Engineering Company Limited (China), China National Petroleum Corporation (China) et Southwestern University of Finance and Economics, avec 2 autres affiliations.
Une affiliation ne permet pas de déduire la nationalité d’un auteur.