Minimizing Total Flow Time in Single Machine Environment with Release Time

• المؤلفون الرئيسيون: GUO, Yunsong, LIM, Andrew, RODRIGUES, Brian, YU, Shuang
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2004
• الموضوعات: Experimental analysis; Flow time; Machine scheduling; Performance prediction; Operations and Supply Chain Management
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/lkcsb_research/2565; https://doi.org/10.1016/j.cie.2004.06.004
• المؤسسة: Singapore Management University

We study the problem of minimizing total flow time on a single machine with job release times. This problem is NP-complete for which is no constant ratio approximation algorithm. Our objective is to study experimentally how well, on average, the problem can be solved. The algorithm we use produces n...