文献

J-GLOBAL ID：201702279182051821   整理番号：17A1459965

のジョブシークエンシングおよびツール切替問題のための改良型発見的アルゴリズム【Powered by NICT】

Improved heuristic algorithms for the Job Sequencing and Tool Switching Problem

著者 (2件)： Paiva Gustavo Silva (Federal University of Ouro Preto, Ouro Preto, Minas Gerais, Brazil) ,  Carvalho Marco Antonio M. (Federal University of Ouro Preto, Ouro Preto, Minas Gerais, Brazil)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 88  ページ： 208-219  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： フレキシブル生産システムでは,単一機械が種々のジョブを処理するための種々のツールで構成され,それぞれに特有な一組のツールを必要とすることができる。機で同時に担持することができるツールの最大数に限界がある二種類のジョブの処理との間には,これらのツールを,生産ラインの中断を引き起こすために必要である。のジョブシークエンシングおよびツール切替問題(SSP)は仕事列とフレキシブル機械のツール負荷順序を決定することを目的とし,工具交換数を最小化するために。ジョブ配列が与えられたときこれらの二つのタスクを,配列決定,NP-困難な問題,ツーリング,P問題に分離することができた。順序づけ問題を解くためのグラフ表現,発見的方法,および局所探索法を用いた方法論を提案した。これらの寄与は,反復局所探索法,古典的ツーリング法と組み合わせたで結合し,SSPを解決するために。総合的計算実験は,得られた方法は競争力があると文献例のための新しい最良の解を確立できることを示し,現在の最先端手法より優れていた。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 生産ライン ,  発見的方法 ,  *近傍探索法 ,  FMS【生産】 ,  順序づけ問題
準シソーラス用語： 反復局所探索法 ,  *発見的アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (3件)： スケジューリング ,  のジョブシークエンシングおよびツール切替問題 ,  反復局所探索

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： ツール ,  切替 ,  問題 ,  発見的アルゴリズム