会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明专利
    • 最適化装置、最適化方法、及び最適化プログラム
    • JP2021190019A
    • 2021-12-13
    • JP2020097825
    • 2020-06-04
    • 富士通株式会社
    • 島田 大地
    • G06F17/10G06F9/48G06Q10/04
    • 【課題】資源制約付きスケジューリング問題においてメイクスパン最小解の近似解を高い精度で短時間に求める手法を提供する。 【解決手段】 制約違反解と制約充足解と近似解を繰り返し求める最適化装置は、前回の制約違反解の終了時刻である第1の終了時刻と前回の制約充足解の終了時刻である第2の終了時刻との間に最適化対象終了時刻を指定してメタヒューリスティックな手法により近似解を求める最適化処理部と、近似解が制約に違反しているか制約を充足しているかを判定する最適化結果判定部と、最適化結果判定部による判定結果に基づいて、近似解が制約に違反している場合には近似解の終了時刻により第1の終了時刻を更新し、近似解が制約を充足している場合には近似解の終了時刻により第2の終了時刻を更新する解更新部を含み、第1の終了時刻及び第2の終了時刻を更新しながら近似解を繰り返し求めることを特徴とする。 【選択図】図6