Hybrid Artificial Immune System Algorithm for SDST Flow Shop Scheduling with Due Date

Abstract

Sequence dependent flow shop scheduling plays an important role in present situation. Setup time is used to set the tools, jigs, fixtures and cleaning work. System utilization is measured in terms of makespan whereas the system performance is measured in terms of tardiness for meeting the customer due dates. The objective of this paper is to minimize the makespan and number of tardy jobs. These two objectives are conflicting nature. It is a NP hard problem. Hybrid Artificial Immune System Algorithm is used to solve flowshop with the objective of makespan and number of tardy jobs. Computational result shows that the performance of the proposed methods for various size of problems.