Paper travelers, a whiteboard, and "where's that job at?" meaning a walk to the floor. We put a screen at every station so each operator sees their queue and the office sees the floor.

It rides with the job until it smudges, tears, or disappears. Then the job's history is a guess.
One board, one marker, current for about an hour. The schedule everyone plans around is already stale.
"Where's that job at?" means someone stops working and walks the floor to find out.
Each operator sees their queue. Work gets marked done, and the next station knows instantly.
The office sees the floor without walking it. This gets more from what you have: the same stations, the same people, less waiting between them. A regional manufacturer runs this way today, an iPad at every station, and the paper never came back.
The traveler becomes a record an agent reads, files, and routes, so paper stops being the system of record.