Skip to content
Open access

A Constraint-Aware Cuckoo Search Metaheuristic for Resource-Limited Production Scheduling and Makespan Minimization

Sep 2026 · Electronics · Vol 15, pp. 4006 · 0 citations · 33 references

TL;DR

The results show that CACSA preserves feasibility in all tested scenarios and generally improves baseline CSA performance, with the clearest gains observed in the larger 35-task instances.

Abstract

Production scheduling in industrial settings requires the simultaneous coordination of tasks, machines, operators, and precedence relations under limited resource availability. This study proposes a Constraint-Aware Cuckoo Search Algorithm (CACSA) for resource-constrained production scheduling and makespan minimization. The modification combines CSA exploration with a constraint-aware and operator-aware repair layer that converts continuous Levy-flight perturbations into feasible discrete schedules by selecting admissible machine–operator pairs, respecting precedence relations, and applying local repair-guided refinement within the same computational budget. The experimental section combines instance-level schedule documentation with comparative statistical evaluation. The documented instance set includes Scenarios I-VI and two 35-task variants, while the repeated comparison uses 30 independent runs per method and an equal computational budget for CACSA, baseline CSA, Genetic Algorithm, Particle Swarm Optimization, Differential Evolution, Simulated Annealing, and Ant Colony Optimization. The evaluation reports best, mean, standard deviation, worst makespan, runtime, feasibility rate, lower-bound gaps, and parameter sensitivity. The results show that CACSA preserves feasibility in all tested scenarios and generally improves baseline CSA performance, with the clearest gains observed in the larger 35-task instances. The study therefore positions the proposed CACSA as a practical and reproducible scheduling approach, while distinguishing feasibility, robustness, and comparative dominance as separate empirical claims.

Read PDF

Similar papers

Open access Oct 2026

An Enhanced Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling With Multiple Assembly Precedence Constraints

This study proposes an enhanced artificial bee colony algorithm (ENABC) for flexible job shop scheduling with multiple assembly precedence constraints. The objective is to minimize the total penalty cost (TPC), defined as the sum of tardiness, earliness, flow time, and setup costs. ENABC enhances the classical artifici...

Naritsak Tuntitippawan, Watcharapan Sukkerd, W. Songserm et al. · 0 citations
Open access Nov 2026

A Load-Aware NSGA-II with Hybrid Initialization and Closed-Loop Adaptive Operator Selection for Multiobjective Flexible Job Shop Scheduling

The multiobjective flexible job shop scheduling problem (MOFJSP) seeks to jointly minimize makespan and maximum machine workload under coupled opera-tion-sequencing and machine-assignment decisions. Although the nondominated sorting genetic algorithm II (NSGA-II) is widely used for the MOFJSP, its performance can be co...

Ying Li, Rui-Shan Deng, Qing Liu et al. · 0 citations
Open access Oct 2026

A Hybrid Cuckoo Search and Manta Ray Foraging Optimization Algorithm for Multi-Objective Task Scheduling in Cloud Computing

Task scheduling in cloud computing is an NP-hard multi-objective problem that requires the simultaneous optimization of makespan, execution cost, and energy consumption. Although individual metaheuristic algorithms can be strong optimizers, they often fail to achieve a reasonable exploration/exploitation balance across...

Batool Hamid · 0 citations
Open access Nov 2026

Bio-Inspired Metaheuristic Optimization for Elective Surgical Scheduling: A Real-World Two-Stage Flexible Flow-Shop Study

Elective surgical scheduling allocates operating rooms and specialized personnel under operational constraints, yet most metaheuristic evaluations rely on synthetic benchmarks. We study a two-stage flexible flow shop with independently assigned rooms for anesthesia preparation and surgery, calibrated with 23,865 valid...

J. Lara, Marcelo Becerra-Rozas, Bady Gana et al. · 0 citations
Open access Nov 2026

Grouping-Driven Production Scheduling Optimization for Precast Concrete Components

Precast component production is an important part of industrialization in construction. However, in actual production, it often faces problems such as high resource occupation, long production cycles, and high delivery costs caused by unreasonable scheduling arrangements. This study proposes a hybrid multi-objective op...

Jun-Yong Liang, Shi-Cen Liu, Yong-Zhong Zhang et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.