求解并行机拖期与能耗成本优化调度的混合教—学算法

Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2018-05-18 Cooperative journals: 《计算机应用研究》

王永琦 吴飞 江潇潇 王春媛

Abstract： For the parallel machine scheduling with controllable processing times (PMS-CPT) , this paper proposed a scheduling problem for optimizing tardiness and energy cost. First, this article developed an integer linear programming (ILP) model for the proposed scheduling problem in order to facilitate the CPLEX solver. Second, this paper established a hybrid teaching-learning-based optimization (HTLBO) algorithm to quickly obtain satisfactory solutions. This algorithm adopted a new coding and decoding method according to the nature of the proposed parallel machine scheduling problem, which overcame the weakness of standard teaching-learning-based optimization algorithm that could not be directly applied to discrete problems. Meanwhile, a local optimizer was proposed based on variable neighborhood search (VNS) , which aimed to enhance the performance of the hybrid algorithm. Finally, the simulations were conducted to solve instances of PMS-CPT. The experimental results demonstrate the feasibility and validity of the proposed ILP model and hybrid algorithm.

 Hits 1498  Downloads 836  Comment