scholarly journals A simulated annealing algorithm for the allocation of production resources in the food catering industry

2020 ◽  
Vol 122 (7) ◽  
pp. 2139-2158 ◽  
Author(s):  
Alessandro Tufano ◽  
Riccardo Accorsi ◽  
Riccardo Manzini
Keyword(s):  
Simulated Annealing ◽  
Food Safety ◽  
Food Quality ◽  
Simulated Annealing Algorithm ◽  
Production Plant ◽  
Content Type ◽  
Multi Objective ◽  
Catering Industry ◽  
Annealing Algorithm

PurposeThis paper addresses the trade-off between asset investment and food safety in the design of a food catering production plant. It analyses the relationship between the quality decay of cook-warm products, the logistics of the processes and the economic investment in production machines.Design/methodology/approachA weekly cook-warm production plan has been monitored on-field using temperature sensors to estimate the quality decay profile of each product. A multi-objective optimisation model is proposed to (1) minimise the number of resources necessary to perform cooking and packing operations or (2) to maximise the food quality of the products. A metaheuristic simulated annealing algorithm is introduced to solve the model and to identify the Pareto frontier of the problem.FindingsThe packaging buffers are identified as the bottleneck of the processes. The outcome of the algorithms highlights that a small investment to design bigger buffers results in a significant increase in the quality with a smaller food loss.Practical implicationsThis study models the production tasks of a food catering facility to evaluate their criticality from a food safety perspective. It investigates the tradeoff between the investment cost of resources processing critical tasks and food safety of finished products.Social implicationsThe methodology applies to the design of cook-warm production. Catering companies use cook-warm production to serve school, hospitals and companies. For this reason, the application of this methodology leads to the improvement of the quality of daily meals for a large number of people.Originality/valueThe paper introduces a new multi-objective function (asset investment vs food quality) proposing an original metaheuristic to address this tradeoff in the food catering industry. Also, the methodology is applied and validated in the design of a new food production facility.

scholarly journals Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment

2012 ◽  
Vol 2012 ◽  
pp. 1-6 ◽  
Author(s):  
Ernesto Liñán-García ◽  
Lorena Marcela Gallegos-Araiza
Keyword(s):  
Simulated Annealing ◽  
Sequence Alignment ◽  
Simulated Annealing Algorithm ◽  
Multiple Sequence ◽  
Heating And Cooling ◽  
Dna Sequence Alignment ◽  
Alignment Problem ◽  
Simple Change ◽  
Annealing Algorithm

A new algorithm for solving sequence alignment problem is proposed, which is named SAPS (Simulated Annealing with Previous Solutions). This algorithm is based on the classical Simulated Annealing (SA). SAPS is implemented in order to obtain results of pair and multiple sequence alignment. SA is a simulation of heating and cooling of a metal to solve an optimization problem. In order to select randomly a current solution, SAPS algorithm chooses a solution from solutions that have been previously generated within the Metropolis Cycle. This simple change has led to increase the quality of the solution to the problem of aligning genomic sequences with respect to the classical Simulated Annealing algorithm. The parameters of SAPS, for certain instances, are tuned by an analytical method, and some parameters have experimentally been tuned. SAPS has generated high-quality results in comparison with the classical SA. The instances used are specific genes of the AIDS virus.

scholarly journals Multi Objective Simulated Annealing Approach for Facility Layout Design

2018 ◽  
Vol 3 (4) ◽  
pp. 365-380 ◽  
Author(s):  
Safiye Turgay
Keyword(s):  
Simulated Annealing ◽  
Objective Function ◽  
Material Handling ◽  
Simulated Annealing Algorithm ◽  
Facility Layout ◽  
Layout Design ◽  
Local Optima ◽  
Facility Layout Design ◽  
Multi Objective ◽  
Annealing Algorithm

Facility layout design problem considers the departments’ physcial layout design with area requirements in some restrictions such as material handling costs, remoteness and distance requests. Briefly, facility layout problem related to optimization of the layout costs and working conditions. This paper proposes a new multi objective simulated annealing algorithm for solving of the unequal area in layout design. Using of the different objective weights are generated with entropy approach and used in the alternative layout design. Multi objective function takes into the objective function and constraints. The suggested heuristic algorithm used the multi-objective parameters for initialization. Then prefered the entropy approach determines the weight of the objective functions. After the suggested improved simulated annealing approach applied to whole developed model. A multi-objective simulated annealing algorithm is implemented to increase the diversity and reduce the chance of getting layout conditions in local optima.

