文献

J-GLOBAL ID：201702291002602088   整理番号：17A1095618

自動車プレス作業のスケジューリングのためのコードする初期納期を用いた遺伝的アルゴリズム【Powered by NICT】

A genetic algorithm with an earliest due date encoding for scheduling automotive stamping operations

著者 (3件)： Roychowdhury Sayak (The Ohio State University, 1971 Neil Avenue - 210 Baker Systems, Columbus, OH 43221, United States) ,  Allen Theodore T. (The Ohio State University, 1971 Neil Avenue - 210 Baker Systems, Columbus, OH 43221, United States) ,  Allen Nicholas B. (Honda North America, Engineering Research Center, Simulation Group, 24025 Honda Parkway, Marysville, OH 43040, United States)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 105  ページ： 201-209  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,自動車スタンピング操作に関連した製造スケジューリング問題を考察した。関連単一機械問題の数学的プログラムは既知の需要,スタンピング金型を含む生産制約,制限された保管場所アベイラビリティを定式化した。標準納期優先ヒューリスティックの一般化されたバージョンは,特定の問題例(比較的高い初期在庫例とない遅延)の最適解が比較的低い初期インベントリーおよび/またはより長い時間軸を含む場合の貧溶液を効率良く生成することを実証した。分枝限定は,関連する問題サイズのための計算時間の点で非効率であることを示した。実行可能な意思決定支援ツールを構築するために,筆者らは,最も早い納期スケジューリングに構築するメタヒューリスティック,「一般化された初期納期のある遺伝的アルゴリズム」(GAGEDD),を提案した。自動車メーカーによるスタンピングプレススケジューリングの実世界事例研究を用いて説明し,比較した代替法。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *納期 ,  *自動車 ,  事例研究 ,  *遺伝的アルゴリズム ,  CPU時間 ,  アベイラビリティ ,  *プレス ,  意思決定支援システム ,  定式化 ,  *スケジューリング ,  在庫量 ,  生産者
準シソーラス用語： 最適解 ,  ヒューリスティック ,  スタンピング , 【Automatic Indexing@JST】

著者キーワード (6件)： スケジューリング ,  メタヒューリスティック ,  遅延 ,  納期 ,  遺伝的アルゴリズム ,  製造

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (6件)： 自動車 ,  プレス作業 ,  スケジューリング ,  初期 ,  納期 ,  遺伝的アルゴリズム