The Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups

The problem of lot sizing, sequencing and scheduling multiple products in flow line production systems has been studied by several authors. Almost all of the researches in this area assumed that setup times and costs are sequence independent even though sequence dependent setups are common in practice. In this paper we present a new mixed integer non linear program (MINLP) and a heuristic method to solve the problem in sequence dependent case. urthermore, agenetic algorithm has been developed which applies this constructiveheuristic to generate initial population. These two proposed solutionmethods are compared on randomly generated problems. Computationalresults show a clear superiority of our proposed GA for majority of thetest problems.

کلیدواژه ها:

Economic lot scheduling problem ، Sequence-dependent ، Finite horizon ، Genetic Algorithm ، Mixed zero-one nonlinear programming