Lot sizing is to determine the amount of production under the given conditions, scheduling is to allocate time and resource to meet certain constraints. Lot sizing and scheduling is to find what time, which machine to produce the product, as well as which products and production amount, so as to achieve certain performance goals.In this thesis, real production line is modeled as lot sizing and scheduling for flexible flow line. The goal is to minimize setup cost and holding cost. There are few articles dealing with this problem. Here, we first find solution to the bottleneck, this is a mix integer model, we use tabu search algorithm to solve. Then we roll out the planning to nonābottleneck. Finally, we give the actual lot size and schedule for every product.Tabu search or taboo search (TS) is a novel intelligence optimization algorithm, which was formally proposed by Prof. Glover in 1986. It belongs to the research domains of Natural Computation. TS has been being paid more and more attentions because of its flexible memory structure and corresponding tabu criterion to prohibit from recurrence searching by many scholars and widely applied to combinatorial optimization and function optimization. |