最適化

集合被覆問題とは？ ある物流会社はトラック輸送業務をすべてアウトソーシングしています。 この会社は、得意先から産業ガスの特殊輸送を依頼されました。 依頼された輸 ...

輸入コンテナの積載範囲内で粗利益最大になるように発注したい事例 ある日系小売業のタイ法人は、日本から毎週商品を海上コンテナ１本分輸入しています。 海上コンテナは ...

工場直送かDC経由かを輸送計画したいケース あるメーカーは工場からDC（物流センター）を経由して卸へ納品していますが、工場に近い３か所については直送で卸に納品す ...

最短経路検索問題は線形計画法で解ける 最短経路検索問題はダイクストラ法で解くことができ、Google地図ルート検索やYahoo!路線情報等、私たちの身の回りにあ ...

2022年11月6日

最短経路検索の代表的な解法はダイクストラ法 モノをA地点からB地点に運ぶのに、 最短距離で運べる経路 最短時間で運べる経路 最小コストで運べる経路 を知りたい時 ...

制約条件に上限と下限が混じる場合には２段階シンプレックス法 前回の記事でトラックの積載率を最大化するために、比重が異なる４種類の貨物をどう組み合わせれば良いかを ...

貨物が３種類以上のトラック積載率最大化問題は一次方程式では解けない トラックには容積と重量という２つの制約があり、積載量が限られます。 そして、貨物の比重によっ ...

2022年11月6日

線形計画法とは？ 線形計画法とはOR（オペレーションズ・リサーチ）という学問分野の１つの手法で、例えば次のような制約条件付き最適化問題を解くことができます。 ― ...

非線形の最適化問題の事例 ある物流センターでは、物流加工で4つの工程があります。 各工程1人ずつで受け持ち、毎日合計4人必要です。 今まで延べ7人がこの作業を行 ...