A multiproduct economic order quantity model with simulated annealing application

2017 ◽  
Vol 12 (1) ◽  
pp. 119-142 ◽  
Author(s):  
Valdecy Pereira ◽  
Helder Gomes Costa
Keyword(s):  
Simulated Annealing ◽  
Design Methodology ◽  
Simulated Annealing Algorithm ◽  
Economic Order Quantity ◽  
Economic Order ◽  
Optimal Solutions ◽  
Order Quantity ◽  
Single Product ◽  
Content Type ◽  
Annealing Algorithm

Purpose This paper aims to present a set of five models for the economic order quantity problem. Four models solve problems for a single product: incremental discounts with or without backorders and all-unit discounts with or without backorders, and the last model solves problems for the multiproduct case. Design/methodology/approach A basic integer non-linear model with binary variables is presented, and its flexible structure allows for all five models to be utilised with minor modifications for adaptation to individual situations. The multiproduct model takes into consideration the work of Chopra and Meindl (2012), who studied two types of product aggregations: full and adaptive. To find optimal or near-optimal solutions for the multiproduct case, the authors propose a simulated annealing metaheuristic application. Numerical examples are presented to improve the comprehension of each model, and the authors also present the efficiency of the simulated annealing algorithm through an example that aggregates 50 products, each one with different discount schemes and some allowing backorders. Findings Our model proved to be efficient at finding optimal or near optimal solutions even when confronted with mathematical complexities such as the allowance of backorders and incremental discounts. Originality/value Finally our model can process a mix of products with different discount schemes at the same time, and the simulated annealing metaheuristics could find optimal or near optimal solutions with very few iterations.

scholarly journals Research on airport multi-objective optimization of stand allocation based on simulated annealing algorithm

2021 ◽  
Vol 18 (6) ◽  
pp. 8314-8330
Author(s):  
Ningning Zhao ◽  
◽  
Mingming Duan
Keyword(s):  
Mathematical Model ◽  
Simulated Annealing ◽  
Objective Function ◽  
Simulated Annealing Algorithm ◽  
Allocation Scheme ◽  
Multi Objective Optimization ◽  
Practical Application ◽  
Allocation Decision ◽  
Multi Objective ◽  
Annealing Algorithm

<abstract> <p>In this study, a multi-objective optimized mathematical model of stand pre-allocation is constructed with the shortest travel distance for passengers, the lowest cost for airlines and the efficiency of stand usage as the overall objectives. The actual data of 12 flights at Lanzhou Zhongchuan Airport are analyzed by application and solved by simulated annealing algorithm. The results of the study show that the total objective function of the constructed model allocation scheme is reduced by 40.67% compared with the actual allocation scheme of the airport, and the distance traveled by passengers is reduced by a total of 4512 steps, while one stand is saved and the efficiency of stand use is increased by 31%, in addition to the reduction of airline cost by 300 RMB. In summary, the model constructed in the study has a high practical application value and is expected to be used for airport stand pre-allocation decision in the future.</p> </abstract>

Diversification-based learning simulated annealing algorithm for hub location problems

2019 ◽  
Vol 26 (6) ◽  
pp. 1995-2016
Author(s):  
Himanshu Rathore ◽  
Shirsendu Nandi ◽  
Peeyush Pandey ◽  
Surya Prakash Singh
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Convergence Rates ◽  
Location Problems ◽  
Computational Time ◽  
Data Sets ◽  
Learning Mechanisms ◽  
Hub Location ◽  
Content Type ◽  
Annealing Algorithm

Purpose The purpose of this paper is to examine the efficacy of diversification-based learning (DBL) in expediting the performance of simulated annealing (SA) in hub location problems. Design/methodology/approach This study proposes a novel diversification-based learning simulated annealing (DBLSA) algorithm for solving p-hub median problems. It is executed on MATLAB 11.0. Experiments are conducted on CAB and AP data sets. Findings This study finds that in hub location models, DBLSA algorithm equipped with social learning operator outperforms the vanilla version of SA algorithm in terms of accuracy and convergence rates. Practical implications Hub location problems are relevant in aviation and telecommunication industry. This study proposes a novel application of a DBLSA algorithm to solve larger instances of hub location problems effectively in reasonable computational time. Originality/value To the best of the author’s knowledge, this is the first application of DBL in optimisation. By demonstrating its efficacy, this study steers research in the direction of learning mechanisms-based metaheuristic applications.

Sign in / Sign up

Export Citation Format

Share Document