Hello, Trying to learn more about SAS and this particular problem. I have a machine with 20-30 production orders that need to be sequenced in order to minimize the total makespan (which is the total time from start to finish). Each order has a specific production time and there is a setup table that defines how much time it takes to change from one order to another. Example: Production Orders Table Order - Production Time A - 10 minutes B - 20 minutes C - 30 minutes Setup Table Origin - Destination - Change Time A - A - 0 minutes A - B - 10 minutes A - C - 20 minutes B - B - 0 minutes B - A - 10 minutes B - C - 20 minutes C - C - 0 minutes C - A - 20 minutes C - B - 20 minutes I am feeling lost at the moment... which procedure should I use? It seems that CLP is the most adequate one, but I don't know how to implement the setup table restriction. Should I use MILP? I know how to formulate it, but I am concerned about the total running time of that solution. Which one do you recommend?
... View more