Multi-Neighborhood simulated annealing for the minimum interference frequency assignment problem

Ceschia, Sara; Gaspero, Luca Di; Rosati, Roberto Maria; Schaerf, Andrea

doi:10.1016/j.ejco.2021.100024

Cited by 10 publications

(4 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This involved optimizing the neighbourhood search process and using simulated annealing and greedy algorithms to facilitate the frequency regularization process and generate new solutions with fewer frequencies and reduced influence of interferences. The superiority of a simulated annealing approach to solving the minimal interference problem has been demonstrated in several instances [116] using two benchmarks [44,117]. This study provided the first known instance/solution database for this FAP.…”

Section: Trajectory Methodsmentioning

confidence: 99%

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

Mahmoudi,

Benatchba

et al. 2023

ENPESJ

View full text Add to dashboard Cite

The frequency assignment problem in a telecommunication network refers to the task of assigning frequencies to transmitters to minimize or eliminate interference and to optimize at least one other parameter. The literature on this task is vast and examines many parameter optimization objectives. Numerous schemes, models, and methods have been proposed. In this article, we present an extensive survey of the published studies on the frequency assignment problem in the context of a wide range of applications. Different types of optimization objectives, models and solution methods are presented in a systematic way.

show abstract

Section: Trajectory Methodsmentioning

confidence: 99%

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

Mahmoudi,

Benatchba

et al. 2023

ENPESJ

View full text Add to dashboard Cite

show abstract

“…"intlinprog" is a function provided by the MATLAB optimization toolbox TM for Integer linear programming problems. This section is comprehensive with reference to MATLAB's Optimization Toolbox User's Guide [15]. The mathematical model of IP in MATLAB is:…”

Section: Parametersmentioning

confidence: 99%

“…The meta-heuristic algorithms, such as genetic algorithm (GA), particle swarm optimization (PSO), memetic algorithm (MA), and simulated annealing (SA), have been widely employed to effectively solve mixed integer linear programming (MILP) models in the context of production scheduling. These methods have been applied successfully in various industrial fields and demonstrate their advantages in tackling complex and large-scale problems [12][13][14][15]. However, the computational time is a big concern.…”

Section: Introductionmentioning

confidence: 99%

Binary Integer Formulations for Task Allocation and Optimal Labor Cost in Small and Medium Apparel Manufacturing

Nguyen

Tran

Altarazi

et al. 2023

Designs

View full text Add to dashboard Cite

In small apparel manufacturing, unit price determination is often based on production duration given by customers and design complexity rather than information relating to internal labor resources. However, labor expertise and skills are critical factors that outweigh the machinery and technology in small and medium apparel companies. The quality of the product greatly depends on the experience and delicacy of the tailors. Using data on labor skill and wage levels in the planning process will benefit human resource utilization, increasing productivity, and profits effectively. This paper proposes a general mathematical model for task allocation and cost optimization for small and medium apparel companies. The model handles task allocation and cost minimization problems that must ensure processing time requirements and balance workloads for operators. The developed model tests two case studies in a published paper. The results prove that although the proposed model is simple, it has high applicability and efficiency in solving allocation optimization problems. The authors then integrate the formulations into a Standalone desktop app in the MATLAB “App designer” module. With a standalone desktop app, end users can enjoy the application. This app has a user-friendly design. Users unfamiliar with computers or planners with no background in programming can use the app to tackle similar optimization problems. The proposed mathematical model can further expand to include more complex issues in apparel companies and can also be a good reference for other fields.

show abstract

“…2 on related work). In addition, we have experienced promising results with multi-neighborhood simulated annealing also on problems that show some similarities, like for example Examination Timetabling (Bellio et al, 2021) or Minimum Interference Frequency Assignment (Ceschia et al, 2021).…”

Section: Introductionmentioning

confidence: 99%

Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021

Rosati

Petris

Gaspero

et al. 2022

J Sched

Self Cite

View full text Add to dashboard Cite

We describe the solver that we developed for the Sports Timetabling Competition ITC2021, a three-stage simulated annealing approach, that makes use of a portfolio of six different neighborhoods. Five of these neighborhoods are taken from the literature on round-robin tournament scheduling, whereas the last one, denoted as PartialSwapTeamsPhased, is a novel contribution and it is specifically designed for the phased version of the problem. We perform a comprehensive and statistically principled tuning procedure to find the best combination of parameters for the competition instances. We dedicate specific focus to evaluate the contribution given by the new neighborhood PartialSwapTeamsPhased, which yielded better results on most phased instances. Overall, the final outcome is that the three-stage simulated annealing solver is able to find a feasible solution on 44 out of 45 instances and ranked second in both the first competition milestone and the final round. We also propose an Integer Linear Programming model implemented in CPLEX, which, unfortunately, did not produce significant results on the instances of the competition.

show abstract

Multi-Neighborhood simulated annealing for the minimum interference frequency assignment problem

Cited by 10 publications

References 34 publications

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

Binary Integer Formulations for Task Allocation and Optimal Labor Cost in Small and Medium Apparel Manufacturing

Multi-neighborhood simulated annealing for the sports timetabling competition ITC2021

Contact Info

Product

Resources

About