scholarly journals A mathematical model and simulated annealing algorithm for solving the cyclic scheduling problem of a flexible robotic cell

2018 ◽  
Vol 10 (1) ◽  
pp. 168781401775391 ◽  
Author(s):  
Mazyar Ghadiri Nejad ◽  
Hüseyin Güden ◽  
Béla Vizvári ◽  
Reza Vatankhah Barenji
Keyword(s):  
Mathematical Model ◽  
Simulated Annealing ◽  
Cycle Time ◽  
Simulated Annealing Algorithm ◽  
Programming Model ◽  
Scheduling Problem ◽  
Robotic Cell ◽  
First Case ◽  
Annealing Algorithm ◽  
Flexible Robotic Cell

Flexible robotic cells are used to produce standardized items at a high production speed. In this study, the scheduling problem of a flexible robotic cell is considered. Machines are identical and parallel. In the cell, there is an input and an output buffer, wherein the unprocessed and the finished items are kept, respectively. There is a robot performing the loading/unloading operations of the machines and transporting the items. The system repeats a cycle in its long run. It is assumed that each machine processes one part in each cycle. The cycle time depends on the order of the actions. Therefore, determining the order of the actions to minimize the cycle time is an optimization problem. A new mathematical model is presented to solve the problem, and as an alternative, a simulated annealing algorithm is developed for large-size problems. In the simulated annealing algorithm, the objective function value of a given solution is computed by solving a linear programming model which is the first case in the literature to the best of our knowledge. Several numerical examples are solved using the proposed methods, and their performances are evaluated.

scholarly journals A two-agent one-machine multitasking scheduling problem solving by exact and metaheuristics

2021 ◽  
Author(s):  
Chin-Chia Wu ◽  
Ameni Azzouz ◽  
Jia-Yang Chen ◽  
Jianyou Xu ◽  
Wei-Lun Shen ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Completion Time ◽  
Simulated Annealing Algorithm ◽  
Optimal Schedule ◽  
Computational Studies ◽  
Scheduling Problem ◽  
Optimal Solutions ◽  
Large Size ◽  
Annealing Algorithm ◽  
One Machine

AbstractThis paper studies a single-machine multitasking scheduling problem together with two-agent consideration. The objective is to look for an optimal schedule to minimize the total tardiness of one agent subject to the total completion time of another agent has an upper bound. For this problem, a branch-and-bound method equipped with several dominant properties and a lower bound is exploited to search optimal solutions for small size jobs. Three metaheuristics, cloud simulated annealing algorithm, genetic algorithm, and simulated annealing algorithm, each with three improvement ways, are proposed to find the near-optimal solutions for large size jobs. The computational studies, experiments, are provided to evaluate the capabilities for the proposed algorithms. Finally, statistical analysis methods are applied to compare the performances of these algorithms.

Hybrid Method for Solving Flexible Open Shop Scheduling Problem with Simulated Annealing Algorithm and Multi-Agent Approach

2011 ◽  
Vol 383-390 ◽  
pp. 4612-4619 ◽  
Author(s):  
Tadeusz Witkowski ◽  
Paweł Antczak ◽  
Arkadiusz Antczak
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
The Other ◽  
Scheduling Problem ◽  
Open Shop Scheduling ◽  
Hand Search ◽  
Shop Scheduling ◽  
Multi Agent ◽  
Annealing Algorithm ◽  
Metaheuristic Optimization Algorithm

In this study we propose metaheuristic optimization algorithm, in which simulated annealing, multi agent approach with fuzzy logic are used. On the first level of solution search the multi agent approach is used, and on the second level – the simulated annealing. Two types of routing were considered: a serial and a parallel one. The multi-agent approach emphasizes flexibility rather than the optimality of solutions. On the other hand, search approaches such as simulated annealing, which focus more on the optimality of solutions.

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>

Sign in / Sign up

Export Citation Format

Share Document