日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

スケジューリングarXiv:1103.1516

深さ制限付き隣接不一致探索によるマルチプロセッサタスクを持つハイブリッドフローショップスケジューリングの解法

Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks

シェア:XThreadsFacebookLINEはてブBluesky

マルチプロセッサタスクを含む多段ハイブリッドフローショップのスケジューリング問題に対し、限定不一致探索に基づく新しい解法を提案し、下界や既存最良解と比較して大規模問題での有効性を示した。

著者: Asma Lahimer, Pierre Lopez, Mohamed Haouari

分類: cs.RO, cs.AI

原文アブストラクト

This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem. Our method is tested with reference to a proposed lower bound as well as the best-known solutions in literature. Computational results show that the developed approach is efficient in particular for large-size problems.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3Google DeepMind、ロボット向けAIを発表新製品・発表
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI