Journal of Northeastern University Natural Science ›› 2019, Vol. 40 ›› Issue (3): 403-408.DOI: 10.12068/j.issn.1005-3026.2019.03.019

• Mechanical Engineering • Previous Articles     Next Articles

An Energy-Saving Scheduling Algorithm for Non-identical Parallel Machines with Multi-resource Contraints

ZHOU Bing-hai, GU Jia-ying   

  1. College of Mechanical Engineering, Tongji University, Shanghai 201804, China.
  • Received:2018-01-10 Revised:2018-01-10 Online:2019-03-15 Published:2019-03-08
  • Contact: ZHOU Bing-hai
  • About author:-
  • Supported by:
    -

Abstract: A modified immune clone selection algorithm is proposed for the non-identical parallel lithography machine scheduling problem of the bottleneck process with energy consumption, changeover time and resource constraints, where multiple reticles are available for each reticle type. Firstly, the scheduling problem domain is described and mathematical programming formulations are put forward with the objective function of minimizing both the total weighted completion time and the energy consumption. Based on the model, then a modified multi-objective immune clone selection algorithm with elitist strategy is developed. In addition, the depth neighbor search and the population renewal operator are combined to the algorithm to increase and balance the exploration and exploitation ability. Finally, simulation experiments and theory analysis are carried out to evaluate the as-proposed algorithm, and the results indicate that the algorithm is valid and feasible.

Key words: scheduling, resource, energy consumption, immune clone selection algorithm, multi-objective

CLC Number: