Scheduling jobs on machines in factories is a complex problem. Companies usually rely on commercial solvers, which require costly licenses. Free solvers are often not as effective.
Researchers used a frontier (an AI that can write and run code) as an autonomous agent to create solver programs for scheduling instances. The agent used only free, open-source tools and designed its own heuristics and metaheuristics.
The AI-written solvers matched or beat commercial solvers on several families. On a large job shop, the AI solver got within 0.0 to 1.8 percent of the theoretical lower bound, while commercial solvers had larger gaps. This shows that AI can write effective solvers at low cost.
