文献

J-GLOBAL ID：202002268224312652   整理番号：20A0492220

板金加工のための環境適応遺伝的アルゴリズムに基づく入れ子スケジューリング

Environment-Adaptive Genetic Algorithm-based Nesting Scheduling for Sheet-Metal Processing

著者 (4件)： SAKAGUCHI Tatsuhiko (Toyohashi Univ. Engineering, Aichi, JPN) ,  ISHII Ryo (Toyohashi Univ. Engineering, Aichi, JPN) ,  SHIRASUNA Miyori (Toyohashi Univ. Engineering, Aichi, JPN) ,  UCHIYAMA Naoki (Toyohashi Univ. Engineering, Aichi, JPN)
資料名： システム制御情報学会論文誌  (Transactions of the Institute of Systems, Control and Information Engineers)
巻： 33  号： 2  ページ： 39-48  発行年： 2020年02月 
JST資料番号： L0070A  ISSN： 1342-5668  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 板金加工は一般的な加工技術である。板金加工においては,板金から可能な限り多くの部品が切断され,廃棄物なしに板金を効果的に使用することができる。板金から切断された部品は,特定の期日で処理される。期日に合わせるため,スケジューリングは重要である。切断レイアウトとスケジュールの最適化は,それぞれ入れ子とスケジューリングと呼ばれる。それらの間の関係は時にトレードオフを示す。全体的製造プロセスの効率を向上するために,入れ子とスケジューリングを同時に考慮しなければならない。そこで本研究では,異なる最適化目標を持つ2つの関連する問題を同時に考慮するために,環境適応遺伝的アルゴリズムに基づく入れ子スケジューリング法を提案した。異なる環境に沿う問題を扱い,遺伝的アルゴリズムを用いて各環境における部品の切断レイアウトおよび処理順序を進化させた。(翻訳著者抄録)

シソーラス用語： *構造 ,  環境順応 ,  *遺伝的アルゴリズム ,  *板金加工 ,  スケジューリング ,  廃棄物減量化 ,  金属切削
準シソーラス用語： *適応遺伝的アルゴリズム ,  *入れ子構造

分類 (2件)： 金属材料一般  (WE01000P) ,  数値計算  (JE02000J)

引用文献 (14件)：

• [1] A. Lodi, S. Martello and D. Vigo: Recent advances on two-dimensional bin packing problems; Discrete Applied Mathematics, Vol. 123, Nos. 1-3, pp. 379-396 (2002)
• [2] B. S. Baker, E. G. Coffman Jr and R. L. Rivest: Orthogonal packing in two dimensions; SIAM Journal on Computing, No. 9, pp. 846-855 (1980)
• [3] C. N. Potts, S. V. Sevast’janov, V. A. Strusevich, L. N. Van Wassenhove and C. M. Zwaneveld: The two-stage assembly scheduling problem: complexity and approximation; Operations Research, Vol. 43, No. 2, pp. 346-355 (1995)
• [4] D. E. Goldberg and R. Lingle Jr: Alleles, loci, and the traveling salesman problem; Proc. of the First International Conference on Genetic Algorithms and Their Applications, Vol. 154, Lawrence Erlbaum, pp. 154-159 (1985)
• [5] L. N. Vicnete and P. H. Calamai: Bilevel and multi-level programming: A bibliography review; Journal of Global Optimization, Vol. 5, No. 3, pp. 291-306 (1994)

タイトルに関連する用語 (4件)： 板金加工 ,  環境 ,  適応遺伝的アルゴリズム ,  スケジューリング