数学优化
模拟退火
作业车间调度
计算机科学
元启发式
调度(生产过程)
整数规划
单机调度
嵌入
可变邻域搜索
启发式
地铁列车时刻表
数学
人工智能
操作系统
作者
Young-Bin Woo,Byung Soo Kim
标识
DOI:10.1016/j.cor.2018.02.017
摘要
The study considers a parallel machine scheduling (PMS) problem with time-dependent deterioration and multiple rate-modifying activities (RMAs). The objective of the problem is to simultaneously determine the number and positions of RMAs and a schedule of jobs on parallel machines to minimize the makespan. In order to determine an optimal solution, a mixed integer linear programming (MILP) model for the PMS problem is introduced. Subsequently, novel metaheuristic algorithms embedding a mathematical model are developed based on matheuristic approaches to effectively handle large-sized problems. The matheuristic approaches decompose the original problem into sub-problems by determining partial decision variables from each iteration in simulated annealing (SA) and genetic algorithm (GA). Subsequently, the rest of the decision variables are optimally determined by using a mathematical model for the sub-problems with partial decision variables predetermined. In order to enhance the performance of SA and GA, an adjustment heuristic is proposed based on an optimality property for the problem. The performance of the proposed algorithms is evaluated by conducting numerical experiments based on randomly generated examples, and subsequently the behavior of the algorithms is discussed.
科研通智能强力驱动
Strongly Powered by AbleSci AI