Quasi-source heuristic for the production line formation of a manufacturing system

In this work, the production line formation problem (PLF-problem) is stated as a classical feedback arc set problem with additional order constraints. The constraint consistency checking, which in itself is a specific PLF-problem, is solved. Depending on the constraints, dedicated algorithms that exploit the circuit digraph features are proposed. Experimental results for a number of digraph are given