文献

J-GLOBAL ID：201702218494586041   整理番号：17A0104119

差分モードの下での連合コスト最適化問題とアルゴリズム【JST・京大機械翻訳】

Algorithm for minimizing joint cost for manufacturers with batching machines and arbitrary-size jobs

著者 (4件)： Cheng Bayi (School of Management,Hefei University of Technolny, Key Laboratory of Process Optimization and Intelligent Decision-making) ,  Huang Xiaoman (School of Management,Hefei University of Technolny, Key Laboratory of Process Optimization and Intelligent Decision-making) ,  Yang Yanyan (School of Management,Hefei University of Technolny, Key Laboratory of Process Optimization and Intelligent Decision-making) ,  Hu Xiaoxuan (School of Management,Hefei University of Technolny, Key Laboratory of Process Optimization and Intelligent Decision-making)
資料名： Guanli Kexue Xuebao  (Guanli Kexue Xuebao)
巻： 19  号： 8  ページ： 102-112  発行年： 2016年 
JST資料番号： C2042A  ISSN： 1007-9807  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 製造企業の共同コスト最適化問題を提案し、企業の製品製造段階と配送段階を協調的に運営し、サプライチェーン環境下の共同スケジューリングを実現した。生産段階において、典型的な差異のバッチ製造モードを考慮すると、加工の作業サイズに差異があり、バッチ設備の容量は確定し、設備環境は複数台の並列設備である。配送段階では,企業は車両を用いて輸送を行い,車両は同じ輸送能力を持っている。完成した作業が現在の无可用車両に配送されると,製品在庫に移行する。結合コストは生産、在庫と配送の三段階のトータルコストである。本論文では,整数計画法に基づく数学モデルを最初に構築し,結合コストの最小化問題が強いNP困難問題であることを証明した。次に,多項式時間の近似アルゴリズムを設計し,アルゴリズムの時間複雑性を解析し,アルゴリズムの性能を証明した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 整数計画法 ,  数学モデル ,  スケジューリング ,  最小化問題 ,  バッチ生産 ,  総原価 ,  *アルゴリズム ,  ロット
準シソーラス用語： 複雑性 ,  近似アルゴリズム ,  多項式時間 ,  NP困難問題 ,  サプライチェーン ,  *コスト最適化 ,  *差分 , 【Automatic Indexing@JST】

著者キーワード (4件)： supply chain scheduling ,  joint cost ,  arbitrary-size jobs ,  approximation algorithm

分類 (2件)： 数理計画法  (KA03030M) ,  計算理論  (JB02000A)

タイトルに関連する用語 (3件)： 差分 ,  最適化問題 ,  アルゴリズム