The cycle.lng Model

Product Cycling Problem

View the model

Download the model

Given:

a set of N products, each with a:
demand rate D, constant over time, and
production rate P, when the product is being produced,
holding cost rate H per unit in inventory,

and for each pair of products, (i, j):
T(i,j) = changeover time from product i to product j,
S(i,j) = changeover cost from product i to product j,

Find:

a sequence of the products that is in fact a cycle that repeats,
a cycle length CYCTIME,

so as to

minimize the cost of changeover + inventory, subject
to cycle being long enough to produce every product
exactly once.

Keywords:

Routing | TSP | Lot Sizing | Traveling Sales Person | Tour | Cyclic Production | Economic Manufacturing Quantity | EMQ |