The Persistent Build Queue Plugin preserves the build queue across Jenkins restart.