Originally posted by: Janisch
Hello,
enclosed you will find my model file, the data file and the excel file. My problem is that the solutions that the algorithm spends after 10 minutes unfortunately have a gap of 85%. My question is, of course, whether one can reduce this gap as much as possible. There does not have to be an optimal solution. Does anyone know maybe programming optimizations.
Now to my problem formulation:
This is a permutation flow shop problem with 20 stations and 210 products. The products have different processing times at the respective stations. At a cycle time of 120 seconds, it sometimes happens that some processing times are greater than 120 seconds. The stations are also 120 seconds long, but can be larger and smaller, depending on whether drift is allowed. The algorithm should now determine the size of the stations (workstations) and the order of the products so that the least possible overload occurs. Overload means that the worker at the station can not complete the job and a jumper must finish the unfinished work. There are two workplaces per station which are covered. At every workplace a worker works.
I hope you can understand my explanation of the optimization problem. If there are questions ask. Maybe I forgot something to explain :)
regards
#DecisionOptimization#OPLusingCPOptimizer