Single-machine green scheduling to minimize total flow time and carbon emission

摘要

In this paper, single-machine scheduling with carbon emission index is studied. The objective function is to minimize the sum of total flow time and carbon emission. Firstly, the problem is shown to be NP-hard by Turing reduction. Then mathematical programming (MP) model is established. A pseudo-time algorithm based on dynamic programming (DPA) is proposed for small scale. And a Bird Swarm Algorithm (BSA) is proposed to compete with DPA. In addition, simulation experiments are used to compare the proposed algorithms. DPA is shown to be more efficient for small scale problem, and BSA is better for large scale problem.

Zaixing Sun

博士研究生

我目前在哈尔滨工业大学（深圳）攻读计算机科学与技术博士学位。我还曾是新西兰惠灵顿维多利亚大学进化计算研究小组的访问学生。我的研究兴趣包括云计算、智能优化和调度。