中文
相关论文

相关论文: A Flexible Job Shop Scheduling Representation of t…

200 篇论文

We revisit a classical scheduling model to incorporate modern trends in data center networks and cloud services. Addressing some key challenges in the allocation of shared resources to user requests (jobs) in such settings, we consider the…

数据结构与算法 · 计算机科学 2018-11-20 Kanthi Sarpatwar , Baruch Schieber , Hadas Shachnai

In this research we used bio-inspired metaheuristics, as artificial immune systems and ant colony algorithms that are based on a number of characteristics and behaviors of living things that are interesting in the computer science area.…

神经与进化计算 · 计算机科学 2017-11-22 Edson Florez , Nelson Diaz , Wilfredo Gomez , Lola Bautista , Dario Delgado

Flexible robotic cells are utilized to produce standardized products at a high speed production rate, and to set up the production floors based on rapid operating environment changes. In FRC, there are a number of computer numerical control…

最优化与控制 · 数学 2024-07-17 Huseyin Guden , Mazyar Ghadiri Nejad , Gergely Kovacs , Bela Vizvari

The problem of scheduling conflicting jobs on parallel machines consists in assigning a set of jobs to a set of machines so that no two conflicting jobs are allocated to the same machine, and the maximum processing time among all machines…

离散数学 · 计算机科学 2025-04-04 Phablo F. S. Moura , Roel Leus , Hande Yaman

The Dynamic Flexible Job Shop Scheduling Problem (DFJSP) necessitates a trade-off between instant reaction to stochastic disturbances and global optimization of production goals. Conventional priority rules are insufficiently flexible to…

人工智能 · 计算机科学 2026-05-29 Shijie Cao , Yuan Yuan , Jing Liu

We present new models of optimization-based task and motion planning (TAMP) for robotic pick-and-place (P&P), which plan action sequences and motion trajectory with low computational costs. We improved an existing state-of-the-art TAMP…

机器人学 · 计算机科学 2022-01-24 Takuma Kogo , Kei Takaya , Hiroyuki Oyama

Reinforcement learning (RL), while often powerful, can suffer from slow learning speeds, particularly in high dimensional spaces. The autonomous decomposition of tasks and use of hierarchical methods hold the potential to significantly…

人工智能 · 计算机科学 2017-09-18 Behzad Ghazanfari , Matthew E. Taylor

Constraint programming (CP) is a powerful technique for solving constraint satisfaction and optimization problems. In CP solvers, the variable ordering strategy used to select which variable to explore first in the solving process has a…

人工智能 · 计算机科学 2023-04-13 Yuan Sun , Su Nguyen , Dhananjay Thiruvady , Xiaodong Li , Andreas T. Ernst , Uwe Aickelin

This paper proposes a novel integrated dynamic method based on Behavior Trees for planning and allocating tasks in mixed human robot teams, suitable for manufacturing environments. The Behavior Tree formulation allows encoding a single job…

机器人学 · 计算机科学 2023-01-20 Fabio Fusaro , Edoardo Lamon , Elena De Momi , Arash Ajoudani

We consider the following shared-resource scheduling problem: Given a set of jobs $J$, for each $j\in J$ we must schedule a job-specific processing volume of $v_j>0$. A total resource of $1$ is available at any time. Jobs have a resource…

数据结构与算法 · 计算机科学 2023-10-11 Christoph Damerius , Peter Kling , Florian Schneider

This work studies fixed priority (FP) scheduling of real-time jobs with end-to-end deadlines in a distributed system. Specifically, given a multi-stage pipeline with multiple heterogeneous resources of the same type at each stage, the…

分布式、并行与集群计算 · 计算机科学 2024-03-21 Niraj Kumar , Chuanchao Gao , Arvind Easwaran

In this paper, we consider the problem of allocating human operator assistance in a system with multiple autonomous robots. Each robot is required to complete independent missions, each defined as a sequence of tasks. While executing a…

机器人学 · 计算机科学 2022-09-09 Yifan Cai , Abhinav Dahiya , Nils Wilde , Stephen L. Smith

There has been a paradigm-shift in urban logistic services in the last years; demand for real-time, instant mobility and delivery services grows. This poses new challenges to logistic service providers as the underlying stochastic dynamic…

人工智能 · 计算机科学 2021-03-02 Florentin D Hildebrandt , Barrett Thomas , Marlin W Ulmer

Optimizing schedules in real-world settings often requires considering workload constraints, specially for human resources, to ensure regulatory compliance, impose rest periods, or level the workload over the working horizon. This paper…

最优化与控制 · 数学 2026-05-21 Tanguy Terrien , Cyrille Briand

Simultaneous localization and Planning (SLAP) is a crucial ability for an autonomous robot operating under uncertainty. In its most general form, SLAP induces a continuous POMDP (partially-observable Markov decision process), which needs to…

机器人学 · 计算机科学 2018-05-15 Ali-akbar Agha-mohammadi , Saurav Agarwal , Sung-Kyun Kim , Suman Chakravorty , Nancy M. Amato

Effective cross-functional coordination is essential for enhancing firm-wide profitability, particularly in the face of growing organizational complexity and scale. Recent advances in artificial intelligence, especially in reinforcement…

人工智能 · 计算机科学 2025-10-07 Jinyang Jiang , Jinhui Han , Yijie Peng , Ying Zhang

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

This work is inspired by the problem of planning sequences of operations, as welding, in car manufacturing stations where multiple industrial robots cooperate. The goal is to minimize the station cycle time, \emph{i.e.} the time it takes…

机器人学 · 计算机科学 2023-09-06 Domenico Spensieri , Johan S. Carlson , Fredrik Ekstedt , Robert Bohlin

Dynamic Flexible Job Shop Scheduling (DFJSS) is a complex combinatorial optimisation problem that requires simultaneous machine assignment and operation sequencing decisions in dynamic production environments. Genetic Programming (GP) has…

人工智能 · 计算机科学 2026-01-23 Luyao Zhu , Fangfang Zhang , Yi Mei , Mengjie Zhang

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses.…