《待ち行列の生産システムへの応用》 - 版の履歴

2007年8月9日 (木) 05:44にOrsjwikiによる

2007-08-09T05:44:35Z

2007年8月7日 (火) 07:21にKuwashimaによる

2007-08-07T07:21:29Z

2007年8月6日 (月) 08:55にKanda.kによる

2007-08-06T08:55:00Z

Orsjwiki: "《待ち行列の生産システムへの応用》" を保護しました。 [edit=sysop:move=sysop]

2007-07-19T13:57:17Z

"《待ち行列の生産システムへの応用》" を保護しました。 [edit=sysop:move=sysop]

2007年7月19日 (木) 04:59に122.17.2.240による

2007-07-19T04:59:39Z

2007年7月18日 (水) 08:12に122.17.2.240による

2007-07-18T08:12:09Z

2007年7月18日 (水) 07:19にOrsjwikiによる

2007-07-18T07:19:53Z

2007年7月17日 (火) 05:19に122.17.2.240による

2007-07-17T05:19:06Z

2007年7月12日 (木) 15:48に122.17.2.240による

2007-07-12T15:48:00Z

2007年7月12日 (木) 08:01に122.17.2.240による

2007-07-12T08:01:50Z

@@ 5行目: / 5行目: @@
 <center><table><tr><td align=center>[[画像:sk-0131-b-c-03-1.png]]</td></tr>
