Publications
Sort:
Open Access Research Article Issue
An ODE-augmented matheuristic for the permutation flow shop scheduling problem with thermally driven processing times
AIMS Mathematics 2026, 11(7): 19545-19566
Published: 15 July 2026
Abstract PDF (5.6 MB) Collect
Downloads:0

This work analyzes a dynamic extension of the permutation flow shop scheduling problem (PFSP) in which processing times depend on the evolution of machine states. The proposed matheuristic combines a constructive heuristic, a biased randomization strategy, and a system of ordinary differential equations (ODEs) that models the thermal behavior of machines. This integration allows scheduling decisions to interact directly with time-varying machine conditions, producing schedules that adapt to operational degradation effects. The proposed ODE-enhanced matheuristic is evaluated on classical benchmark instances ranging from 20 to 100 jobs and up to 20 machines. Processing times are modified through a state-dependent thermal model that introduces performance degradation as machine load increases. The computational study compares static schedules, the dynamic evaluation of those schedules, and the solutions obtained by the proposed method. The results show that ignoring thermal effects leads to a substantial increase in makespan. In contrast, the proposed matheuristic consistently mitigates this degradation, achieving average improvements of 36.2 %, 26.4 %, and 25.9 % with respect to the dynamically evaluated static solutions. Furthermore, the proposed approach reduces the dispersion of makespan values across instances, indicating improved robustness under thermal fluctuations.

Open Access Research Article Issue
An agile optimization algorithm for the tourist trip design problem with type-covering constraints
AIMS Mathematics 2026, 11(1): 2458-2480
Published: 26 January 2026
Abstract PDF (3.2 MB) Collect
Downloads:28

The tourist trip design problem with type-covering constraints (TTDP-TC) is a novel variant of the well-established orienteering problem (OP) designed to address the complex preferences of tourists planning multi-day trips. Unlike classical routing problems, which require visiting all points of interest (POIs), the TTDP-TC allows selective visitation based on perceived value, subject to a maximum travel time constraint. This variant introduces a type-covering requirement, ensuring that each trip includes at least one POI of every specified type, adding a layer of complexity to the optimization process. In this paper, an agile optimization algorithm to solve the TTDP-TC efficiently is proposed, which aims to maximize the total profit collected from visited POIs while ensuring compliance with type-covering requirements and travel time limits. Our approach applies the coverage rules to the overall routing plan, instead of just to singular itineraries as in other recent studies. The algorithm's performance is validated through extensive computational experiments, demonstrating its ability to generate high-quality solutions within short computational times. To further validate the competitiveness of our approach, an exact method to compare the results of our approach is also implemented. The proposed approach showcases significant potential for practical applications in tourist decision support systems, offering a flexible and robust solution for planning enriched and diverse tourist experiences.

Total 2