Schedule optimization for chemical library synthesis
Author(s)
Ai, Qianxiang; Meng, Fanwang; Wang, Runzhong; Klein, J Cullen; Godfrey, Alexander G; Coley, Connor W; ... Show more Show less
DownloadPublished version (1.439Mb)
Publisher with Creative Commons License
Publisher with Creative Commons License
Creative Commons Attribution
Terms of use
Metadata
Show full item recordAbstract
Automated chemistry platforms hold the potential to enable large-scale organic synthesis campaigns, such as producing a library of compounds for biological evaluation. The efficiency of such platforms will depend on the schedule according to which the synthesis operations are executed. In this work, we study the scheduling problem for chemical library synthesis, where operations from interdependent synthetic routes are scheduled to minimize the makespan—the total duration of the synthesis campaign. We formalize this problem as a flexible job-shop scheduling problem with chemistry-relevant constraints in the form of a mixed integer linear program (MILP), which we then solve in order to design an optimized schedule. The scheduler's ability to produce valid, optimal schedules is demonstrated by 720 simulated scheduling instances for realistically accessible chemical libraries. Reductions in makespan up to 58%, with an average reduction of 20%, are observed compared to the baseline scheduling approach.
Department
Massachusetts Institute of Technology. Department of Chemical Engineering; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer ScienceJournal
Digital Discovery
Publisher
Royal Society of Chemistry
Citation
Ai, Qianxiang, Meng, Fanwang, Wang, Runzhong, Klein, J Cullen, Godfrey, Alexander G et al. "Schedule optimization for chemical library synthesis." Digital Discovery.
Version: Final published version