[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
766: デフォルトの名無しさん [] 2019/03/24(日) 13:50:50.08 ID:ynFGlX0q >>765 順序に対する制限とかは？ それとなんで5つに分かれているのか？ 全部一塊で25個のマシン番号と所要時間のペアがある状態だと順序の関係で何かまずいのか？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/766
767: デフォルトの名無しさん [sage] 2019/03/24(日) 13:56:04.93 ID:xOvhcY6B >>766 5つのタスクでそれぞれ5つの工程があるってことだろう http://mevius.5ch.net/test/read.cgi/tech/1549160513/767
769: デフォルトの名無しさん [] 2019/03/24(日) 17:03:38.93 ID:Ou399CfX >>765 >>766 >>767 ジョブショップスケジューリング問題です。この問題はジョブや機械が増加すると調べなければならない組み合わせが爆発的に増加してしまうため、現実的な時間で最適解を求めることが難しいとされています(NP困難として知られています)。 マシンを配列順に使用することで1つの製品ができます。 私の実験では10分ぐらい待っても９５で終わりませんでした。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/769
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s