CORE
πΊπ¦Β
Β make metadata, not war
Services
Services overview
Explore all CORE services
Access to raw data
API
Dataset
FastSync
Content discovery
Recommender
Discovery
OAI identifiers
OAI Resolver
Managing content
Dashboard
Bespoke contracts
Consultancy services
Support us
Support us
Membership
Sponsorship
Community governance
Advisory Board
Board of supporters
Research network
About
About us
Our mission
Team
Blog
FAQs
Contact us
A Novel Metaheuristic Hybrid Parthenogenetic Algorithm for Job Shop Scheduling Problems: Applying Optimization Model
Authors
M Abbod
A Momenikorbekandi
Publication date
22 May 2023
Publisher
'Institute of Electrical and Electronics Engineers (IEEE)'
Doi
Abstract
This article has been accepted for publication in IEEE Access. This is the author's version which has not been fully edited and content may change prior to final publication. Citation information: DOI 10.1109/ACCESS.2023.3278372Β© Copyright 2023 The Authors. Metaheuristics are primarily developed to explore optimization techniques in many practice areas. Metaheuristics refer to computational procedures leading to finding optimal solutions to optimization problems. Due to the increasing number of optimization problems with large-scale data, there is an ongoing demand for metaheuristic algorithms and the development of new algorithms with more efficiencies and improved convergence speed implemented by a mathematical model. One of the most popular optimization problems is job shop scheduling problems. This paper develops a novel metaheuristic hybrid Parthenogenetic Algorithm (NMHPGA) to optimize flexible job shop scheduling problems for single-machine and multi-machine job shops and a furnace model. This method is based on the principles of genetic algorithms, underlying the combinations of different types of selections, proposed ethnic GA, and hybrid parthenogenetic algorithm. In this paper, a parthenogenetic algorithm combined with ethnic selection GA is tested; the parthenogenetic algorithm version includes parthenogenetic operators: swap, reverse, and insert. The ethnic selection uses different selection operators such as stochastic, roulette, sexual, and aging; then, top individuals are selected from each procedure and combined to generate an ethnic population. The ethnic selection procedure is tested with the PGA types on a furnace model, single-machine job shops, and multi-machines with tardiness, earliness, and due date penalties. A comparison of obtained results of the established algorithm with other selection procedures indicated that the NMHPGA is achieving better objective functions with faster convergence speed.10.13039/501100007914-Brunel University Londo
Similar works
Full text
Open in the Core reader
Download PDF
Available Versions
Sustaining member
Brunel University Research Archive
See this paper in CORE
Go to the repository landing page
Download from data provider
oai:bura.brunel.ac.uk:2438/265...
Last time updated on 25/05/2023