タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

ORに関するsakidatsumonoのブックマーク (7)

  • 動的ロットサイズ決定問題とは何? わかりやすく解説 Weblio辞書

    読み方:どうてきろっとさいずけっていもんだい 【英】:dynamic lotsizing problem 概要 在庫管理のモデルの一種で, 各期の需要は確定的に既知であるが必ずしも一定でない場合を考える. すなわち, 計画期間中の各期の需要を, 製品1個あたりの発注費用を, 発注量に無関係に必要な発注費用を, 製品1個の1期間あたりの在庫維持費用が所与のとき, 計画期間の開始時の在庫が0として, 総費用を最小化するような各期の発注量を求める問題. 詳説  経済発注量(EOQ)モデルが「需要が既知で一定」という仮定をおいていた. これに対して, 動的ロットサイズ決定問題 (dynamic lot sizing problem)では, 需要は既知であるものの, 期によって需要量が異なることを許す. それゆえモデルは動的EOQとも呼ばれ, また, ワグナーとウィッティン(Wagner and

    sakidatsumono
    sakidatsumono 2021/07/22
    これも最短経路問題の一種
  • https://www.orsj.or.jp/~archive/pdf/j_mag/Vol.64_J_071.pdf

  • ネットワーク特性を考慮した効率的なパレート最適解探索過程

    論文は,全点間信頼度と総コストの2つの評価尺度を考慮したネットワーク設計問題に対し,効率的なパレート最適解探索アルゴリズムの提案を目的とする.従来のアルゴリズムは全点間信頼度の算出に対して効果的なアルゴリズムであるものの,全ての部分ネットワークについて全点間信頼度とコストの計算を行っているため,パレート最適解の探索の際には,エッジ数が増加するにつれ多くの計算時間を必要とする課題があった.効率的なパレート最適解探索のために,論文では,連結されるエッジの効率やパレート最適解のランクなど,パレート最適解となる部分ネットワークが持つ要素を調査した.そして得られた傾向と性質を踏まえ,計算が必要な部分ネットワークの制限を行う方法を提案する.この探索空間の制限により,得られる最適解がパレート最適解の真部分集合となるため,提案手法のパレート最適解探索の精度と計算時間の評価を行う.

  • 日本経営工学会論文誌

    在庫は収益を生み出す経営資源であり,過剰な在庫圧縮は,企業のパフォーマンスを低下させる. 研究では,需要変動や製造工程との関係を考慮し,在庫を費用的側面のみならず資産的側面からも評価するモデルを提案する. 在庫を保有するアクティビティを独立した製造工程ととらえ, 最終製品の市場価格,販売可能性,資源投入ロス,実現利益の不確実性を考慮し,各工程の価値を算出する.産業用プラスティクス網の製造工程にモデルを適用し,販売確率を変動させるシミュレーションで在庫価値を評価した. この結果,販売確率が低いときには,製品在庫よりも,仕掛在庫の在庫価値が高くなり,収益性が高くなることが明らかになった.

  • 負荷分散を考慮したナーススケジューリング問題

    病棟看護師の勤務スケジュール作成は, 看護師長ら多忙なスタッフが多大な作業時間と労力を費やす消耗的な作業である。従前より自動化が強く望まれているこの問題は, ナーススケジューリング問題 (NSP) と呼ばれており, 異なるレベルの制約が縦横に絡まった複雑な組合せ最適化問題である。NSPに対して, 多くの最適化手法により様々な研究がなされている。中でも遺伝的アルゴリズムなどのヒューリスティクス手法が有望な結果を出しているが, その多くは実用規模の問題に対して, 全ての制約違反を解消した解の導出を実現できていない。またNSPには, 有料の製品も幾つか提供されているが, 経費が予算と折合わないことが間々ある. 更には, 商用ソフトのあるものは膨大な計算コストが必要だったり, また別のものは問題の性質によっては探索性能が安定しないなど, 問題を抱えているものもある。そこで研究では, 遺伝的アルゴ

  • 物流センターのフロア・レイアウトと商品の保管位置に着目したオーダーピッキング作業の効率化

    近年のインターネットを通じたeコマースの急速な進展により,商品の流通コストの削減や納入リードタイムの短縮に向けたサプライチェーン全体の合理化が求められている.商品の商流と物流の接点になる物流センターの役割が高まっており,そこでの効率向上が重要なテーマになってきている.このような問題意識のもとで,稿では顧客からの注文に基づいて商品棚から商品を回収する物流センターでのオーダーピッキング作業に着目し,この作業を効率化するための方法を考察する.センター内に垂直ならび水平方向に通路を配置したトラディショナル・レイアウトを評価の基準にして,1)作業フロアのレイアウト変更と2)商品の保管位置の変更による効果を検証する.論文の前半では,物流センター内に配置される通路の幅と商品棚の大きさが十分に小さいと仮定したもとでの数理モデルを構築し,上記1)と2)を個別に実施した場合の効果をピッキング作業者の移動距離

  • 工場における搬送業務自動化技術の回顧と展望

    Online ISSN : 2424-1806 Print ISSN : 0916-1600 ISSN-L : 0916-1600

  • 1