English
Related papers

Related papers: Improving Local Search for Fuzzy Scheduling Proble…

200 papers

Hub location Problems seek to find hub facilities and assign non-hub nodes to them in such a way that the flow between origin and destination should be effectively established according to the desired goal. In general, in the literature of…

General Mathematics · Mathematics 2025-06-17 Ali Mohammad Malekdar , Mohsen Akbarpour Shirazi

The latest Industrial revolution has helped industries in achieving very high rates of productivity and efficiency. It has introduced data aggregation and cyber-physical systems to optimize planning and scheduling. Although, uncertainty in…

Other Statistics · Statistics 2021-01-15 Ashwin Misra , Ankit Mittal , Vihaan Misra , Deepanshu Pandey

The scheduling of production resources (such as associating jobs to machines) plays a vital role for the manufacturing industry not only for saving energy but also for increasing the overall efficiency. Among the different job scheduling…

Artificial Intelligence · Computer Science 2023-03-07 Deepak Vivekanandan , Samuel Wirth , Patrick Karlbauer , Noah Klarmann

Local search algorithms for combinatorial search problems frequently encounter a sequence of states in which it is impossible to improve the value of the objective function; moves through these regions, called plateau moves, dominate the…

Artificial Intelligence · Computer Science 2014-11-17 J. Frank , P. Cheeseman , J. Stutz

Scheduling is essentially a decision-making process that enables resource sharing among a number of activities by determining their execution order on the set of available resources. The emergence of distributed systems brought new…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-11 Luiz F. Bittencourt , Alfredo Goldman , Edmundo R. M. Madeira , Nelson L. S. da Fonseca , Rizos Sakellariou

There has been an increasing concern to reduce the energy consumption in manufacturing and other industries. Energy consumption in manufacturing industries is directly related to efficient schedules. The contribution of this paper includes:…

Optimization and Control · Mathematics 2025-03-04 Vigneshwar Pesaru , Venkataramanaiah Saddikuti

Allocating physical layer resources to users based on channel quality, buffer size, requirements and constraints represents one of the central optimization problems in the management of radio resources. The solution space grows…

Networking and Internet Architecture · Computer Science 2021-11-17 David Sandberg , Tor Kvernvik , Francesco Davide Calabrese

Search is a major technique for planning. It amounts to exploring a state space of planning domains typically modeled as a directed graph. However, prohibitively large sizes of the search space make search expensive. Developing better…

Artificial Intelligence · Computer Science 2011-06-28 You Xu , Yixin Chen , Qiang Lu , Ruoyun Huang

The quality of control (QoC) of a resource-constrained embedded control system may be jeopardized in dynamic environments with variable workload. This gives rise to the increasing demand of co-design of control and scheduling. To deal with…

Other Computer Science · Computer Science 2008-12-18 Feng Xia , Youxian Sun , Yu-Chu Tian , Moses Tade , Jinxiang Dong

Real-world instructions with multiple constraints pose a significant challenge to existing large language models (LLMs). An observation is that the LLMs exhibit dramatic performance fluctuation when disturbing the order of the incorporated…

Computation and Language · Computer Science 2025-03-04 Jie Zeng , Qianyu He , Qingyu Ren , Jiaqing Liang , Yanghua Xiao , Weikang Zhou , Zeye Sun , Fei Yu

Load balancing is the process of improving the Performance of a parallel and distributed system through is distribution of load among the processors [1-2]. Most of the previous work in load balancing and distributed decision making in…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-10-05 Abbas Karimi , Faraneh Zarafshan , Adznan. b. Jantan , A. R Ramli , M. Iqbal b. Saripan

A new fuzzy method is developed using triangular/trapezoidal fuzzy numbers for evaluating a group's mean performance, when qualitative grades instead of numerical scores are used for assessing its members' individual performance. Also, a…

Artificial Intelligence · Computer Science 2020-11-24 Michael Voskoglou

In typical applications of facility location problems, the location of demand is assumed to be an input to the problem. The demand may be fixed or dynamic, but ultimately outside the optimizers control. In contrast, there are settings,…

Optimization and Control · Mathematics 2022-11-24 Ali Kaan Kurbanzade , Julia Gaudio

Increasing interest in integrating advanced robotics within manufacturing has spurred a renewed concentration in developing real-time scheduling solutions to coordinate human-robot collaboration in this environment. Traditionally, the…

Robotics · Computer Science 2020-06-30 Zheyuan Wang , Matthew Gombolay

Information Retrieval systems can be improved by exploiting context information such as user and document features. This article presents a model based on overlapping probabilistic or fuzzy clusters for such features. The model is applied…

Human-Computer Interaction · Computer Science 2011-02-21 Thomas Mandl , Christa Womser-Hacker

The Fuzzy Modeling has been applied in a wide variety of fields such as Engineering and Management Sciences and Social Sciences to solve a number Decision Making Problems which involve impreciseness, uncertainty and vagueness in data. In…

Artificial Intelligence · Computer Science 2013-04-29 Arindam Chaudhuri , Kajal De , Dipak Chatterjee

Competitive analysis of online algorithms has commonly been applied to understand the behaviour of real-time systems during overload conditions. While competitive analysis provides insight into the behaviour of certain algorithms, it is…

Performance · Computer Science 2018-06-06 Sathish Gopalakrishnan

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…

Efficient motion planning algorithms are essential in robotics. Optimizing essential parameters, such as batch size and nearest neighbor selection in sampling-based methods, can enhance performance in the planning process. However, existing…

Robotics · Computer Science 2025-08-29 Liding Zhang , Qiyang Zong , Yu Zhang , Zhenshan Bing , Alois Knoll

In this work, we study the task of scheduling jobs on a single machine with sequence dependent family setup times under the goal of minimizing the makespan, that is, the completion time of the last job in the schedule. This notoriously…

Data Structures and Algorithms · Computer Science 2025-03-25 Kaja Balzereit , Niels Grüttemeier , Nils Morawietz , Dennis Reinhardt , Stefan Windmann , Petra Wolf