組合せ最適化入門: 線形計画から整数計画まで

梅谷俊治 - 自然言語処理, 2014 - jstage.jst.go.jp
抄録 線形計画問題において変数が整数値を取る制約を持つ整数計画問題は,
産業や学術の幅広い分野における現実問題を定式化できる汎用的な最適化問題の 1 つであり …

非正社員を主力とするスタッフスケジューリングにおけるモデル化と支援システムの構築

徳永拓真, 田中勇真, 小林隆文, 沓水佑樹… - … 論文誌数理モデル化と …, 2015 - ipsj.ixsq.nii.ac.jp
論文抄録 飲食店や販売店等の非正規雇用のスタッフが主力である現場ではスタッフの勤務可能な
時間帯が限られているため, 個人を意識したスケジューリングが必要である. また …

混合整数最適化による線形回帰モデルの最良変数選択

高野祐一, 宮代隆平 - 日本統計学会誌, 2021 - jstage.jst.go.jp
抄録 回帰モデルの変数選択は, 統計分野で古くから重要な課題として認識されており,
扱うデータ量の増大を背景として, 近年はデータマイニングや機械学習などの分野でも盛んに研究 …

[PDF][PDF] ZIMPL 言語とSCIP による数理最適化

高野祐一 - 2016 - senshu-u.repo.nii.ac.jp
数理最適化とは, 現実の問題を数理モデルとして定式化して解くことにより, 意思決定を支援する
数理技術である. 設備計画・生産計画・スケジューリング・配送計画・資金運用などの問題に対して …

[PDF][PDF] バス時刻表の最適化

高松瑞代 - オペレーションズ・リサーチ: 経営の科学, 2015 - orsj.org
私たちが普段利用している電車やバスの時刻表は, かなり工夫して設計されている. たとえば,
大きな駅では電車とバスがスムーズに乗換できるように時刻表が組まれている. また …

[PDF][PDF] 使ってみよう線形計画ソルバ

品野勇治, 藤井浩一 - … Communications of the Operations Research Society …, 2019 - orsj.org
本稿では, 線形計画問題を解くソフトウェアである線形計画ソルバの標準的な利用方法と,
原稿執筆時点で利用可能なソルバを可能な限り紹介する. 筆者らはソルバ開発コミュニティの中で …

[PDF][PDF] 作業の自動化難易度と自動化率を考慮した人とロボットのハイブリッド組立ラインの設計法に関する研究

宮内孝, ミヤウチタカシ - 2021 - uec.repo.nii.ac.jp
概要製造業の経営環境として, 製品の品質をめぐる競争の激化や技術革新のスピードが加速する
一方で, 就業者数の減少が進み, 人材確保に一層の厳しさが高まり, ロボットの導入による自動化と …

[PDF][PDF] 共有資源付きペトリネットのサブクラスにおけるGA と厳密解法の融合によるスケジューリング問題の解法

木村彰吾 - 2017 - aichi-pu.repo.nii.ac.jp
スケジューリング問題とは, 複数の仕事を複数の機械で処理するときに, 仕事が終了するまでの完了
時間を最小にするよう, 各機械に仕事を割り当てる方法, 手順を考える問題である. しかし …

[HTML][HTML] 機械の種類を考慮した調理手順最適化の数理モデル

石野ちあき, イシノチアキ - mie-u.repo.nii.ac.jp
学校給食や介護食, 病院食のような, 日々変わる献立で大量の食事を調理する施設では,
時間内に調理を終えるために作業の順序や調理者の配置を毎日考える必要がある …

階層グラフの直交描画アルゴリズム

荒木徹也, 増田澄男, 的場郁典, 山口一章… - … 情報通信学会論文誌 A, 2014 - search.ieice.org
本論文では, 階層グラフの直交描画を求めるアルゴリズムを示す. ここで直交描画とは,
各辺を垂直・水平線分からなる経路として描いたグラフ描画である. 本論文では …