中文
相关论文

相关论文: A Novel Metaheuristics To Solve Mixed Shop Schedul…

200 篇论文

While cyclic scheduling is involved in numerous real-world applications, solving the derived problem is still of exponential complexity. This paper focuses specifically on modelling the manufacturing application as a cyclic job shop problem…

人工智能 · 计算机科学 2019-10-22 M-Tahar Kechadi , Kok Seng Low , G. Goncalves

A common strategy for improving optimization algorithms is to restart the algorithm when it is believed to be trapped in an inferior part of the search space. However, while specific restart strategies have been developed for specific…

人工智能 · 计算机科学 2016-09-14 Tobias Friedrich , Timo Kötzing , Markus Wagner

We present a dynamic algorithm for solving the Longest Common Subsequence Problem using Ant Colony Optimization Technique. The Ant Colony Optimization Technique has been applied to solve many problems in Optimization Theory, Machine…

人工智能 · 计算机科学 2013-07-09 Arindam Chaudhuri

We consider the problem of coordinating a fleet of robots in a warehouse so as to maximize the reward achieved within a time limit while respecting problem and robot specific constraints. We formulate the problem as a weighted set packing…

人工智能 · 计算机科学 2020-06-11 Naveed Haghani , Jiaoyang Li , Sven Koenig , Gautam Kunapuli , Claudio Contardo , Julian Yarkony

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP…

神经与进化计算 · 计算机科学 2013-07-30 Farhad Soleimanian Gharehchopogh , Isa Maleki , Seyyed Reza Khaze

In this paper, we focus on the solution of a hard single machine scheduling problem by new heuristic algorithms embedding techniques from machine learning field and scheduling theory. These heuristics transform an instance of the hard…

最优化与控制 · 数学 2021-01-05 Axel Parmentier , Vincent T'Kindt

The swarm intelligence of animals is a natural paradigm to apply to optimization problems. Ant colony, bee colony, firefly and bat algorithms are amongst those that have been demonstrated to efficiently to optimize complex constraints. This…

神经与进化计算 · 计算机科学 2014-01-07 Videh Seksaria

The Flexible Job Shop Scheduling Problem (FJSP) is a combinatorial problem that continues to be studied extensively due to its practical implications in manufacturing systems and emerging new variants, in order to model and optimize more…

In today's day and time solving real-world complex problems has become fundamentally vital and critical task. Many of these are combinatorial problems, where optimal solutions are sought rather than exact solutions. Traditional optimization…

神经与进化计算 · 计算机科学 2024-09-05 Pravin S Game , Vinod Vaze , Emmanuel M

While modern parallel computing systems offer high performance, utilizing these powerful computing resources to the highest possible extent demands advanced knowledge of various hardware architectures and parallel programming models.…

分布式、并行与集群计算 · 计算机科学 2018-05-03 Suejb Memeti , Sabri Pllana , Alecio Binotto , Joanna Kolodziej , Ivona Brandic

This paper deals with operational models for integrated shift and task scheduling problem. Staff scheduling problem is a special case of this with staff requirements as given input to the problem. Both problems become hard to solve when the…

最优化与控制 · 数学 2022-08-17 G S R Murthy , T R Lalita

We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization…

最优化与控制 · 数学 2017-08-15 Alper Sen , Alper Atamturk , Philip Kaminsky

We consider the multi-item inventory lot-sizing problem with supplier selection. The problem consists of determining an optimal purchasing plan in order to satisfy dynamic deterministic demands for multiple items over a finite planning…

最优化与控制 · 数学 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo , Marcio C. Santos

Ant Colony Optimization (ACO) is a very popular metaheuristic for solving computationally hard combinatorial optimization problems. Runtime analysis of ACO with respect to various pseudo-boolean functions and different graph based…

神经与进化计算 · 计算机科学 2013-12-31 Ankit Pat , Ashish Ranjan Hota

The purpose of this study is to investigate an approach to group lots in batches and to schedule these batches on Acta-Mobilier cutting work-center while taking into account numerous constraints and objectives. The specific batching method…

神经与进化计算 · 计算机科学 2017-10-12 Emmanuel Zimmermann , Hind Haouzi , Philippe Thomas , André Thomas , Melanie Noyel

Informationization is a prevailing trend in today's world. The increasing demand for information in decision-making processes poses significant challenges for investigation activities, particularly in terms of effectively allocating limited…

神经与进化计算 · 计算机科学 2023-10-23 Qian Huang , Weiwen Qian , Chang Li , Xuan Ding

In many situations, simulation models are developed to handle complex real-world business optimisation problems. For example, a discrete-event simulation model is used to simulate the trailer management process in a big Fast-Moving Consumer…

神经与进化计算 · 计算机科学 2019-07-18 Dylan Rijnen , Jason Rhuggenaath , Paulo R. de O. da Costa , Yingqian Zhang

The performance of anytime algorithms can be improved by simultaneously solving several instances of algorithm-problem pairs. These pairs may include different instances of a problem (such as starting from a different initial state),…

人工智能 · 计算机科学 2011-06-28 L. Finkelstein , S. Markovitch , E. Rivlin

The food production industry, especially the meat production sector, faces many challenges that have even escalated due to the recent outbreak of the energy crisis in the European Union. Therefore, efficient use of input materials is an…

人工智能 · 计算机科学 2025-07-23 Marek Vlk , Premysl Sucha , Jaroslaw Rudy , Radoslaw Idzikowski

Cross-docking is a logistics strategy that minimizes the storage and picking functions of conventional warehouses. The objective is to unload the cargo from inbound trucks and directly load it into outbound trucks, with little or no…

最优化与控制 · 数学 2019-04-09 Gabriela B. Fonseca , Thiago H. Nogueira , Martin G. Ravetti