ルートごとの輸送業者の配車を集合被覆問題と整数計画法で最適化する
集合被覆問題とは？ ある物流会社はトラック輸送業務をすべてアウトソーシングしています。 この会社は、得意先から産業ガスの特殊輸送を依頼されました。 依頼された輸 ...
【ナップザック問題】粗利益を最大化するような商品発注を整数計画法で最適化
輸入コンテナの積載範囲内で粗利益最大になるように発注したい事例 ある日系小売業のタイ法人は、日本から毎週商品を海上コンテナ１本分輸入しています。 海上コンテナは ...
【輸送計画問題】DC経由にするか工場直送にするかを整数計画法で解いてみる
工場直送かDC経由かを輸送計画したいケース あるメーカーは工場からDC（物流センター）を経由して卸へ納品していますが、工場に近い３か所については直送で卸に納品す ...
【最短経路検索】Excelのソルバー機能を使って線形計画法で解いてみた
最短経路検索問題は線形計画法で解ける 最短経路検索問題はダイクストラ法で解くことができ、Google地図ルート検索やYahoo!路線情報等、私たちの身の回りにあ ...
【最短経路検索】ダイクストラ法を理解してExcelに実装してみた。
最短経路検索の代表的な解法はダイクストラ法 モノをA地点からB地点に運ぶのに、 最短距離で運べる経路 最短時間で運べる経路 最小コストで運べる経路 を知りたい時 ...
２段階シンプレックス法で貨物積載率が最大になる条件を求めてみた。
制約条件に上限と下限が混じる場合には２段階シンプレックス法 前回の記事でトラックの積載率を最大化するために、比重が異なる４種類の貨物をどう組み合わせれば良いかを ...
【線形計画法②】シンプレックス法でトラックの積載率が最大になる条件を求めてみた
貨物が３種類以上のトラック積載率最大化問題は一次方程式では解けない トラックには容積と重量という２つの制約があり、積載量が限られます。 そして、貨物の比重によっ ...
線形計画法を拡大係数行列を使って解く方法を具体例でわかりやすく解説
線形計画法とは？ 線形計画法とはOR（オペレーションズ・リサーチ）という学問分野の１つの手法で、例えば次のような制約条件付き最適化問題を解くことができます。 ― ...
非線形の最適化問題をExcel VBAを使って解く方法を具体例で実演！
非線形の最適化問題の事例 ある物流センターでは、物流加工で4つの工程があります。 各工程1人ずつで受け持ち、毎日合計4人必要です。 今まで延べ7人がこの作業を行 ...