多段型生産システムにおける生産指示方策と最適設計に関する研究

多级生产系统生产指令策略与优化设计研究

• 批准号: 09780409
• 负责人: 中出 康一
• 金额: $ 0.96万
• 依托单位: Nagoya Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780409/
• 关键词: 直列型; ブロッキング; U字型生産ライン; 平均サイクル時間; 上下限; 最適配置; 確率順序; 動的計画; 生産指示政策

本研究では,現実の生産システムとの比較を行いながらより現実に即した多段Fork/Join型生産システムの構築をはかるとともに,オペレーションズ・リサーチの分野における最適化の手法や,確率過程,待ち行列などの解析手法を用いて,スループット,加工待ち時間などを理論的に解析する.特に,このシステムにおいて,仕掛品バッファ数や作業者数,工程数が与えられたときの最適生産指示方策を考察する.さらに,この結果をもとに,バッファ,機械,並びに作業者の最適配置問題を定式化し,分枝限定法やメタ・ヒューリスティックスなどの手法により問題を解くアルゴリズムを開発する.本年度は、諸外国の生産ラインの理論的な解析,最適化,性能評価について,文献,資料などを収集し、これらの文献と現実のモデルを照らし合わせながら,これまでモデル化された複数のステーションからなる多段Fork/Join型生産システムについて検討した。さらに、このシステムの特別な場合である一般的なブロッキングを持つ直列型生産ラインにおける平均時間サイクル時間の上限を求める際,ある確率順序を定義し,この順序をもとに精度の高い上限値を求めることができることを示した。一般的な多段型Fork/Join生産システムのいくつかのタイプは、この直列型生産ラインに等価であることが示されるので、これらのシステムにおける平均サイクル時間の効率的な上限も求めたことになる。さらに,並列型の有限バッファをもつ生産ラインにおけるジョブならびサーバの最適割り当て政策や,やはり多段型生産ラインとして定式可能な,U字型生産ラインにおける多能工の配置による平均サイクル時間の上下限の導出をしている。この上下限値は最適な多能工の配置につながると期待される.

This study で は, now be の production シ ス テ ム と の is line を い な が ら よ り now be に namely し た multistage type Fork/Join production シ ス テ ム の build を は か る と と も に, オ ペ レ ー シ ョ ン ズ · リ サ ー チ の eset に お け る optimization の や, probabilistic process, to the ranks of ち な ど の parsing technique を with い て, ス ル ー プ ッ ト, plus The に analysis of the ち time な を を theory of work waiting する. に, こ の シ ス テ ム に お い て, shi hang product バ ッ フ ァ number や operators, engineering several が and え ら れ た と き の optimum production instructions order を investigation す る. さ ら に, こ の results を も と に, バ ッ フ ァ, machinery, and び に operators の optimal configuration problems を demean し, branch limit method や メ タ · ヒ ュ ー リ ス テ ィ ッ ク ス な ど の gimmick に よ Youdaoplaceholder0 problem を solution くア ゴリズムを development する は this year, the foreign の production ラ イ ン の な analytic theory, optimization, performance evaluation of 価 に つ い て, documents, data な ど を 収 し, こ れ ら の literature と now be の モ デ ル を according ら し close わ せ な が ら, こ れ ま で モ デ ル change さ れ た plural の ス テ ー シ ョ ン か ら な る multistage type Fork/Join production シ ス テ ム に つ い て beg し 検 Youdaoplaceholder0. さ ら に, こ の シ ス テ ム の な special occasions で あ る general な ブ ロ ッ キ ン グ を hold つ array type production ラ イ ン に お け る average time サ イ ク ル time maximum の を め る interstate, あ る of probabilistic sequential を define し, こ の order を も と に on high precision の い limit numerical を o め る こ と が で き る こ と を shown し た. な more sections of a general type of Fork/Join production シ ス テ ム の い く つ か の タ イ プ は, こ の array type production ラ イ ン に etc 価 で あ る こ と が shown さ れ る の で, こ れ ら の シ ス テ ム に お け る average サ イ ク ル time の sharper rate な limit も o め た こ と に な る. さ ら に, paratactic type の limited バ ッ フ ァ を も つ production ラ イ ン に お け る ジ ョ ブ な ら び サ ー バ の optimum cutting り when て policy や, や は り type multistage production ラ イ ン と し て stereotypes may な, U type production ラ イ ン に お け る can work の configuration に よ る average サ イ ク ル lower limit on time の の export を し て い る. The upper and lower limit values of <s:1> <s:1> optimal な multi-functional <s:1> configuration に ながると ながると expectation される.

项目成果

Nakade, K. Ohno. K. and Shanthikumar, J. G.: "Bounds and Approximations for cycle Times of a U-shaped Production Line" Operations Research Letters. 21,4. 191-200 (1997)

中出，K.大野。

Nakade, K. and Ohno, K.: "An Overall Cycle Time in a U-shaped Production Line with Multi-function Workers" Proceedings of APORS'97 Melbourne. MC10.3 (1997)

Nakade, K. 和 Ohno, K.：“具有多功能工人的 U 形生产线的总体周期时间”APORS97 墨尔本会议记录。

Nakade, K. and Ohno, K.: "An Optimal Worker Allocation Problem for a U-shaped Production Line" Proceedings of the 14th International Conference on Production Research. 1. 622-655 (1997)

Nakade, K. 和 Ohno, K.：“U 形生产线的最佳工人分配问题”第 14 届国际生产研究会议论文集。

Nakade, K, and Ohno, K.: "An Optimal Worker Allocation Problem for a U-shaped Production Line" International Journal of Production Economics. (掲載予定). (1999)

Nakade, K 和 Ohno, K.：“U 形生产线的最佳工人分配问题”《国际生产经济学杂志》（即将出版）。

Zhao Xiaobo, Ohno, K. and Nakade, K.: "Modeling for flexible Manufacturing Systems and Structural Properties of Optimal Work Routing Policy" Journal of Intelligent Manufacturing. 8,6. 497-503 (1997)

赵晓波、Ohno, K. 和 Nakade, K.：“柔性制造系统建模和最佳工作路由策略的结构特性”智能制造杂志。