【待ち行列理論の使い方】トラック予約受付システムを導入すると何が変わるのか？
トラック予約受付システムとは？ 荷卸し順番待ちによるトラックの待ち時間は、ただでさえ不足が叫ばれているトラックの回転率を下げる大きな要因になっています。 この問 ...
【最短経路検索】ダイクストラ法を理解してExcelに実装してみた。
最短経路検索の代表的な解法はダイクストラ法 モノをA地点からB地点に運ぶのに、 最短距離で運べる経路 最短時間で運べる経路 最小コストで運べる経路 を知りたい時 ...
２段階シンプレックス法で貨物積載率が最大になる条件を求めてみた。
制約条件に上限と下限が混じる場合には２段階シンプレックス法 前回の記事でトラックの積載率を最大化するために、比重が異なる４種類の貨物をどう組み合わせれば良いかを ...
【線形計画法②】シンプレックス法でトラックの積載率が最大になる条件を求めてみた
貨物が３種類以上のトラック積載率最大化問題は一次方程式では解けない トラックには容積と重量という２つの制約があり、積載量が限られます。 そして、貨物の比重によっ ...
線形計画法を拡大係数行列を使って解く方法をコンテナ積載率を例に解説
線形計画法とは？ 線形計画法とはOR（オペレーションズ・リサーチ）という学問分野の１つの手法で、例えば次のような制約条件付き最適化問題を解くことができます。 ― ...