混合整数計画モデルに基づくメタヒューリスティックスと数理計画法のハイブリッド型最適化技法

DOI

書誌事項

タイトル別名
  • A Hybrid Optimization Method Mixing Metaheuristics and Mathematical Programming Techniques Based on A Mixed Integer Programming Model
  • Machine Scheduling Problems Considering Workloads of Operaters
  • 作業者の働き方を考慮した機械加工スケジューリング

抄録

<p>We address a scheduling problem on CNC machines. In this problem, a human operator sets some workpieces and their designated jigs on pallets and installs these pallets on the CNC machine in order. The entire schedule of both CNC machines and human operators is modeled into a class of job shop scheduling problems and represented as a mixed integer programming model. We design a new optimization method that hybridizes metaheuristics and mathematical programming to obtain near-optimal solutions at a reasonable computational cost. We examine the potential of our method through some numerical experiments using real-world data from machine tool manufacturers.</p>

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1390009294965240064
  • NII論文ID
    130008141287
  • DOI
    10.11394/tjpnsec.12.61
  • ISSN
    21857385
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
    • CiNii Articles
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