文献

J-GLOBAL ID：200902212432996556   整理番号：09A1082776

単一連続的一括処理機械に関する好適リリース時期と納期の計画

Scheduling with Agreeable Release Times and Due Dates on a Single Continuous Batch Processing Machine

著者 (2件)： ZHAO YuFang (School of Mathematics and Systems Science;Shenyang Normal Univ., Shenyang) ,  TANG LiXin (Logistics Institute;Northeastern Univ., Shenyang)
資料名： Zidonghua Xuebao  (Zidonghua Xuebao)
巻： 34  号： 8  ページ： 957-963  発行年： 2008年 
JST資料番号： C2134A  ISSN： 0254-4156  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 私たちは,鉄鋼産業においてブルームの加熱処理から起こる連続的一括スケジューリングの問題について考察する。鉄鋼産業では,各処理にリリース時期と納期があり,各加熱炉は継続的一括処理機械としてモデル化され,同じバッチにおける処理は期間中に機械に入ってきて,出ていく。この研究では,処理のリリース時期と納期は妥当であると推定する。私たちは2つの異なる目的関数について考察する: 最大の遅延を最小化し,遅延処理件数を最小にする。私たちは問題の複雑さを研究,それらの両方が強い感覚においてNPハードであることを立証する。私たちはまた,処理のリリース時期,納期,処理時間がそれぞれ妥当なケースのために多項式稼働時間を伴う最適アルゴリズムを提供する。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *システム解析 ,  *制御系 ,  *アルゴリズム ,  *最適制御 ,  *バッチ処理 ,  *リース ,  *機械 ,  *計画 ,  *時期 ,  *納期 ,  スケジューリング ,  ブルーム ,  モデリング ,  熱処理 ,  加工時間 ,  鉄鋼業 ,  目的関数
準シソーラス用語： *一括処理 ,  最適アルゴリズム ,  モデル化 ,  加熱処理 ,  処理時間 ,  鉄鋼産業

分類 (3件)： システム設計・解析  (IA02030D) ,  人工知能  (JE08000Z) ,  情報処理一般  (JE15010U)

タイトルに関連する用語 (3件)： 処理機械 ,  納期 ,  計画