Best solution we've had is just good work habits.
1. Always be sure drops or left-over stock are marked as to what they are. If it's A2, but was never marked, it might as well be 1018.
2. When pulling material for a job, even if you bought material for it, check the drops first and see what you can use (realistically). It's better to have 1 extra 3 foot bar of material than 50 little drops.
3. Whoever is cutting material, pay attention to the jobs you see. If you KNOW you can use a little 2" drop of bar for a specific job, sure save it, but if you don't know and your buddy next to you doesn't know, put it on top of the scrap pile. If you're doing more work than you can remember, then yes software or a spread sheet helps with this, but it only helps so long as it's maintained and everyone keeps up with it.
4. Annually go through the drops and cull the heard. We do lots of one-offs and short run jobs that we might not see for a few years, so we like to save little bits "just in case," but if you've been sitting on it for years and can't put a potential job on it, you have to consider how much storage space and time organizing you want to devote to it.