Dynamic Programming algorithms and their applications in machine scheduling: A review

作者：

Highlights：

• Review of 175 papers associating dynamic programming and machine scheduling.

• Papers are segmented according to the environment and objective function.

• Tables are furnished so as to direct the reader to the intended literature.

• Qualitative analysis regarding journals and dynamic programming is presented.

• Suggestions for covering some gaps in the literature are provided.

摘要

•Review of 175 papers associating dynamic programming and machine scheduling.•Papers are segmented according to the environment and objective function.•Tables are furnished so as to direct the reader to the intended literature.•Qualitative analysis regarding journals and dynamic programming is presented.•Suggestions for covering some gaps in the literature are provided.

论文关键词：Scheduling,Dynamic Programming,Survey,Exact methods,FPTAS

论文评审过程：Received 1 March 2021, Revised 21 September 2021, Accepted 29 October 2021, Available online 12 November 2021, Version of Record 20 November 2021.

论文官网地址：https://doi.org/10.1016/j.eswa.2021.116180