求解多目标不相关并行机调度问题的多群体人工蜂群算法

针对具有预防性维修(PM)和顺序相关准备时间(SDST)的不相关并行机调度问题,提出一种多群体人工蜂群算法(MABC)以同时最小化完工时间和总延迟时间.该算法将雇佣蜂分割成s个雇佣蜂群,除最差雇佣蜂群外,每个雇佣蜂群都对应1个跟随蜂群.结合2个目标函数、PM和SDST的特征设计3种邻域搜索,采用全局搜索和邻域搜索的不同...

Multi-colony artificial bee colony algorithm for multi-objective unrelated parallel machine scheduling problem

To solve the unrelated parallel machine scheduling problem (UPMSP) with preventive maintenance (PM) and sequence dependent setup time (SDST), a multi-colony artificial bee colony (MABC) algorithm is proposed to minimize makespan and total tardiness simultaneously. In this algorithm, employed bees are divided into s colonies. Except for the worst employed bee colony, each employed bee colony corresponds to a onlooker bee colony. Combined with the characteristics of two objective functions, PM and SDST, three kinds of neighborhood searches are designed. Different combinations of global search and neighborhood search are used to implement the employed bee phase and the onlooker bee phase, and two elimination processes are applied. Experimental research on the strategy and search performance of the MABC is carried out, and computational results demonstrate the effectiveness of the proposed strategy and the search advantage of the MABC.