タグ: 作業配分の最適化

1次元Bin Packingアルゴリズムを活用した作業配分最適化ツールの説明文全目次を別々にまとめた。この文をindexで本文の内容を探せるように全目次にリンクをつけておいた。 1.最適化アルゴリズム1次元Bin Packingの概要1.1。 Bin Packingの必要性1.2....

1. 変更の概要 ブログに作成した1次元Bin Packingツールの説明は、2017-11-19基準で作成された内容である。関連記事: 1次元Bin Packingアルゴリズムを活用した作業配分の最適化_1.概要 – 生産性 Skill (prodskill.com) 2021-03-21にK社プロジェクトを実施しながら改善事項があり、別にまとめる。 Item Sizeを整数（Long）から実数（Double）に...

この記事のソースコードは、Bin Packingツールの最初のバージョンベースで書かれています。機能が改善された最新バージョンがあるので、一緒に参照してください。 1次元Bin Packingツール最近の変更（2021-03-21に基づく）5.別紙5.1。 Excel VBAベースのツールソースコードExcel VBAとして実装されたBin ...

3.2。 Python Bin Packingパッケージの利用3.2.1。 Python Bin Packingパッケージの紹介とインストールPythonで利用可能なBin Packingパッケージは、Pypi（Python Package Index）Webページのhttps://pypi.python.org/pypi/bin-packing-problem/1.0.0で提供されています。このURLでは、Bin Packing packageの簡単な説明とサンプルソースコードを参照できます。

2. 1次元Bin Packingアルゴリズム 2.1。 1次元Bin Packingアルゴリズムの種類Bin Packingの4つの代表的なアルゴリズムは次のとおりです。ちなみに、Item全体をサイズ降順でソートし、各アルゴリズムを適用すると、はるかに最適化された結果が得られます。降順のソートを適用する方法まで考えると、合計...

この記事では、1次元Bin Packingの概念とアルゴリズムについて調べて、これを利用して最小の作業グループ数と最小の実行時間を目標に最適化する方法を調べる。また、私がExcel VBAで直接実装した1次元Bin Packingツールについて紹介し、Pythonで提供されるpackageを利用する事例について見てみましょう。