Frey, G.; Moßig, K.; Schnabel, M.:
Assembly Line Sequencing based on Petri Net T-Invariants.
Control Engineering Practice 8 (1) (2000), pp. 63-69.

    Mass production of goods which are equipped with customer specific features, e.g. automobiles, is mostly carried out on production lines. Varying processing times at the individual work zones of the line, depending on the particular job, make line sequencing necessary, in order to use the line well to capacity and to assure that there is sufficient time to carry out every processing task. In this contribution, a two-steps-method for line sequencing is introduced which allows fast sequencing even for huge numbers of jobs and product types. The knowledge about the line characteristics and the possible jobs is brought in into a Petri net model once. Given a particular job set, a valid job sequence is then determined very efficiently based on the T-invariants of the Petri net.

This is a revised and extended version of the conference paper from INCOM'98, which was published in a selected papers section in Control Engineering Practice.