Schedule optimization for chemical library synthesis
Name
d4dd00327f.pdf
Description
Published version
Size
1.44 MB
Format
Adobe PDF
Checksum (MD5)
fa010559aaa5e54470e8f72c4b3e5b61
Author(s)
Ai, Qianxiang
Meng, Fanwang
Wang, Runzhong
Klein, J Cullen
Godfrey, Alexander G
Coley, Connor W
Journal
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
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Chemical Engineering
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1039/D4DD00327F
