Minimizing the number of tardy jobs and maximum earliness in the single machine scheduling using an artificial immune system

作者：Reisi Mohammad; Moslehi Ghasem^*

来源：International Journal of Advanced Manufacturing Technology, 2011, 54(5-8): 749-756.

DOI：10.1007/s00170-010-2978-7

• Bi-criteria
• Scheduling
• Artificial immune system
• Number of tardy jobs
• Maximum earliness

Nowadays, the importance of timely delivery, which is based on the just in time concept, has caused a number of criteria related to scheduling problems to be taken into consideration. One of the most important of these criteria is maximum earliness to control final costs and number of tardy jobs in an attempt to win customer satisfaction. In this paper, the strongly NP-hard problem of the single machine scheduling with two criteria, i.e., maximum earliness and number of tardy jobs, has been considered. For this purpose, artificial immune system which is inspired by the immunology theory in biology has been used. This algorithm is applied to different instances of small to large sizes and the obtained results is compared with those obtained from a heuristic method and a genetic algorithm reported in the literature. Computational results show a significant preference for the algorithm proposed in this paper.

• 出版日期2011-5