In the world of combinatorial optimization, a wide range of combinatorial problems exist for which the solution is permutative, such as knapsack problem, traveling salesman problem (TSP), vehicle routine problem (VRP), quadratic assignment problem (QAP), dynamic pickand-place (DPP) model of placement sequence and magazine assignment in robots and various types of scheduling problems. The object...

The cyclic permutation flow shop is one flow shop that repetitively produces product mix under permutation schedules. We propose that the cyclic permutation flow shop given the general job sequence can be modeled as a time event graph, based on which the mixed-integer programming method is applied to find the optimal schedule with maximum throughput. Two cases of cyclic permutation flow shops w...