Using Genetic Algorithm for Single Machine Scheduling with Earliness/Tardiness Penalties and Setup Cost

Analysis of single machine scheduling problems,taking earliness and tardiness penalties into consideration, is one of the most applicable problems in the field of scheduling. In just in time (JIT) productionsystems, the objective is to sequence and schedule all thejobs so that the total earliness and tardiness be minimized. Scheduling based on the due date is an important and competitive task in the production plants.This paper addresses the one-machine schedulingproblem with earliness and tardiness penalties. We propose integer nonlinear programming model (INLP) that can solve instances with up to 30 jobs and genetic algorithm that can solve instances more than 50 jobs.

کلیدواژه ها:

Genetic Algorithm ، Integer Nonlinear Program ، Earliness and Tardiness ، Single Machine Scheduling ، Setup Cost