-<td align=center>図１：直列生産ライン<br><br>[[スタイル検討#待ち行列の生産システムへの応用 (0131-b-c-03-1)|スタイル検討]]</td></table></center>
+<td align=center>図１：直列生産ライン</td></table></center>
 <!--

← 古い版		2007年8月7日 (火) 07:21時点における版
64行目:		64行目:

	[11] K. Nakade and K. Ohno, "An Optimal Worker Allocation Problem for a U-shaped Production Line," ''International Journal of Production Economics'', '''60-61''' (1999), 353-358.		[11] K. Nakade and K. Ohno, "An Optimal Worker Allocation Problem for a U-shaped Production Line," ''International Journal of Production Economics'', '''60-61''' (1999), 353-358.
		+
		+	[[category:待ち行列の応用\|まちぎょうれつのせいさんしすてむへのおうよう]]

← 古い版		2007年8月6日 (月) 08:55時点における版
28行目:		28行目:


−	'''かんばん方式, JIT'''　[[JIT]] (Just in Time) 生産システムは, 1973年のオイル・ショック時にトヨタ生産方式として登場して以来, ~~この4半世紀の間に~~ JIT production system あるいは[[かんばん方式\|kanban system]]として全世界に定着した. 特に1980年代以後, 製造業の復権をめざす米国を中心に待ち行列理論を駆使した理論的研究が精力的に行われてきた.	+	'''かんばん方式, JIT'''　[[JIT]] (Just in Time) 生産システムは, 1973年のオイル・ショック時にトヨタ生産方式として登場して以来, この30余年の間に JIT production system あるいは[[かんばん方式\|kanban system]]として全世界に定着した. 特に1980年代以後, 製造業の復権をめざす米国を中心に待ち行列理論を駆使した理論的研究が精力的に行われてきた.

	Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, <math>N\, </math>工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.		Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, <math>N\, </math>工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.

← 古い版		2007年7月19日 (木) 04:59時点における版
28行目:		28行目:


−	'''かんばん方式, JIT'''　[[JIT]] (Just in Time) 生産システムは, 1973年のオイル・ショック時にトヨタ生産方式として登場して以来, この4半世紀の間に JIT production system あるいは[[kanban system]]として全世界に定着した. 特に1980年代以後, 製造業の復権をめざす米国を中心に待ち行列理論を駆使した理論的研究が精力的に行われてきた.	+	'''かんばん方式, JIT'''　[[JIT]] (Just in Time) 生産システムは, 1973年のオイル・ショック時にトヨタ生産方式として登場して以来, この4半世紀の間に JIT production system あるいは[[かんばん方式\|kanban system]]として全世界に定着した. 特に1980年代以後, 製造業の復権をめざす米国を中心に待ち行列理論を駆使した理論的研究が精力的に行われてきた.

	Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, <math>N\, </math>工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.		Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, <math>N\, </math>工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.

← 古い版		2007年7月18日 (水) 08:12時点における版
6行目:		6行目:
	<center><table><tr><td align=center>[[画像:sk-0131-b-c-03-1.png]]</td></tr>		<center><table><tr><td align=center>[[画像:sk-0131-b-c-03-1.png]]</td></tr>
	<td align=center>図１：直列生産ライン<br><br>[[スタイル検討#待ち行列の生産システムへの応用 (0131-b-c-03-1)\|スタイル検討]]</td></table></center>		<td align=center>図１：直列生産ライン<br><br>[[スタイル検討#待ち行列の生産システムへの応用 (0131-b-c-03-1)\|スタイル検討]]</td></table></center>
		+
		+	<!--
		+	\begin{figure}[hb] \begin{center} %\includegraphics[bbllx=0mm, bblly=0mm, bburx=500mm, %bbury=300mm]{BC03ZU. eps} \setlength{\unitlength}{1mm} \begin{picture}(121, 15)(0, -4.5) \thicklines \put(5, 0){\vector(1, 0){8}} \multiput(5, -4)(0, 8){2}{\line(1, 0){26}} \multiput(15, -4)(8, 0){3}{\line(0, 1){8}} \put(35.5, 0){\circle{9}} \put(35.5, 0){\makebox(0, 0){\Large $s_1$}} \put(40, 0){\vector(1, 0){5}} \multiput(45, -4)(0, 8){2}{\line(1, 0){20}} \multiput(45, -4)(10, 0){3}{\line(0, 1){8}} \put(69.5, 0){\circle{9}} \put(69.5, 0){\makebox(0, 0){\Large $s_2$}} \put(74, 0){\vector(1, 0){3}} \put(81.5, 0){\circle{9}} \put(81.5, 0){\makebox(0, 0){\Large $s_3$}} \put(86, 0){\vector(1, 0){3}} \put(93, 0){\makebox(0, 0){\Large $\cdots$}} \put(97, 0){\vector(1, 0){3}} \multiput(100, -4)(0, 8){2}{\line(1, 0){9}} \multiput(100, -4)(9, 0){2}{\line(0, 1){8}} \put(113.5, 0){\circle{9}} \put(113.5, 0){\makebox(0, 0){\Large $s_N$}} \put(118, 0){\vector(1, 0){3}} \put(0, 2.1){\makebox(0, 0){需}} \put(0, -2.1){\makebox(0, 0){要}} \put(19, 8){\makebox(0, 0){バッファ}} \put(55, 8){\makebox(0, 0){バッファ}} \put(104.5, 8){\makebox(0, 0){バッファ}} \end{picture} \caption{直列生産ライン} \label{fig:line} \end{center} \end{figure}
		+	-->

← 古い版		2007年7月18日 (水) 07:19時点における版
4行目:		4行目:


−	<center><table><tr><td align=center>[[~~スタイル検討#待ち行列の生産システムへの応用 (~~0131-b-c-03-1~~)\|スタイル検討~~]]</td></tr>	+	<center><table><tr><td align=center>[[画像:sk-0131-b-c-03-1.png]]</td></tr>
−	<td align=center>図１：直列生産ライン</td></table></center>	+	<td align=center>図１：直列生産ライン<br><br>[[スタイル検討#待ち行列の生産システムへの応用 (0131-b-c-03-1)\|スタイル検討]]</td></table></center>

@@ 11行目: / 11行目: @@
-:<math>
+<center>
 PL = \sum_{n=1}^{N} s_{n} + \frac{\rho_{L}^{2}}{2\lambda(1-\rho_{L})}
 \, </math>

@@ 1行目: / 1行目: @@
 '''【まちぎょうれつのせいさんしすてむへのおうよう (applications of queueing theory to production systems) 】'''
-'''一定加工時間モデル'''　生産システムは, 原材料や部品をより付加価値の高い半製品, 製品へと加工, 組立てを行なうシステムであり, ネットワーク状につながった生産工程から構成される. まず基本的なものとして, 図1に示される$<math>N</math>$工程が直列につながった生産ラインを考える. 製品の需要(原材料と生産指示)は任意の確率過程に従って到着し, 原材料をもとに工程1から$<math>N</math>$へと到着順に加工をうけ, 製品となる. 各工程$<math>n</math>$ $<math>(=1, \ldots, N)</math>$は1台の機械からなり, その加工時間は一定時間$<math>s_n</math>$ $<math>(\geq 0)</math>$ である. 工程1の前には無限の容量を持つバッファがあり, 工程$<math>n</math>$ $<math>(\geq 2)</math>$ の前には有限(0でもよい)容量のバッファがあるものとする. 需要が到着してから製品として完成するまでの時間を生産リードタイム, 単位時間あたりに生産可能な最大数を[[スループット]](throughput) あるいは生産率と呼んでいる. [[待ち行列の生産システムへの応用]]
+'''一定加工時間モデル'''　生産システムは, 原材料や部品をより付加価値の高い半製品, 製品へと加工, 組立てを行なうシステムであり, ネットワーク状につながった生産工程から構成される. まず基本的なものとして, 図1に示される<math>N\, </math>工程が直列につながった生産ラインを考える. 製品の需要(原材料と生産指示)は任意の確率過程に従って到着し, 原材料をもとに工程1から<math>N\, </math>へと到着順に加工をうけ, 製品となる. 各工程<math>n\, </math> <math>(=1, \ldots, N)\, </math>は1台の機械からなり, その加工時間は一定時間<math>s_n\, </math> <math>(\geq 0)\, </math> である. 工程1の前には無限の容量を持つバッファがあり, 工程<math>n\, </math> <math>(\geq 2)\, </math> の前には有限(0でもよい)容量のバッファがあるものとする. 需要が到着してから製品として完成するまでの時間を生産リードタイム, 単位時間あたりに生産可能な最大数を[[スループット]](throughput) あるいは生産率と呼んでいる. [[待ち行列の生産システムへの応用]]
+　このとき, 需要の任意の到着過程に対して, 生産リードタイムおよびスループットは, 工程の順序にもバッファ容量にも依存しないことが示される. そして, 最大の加工時間を持つ最上流の工程を<math>L\, </math>とすれば, スループットは<math>1/s_L\, </math>で与えられる. また, 遅れの分布は客がその到着過程に従い, 一定時間<math>s_L\, </math>のサービス時間をもつ窓口1つの待ち行列モデルの待ち時間分布で与えられる. したがって, 需要が到着率<math>\lambda\, </math>のポアソン過程に従って到着する場合, 待ち行列モデル M/D/1 の結果から, 図1の生産ラインの平均生産リードタイム<math>PL\, </math>は,
 :<math>
 PL = \sum_{n=1}^{N} s_{n} + \frac{\rho_{L}^{2}}{2\lambda(1-\rho_{L})}
-</math>
+\, </math>
-となる. ここで$<math>\rho _L =\lambda s_L <1</math>$である. これらの結果は, 各工程が複数の機械をもつ場合にも一般化されている [1].
+となる. ここで<math>\rho _L =\lambda s_L <1\, </math>である. これらの結果は, 各工程が複数の機械をもつ場合にも一般化されている [1].
@@ 25行目: / 24行目: @@
 '''かんばん方式, JIT'''　[[JIT]] (Just in Time) 生産システムは, 1973年のオイル・ショック時にトヨタ生産方式として登場して以来, この4半世紀の間に JIT production system あるいは[[kanban system]]として全世界に定着した. 特に1980年代以後, 製造業の復権をめざす米国を中心に待ち行列理論を駆使した理論的研究が精力的に行われてきた.
-　Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, $<math>N</math>$工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.
+　Mitra and Mitrani [5, 6] は, 生産指示かんばんによって生産が制御され, 引き取りは生産指示かんばんポストにかんばんがある限り直ちに行われるものとした, <math>N\, </math>工程からなる生産指示かんばんモデルを考察している. 生産指示かんばんは, 直列生産ラインにおけるバッファに比べてより柔軟であり, 生産リードタイムを短縮し, スループットを向上させることが示されている. さらに, 需要がポアソン過程に従って到着し, 各加工時間が指数分布に従うときの近似解法を導き, シミュレーションと比較してその精度を検証している.
-　Tayur [7] は, $<math>N</math>$工程からなる生産指示かんばんモデルにおいて, より一般的に各工程が充分なバッファをとって直列に配置された複数の機械からなる生産ラインを考え, 種々の構造的特性を導いている. また, スループットが最大になるように, 与えられた枚数のかんばんを各工程に配分する問題を考え, スループットの代わりに, 加工時間分布が指数分布に従う場合のマルコフ待ち行列の状態数を最大化することを提案し, そのアルゴリズムを与えて, 大多数の数値例で実際にスループットを最大化することを示している. さらに, [8] では工程1への原材料の確率的な到着, 工程$<math>N</math>$からの需要の確率的な引き取りおよび各工程での機械故障, 部品の再加工, 部品の廃棄がある場合を論じ, ほぼ同様な結果が成り立つことを示している.
+　Tayur [7] は, <math>N\, </math>工程からなる生産指示かんばんモデルにおいて, より一般的に各工程が充分なバッファをとって直列に配置された複数の機械からなる生産ラインを考え, 種々の構造的特性を導いている. また, スループットが最大になるように, 与えられた枚数のかんばんを各工程に配分する問題を考え, スループットの代わりに, 加工時間分布が指数分布に従う場合のマルコフ待ち行列の状態数を最大化することを提案し, そのアルゴリズムを与えて, 大多数の数値例で実際にスループットを最大化することを示している. さらに, [8] では工程1への原材料の確率的な到着, 工程<math>N\, </math>からの需要の確率的な引き取りおよび各工程での機械故障, 部品の再加工, 部品の廃棄がある場合を論じ, ほぼ同様な結果が成り立つことを示している.
-　Buzacott and Shanthikumar [3] 第4章は, 原材料倉庫をもち, 需要の確率的な引き取りがある単一工程生産指示かんばんモデルを考え, 通常の待ち行列モデルと等価であることを示している. さらに, $<math>N</math>$工程直列生産システムに対して, 調達タグ (tag), 発注タグ, 加工タグ, 生産指示かんばんを用いる PAC (Production Authorization Cards) システムを提案し, [[MRP]], かんばん方式, OPT等を含むことやその性質を示し, 近似的な性能評価を与えている [3] . また, Glasserman and Yao  [9] 第5章も生産指示かんばん方式の一般化である$<math>(a, b, k)</math>$モデルを提案し, 一般化セミマルコフ過程を用いて様々な構造的性質を導いており, Altiok [4] 第7章も生産指示かんばん方式を論じている.
+　Buzacott and Shanthikumar [3] 第4章は, 原材料倉庫をもち, 需要の確率的な引き取りがある単一工程生産指示かんばんモデルを考え, 通常の待ち行列モデルと等価であることを示している. さらに, <math>N\, </math>工程直列生産システムに対して, 調達タグ (tag), 発注タグ, 加工タグ, 生産指示かんばんを用いる PAC (Production Authorization Cards) システムを提案し, [[MRP]], かんばん方式, OPT等を含むことやその性質を示し, 近似的な性能評価を与えている [3] . また, Glasserman and Yao  [9] 第5章も生産指示かんばん方式の一般化である<math>(a, b, k)\, </math>モデルを提案し, 一般化セミマルコフ過程を用いて様々な構造的性質を導いており, Altiok [4] 第7章も生産指示かんばん方式を論じている.
 　JIT生産システムを特徴づける1つが[[多能工]]と[[U字型生産ライン]]である. 多能工数を調整することで, 需要変動に柔軟に対応でき, 現今の需要の多様化と製品寿命の短命化に適合した数少ない生産ラインである. U字型生産ラインを含めたJIT生産システムに対する結果や文献等が [10] - [11] に紹介されている.