文章基本信息

标题：混合整数計画モデルに基づくメタヒューリスティックスと数理計画法のハイブリッド型最適化技法
本地全文：下载
作者：中田康佑 ; 澤枝良樹 ; 角田裕也等
期刊名称：進化計算学会論文誌
电子版ISSN：2185-7385
出版年度：2021
卷号：12
期号：3
页码：61-72
DOI：10.11394/tjpnsec.12.61
语种：Japanese
出版社：The Japanese Society for Evolutionary Computation
摘要：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.
关键词：機械加工スケジューリング;混合整数計画問題;ジョブショプスケジューリング問題;メタヒューリスティックス
其他关键词：Machine Scheduling;Mixed Integer Programming;Job-Shop Scheduling Problems;Meta-heuristics