A Heuristic-Based Evolutionary Approach for Joint Optimization of Job Shop Scheduling and Facility Layout

Created by W.Langdon from gp-bibliography.bib Revision:1.8344

@Article{Xu:2024:ACCESS,

• author = "Wei Xu and Yi Wan",
• title = "A Heuristic-Based Evolutionary Approach for Joint Optimization of Job Shop Scheduling and Facility Layout",
• journal = "IEEE Access",
• year = "2024",
• volume = "12",
• pages = "97630--97645",
• keywords = "genetic algorithms, genetic programming, Layout, Production, Scheduling, Job shop scheduling, Heuristic algorithms, Metaheuristics, Industrial facilities, Job shop scheduling problem, facility layout problem, ant colony system, dispatching rule",
• ISSN = "2169-3536",
• DOI = "doi:10.1109/ACCESS.2024.3427144",
• abstract = "Job shop scheduling (JSS) aims to arrange the processing sequence of a series of operations to optimise the cost objective. The most common objective is to minimise the makespan without considering the flow time of materials between machines. However, in practical production scenarios, the material flow time directly affects the completion time of operations. Besides, facility layout (FL) is the premise of JSS. FL problem can be stated as assigning a range of production machines into the physical environment of the shop floor, which largely determines the time cost of material flow between machines. The result of FL will affect subsequent JSS. Therefore, the FL problem and the JSS problem naturally constitute a two-stage joint optimisation problem. So far, the above-mentioned joint optimisation problem is rarely studied in the literature because of the complexity of the problem. For this purpose, the joint optimisation problem of FL and JSS is defined in this paper, called JSSFLP. Then, a hybrid heuristic evolutionary strategy (HHE) is proposed for solving the proposed JSSFLP. HHE consists of the meta-heuristic, the hyper-heuristic evolutionary algorithm, and the joint optimisation mechanism (JOP), Among them, ant colony system (ACS), as a meta-heuristic algorithm, is used to solve the FL problem effectively, and genetic programming (GP), as a hyper-heuristic algorithm, is used to generate rule-based dispatching methods for JSS problem. Besides, JOP, as an adaptor, is designed to coordinate ACS and GP to solve JSSFLP cooperatively. Numerical experiments are conducted to demonstrate the feasibility and effectiveness of the proposed HHE and its component, respectively.",
• notes = "Also known as \cite{10596299}",

}

Genetic Programming entries for Wei Xu Yi Wan

Citations