中文

Operations Research Transactions >

2025 , Vol. 29 >Issue 2: 68 - 79

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.02.005

Research Article

Single-machine scheduling with carbon emission cost and piece-rate maintenance

Expand
  • 1. School of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018, Zhejiang, China
    2. College of Humanities, Zhejiang Business College, Hangzhou 310053, Zhejiang, China

Received date: 2022-02-21

  Online published: 2025-06-12

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.
Fold

Abstract

This paper considers single machine scheduling with carbon emission cost and piece rate maintenance. A maintenance activity is required after processing a number of jobs. During the processing of jobs and maintenance activities, the corresponding carbon emissions will be generated. For both minimizing the maximum completion time and total completion time, we establish a scheduling model of minimizing the total cost of processing and carbon emission, respectively. It is shown that this problem can be transformed into an assignment problem and a polynomial time algorithm with time complexity of $O(n^4)$ is given.

Key words： carbon emission; piece-rate maintenance; scheduling; polynomial time algorithm

Cite this article

Siqi GUO, Ping ZHOU, Yiwei JIANG, Min JI . Single-machine scheduling with carbon emission cost and piece-rate maintenance[J]. Operations Research Transactions, 2025 , 29(2) : 68 -79 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.02.005

References

1 李刚刚, 鲁习文. 目标为最小化工件运输时间和单台机器带一个维修时间段的排序问题的一个改进算法[J]. 运筹学学报, 2019, 23 (4): 95- 104.
2 Mosheiov G , Oron D . Due-date assignment and maintenance activity scheduling problem[J]. Mathematical and Computer Modelling, 2006, 44 (11): 1053- 1057.
3 蒋志高. 考虑多阶段维护且加工时间可变的车间作业调度问题研究[D]. 上海: 上海交通大学, 2011: 19-52.
4 Ji M , Cheng T C E . Parallel-machine scheduling with simple linear deterioration to minimize total completion time[J]. European Journal of Operational Research, 2007, 188 (2): 343- 347.
5 虞先玉, 游运, 温荣生. 带有工件实际加工时间上界的调度问题研究[J]. 东华理工大学学报(自然科学版), 2012, 35 (4): 443- 448.
6 Yu X Y , Zhang Y L , Huang K . Multi-machine scheduling with general position-based deterioration to minimize total load revisited[J]. Information Processing Letters, 2014, 114 (8): 399- 404.
7 Yu X Y , Zhang Y L . Single machine scheduling with aging effect and upper-bounded actual processing times[J]. Arabian Journal for Science and Engineering, 2014, 39 (2): 1489- 1495.
8 杨幸博, 罗国富, 宋俊杰, 等. 多目标柔性作业车间低碳调度研究[J]. 轻工学报, 2020, 35 (6): 93- 99.
9 王彤. 低碳经济下考虑配送时间需求的生产调度优化研究[D]. 重庆: 重庆大学, 2019: 1-30.
10 黄逸文, 黄文焘, 卫卫, 等. 大型海港综合能源系统物流-能量协同优化调度方法[J]. 中国电机工程学报, 2022, 1- 12.
11 董君, 叶春明. 具有学习效应的半导体晶圆制造绿色车间调度问题研究[J]. 运筹与管理, 2021, 30 (4): 217- 223.
12 文笑雨, 王康红, 李浩, 等. 不确定扰动下带有缓冲区的作业车间调度仿真与优化[J]. 轻工学报, 2020, 35 (6): 84- 92.
13 Graham R L , Lawler E L , Lenstra J K , et al. Optimization and approximation in deterministic sequencing and scheduling: A survey[J]. Annals of Discrete Mathematics, 1979, 5, 287- 326.
Options
Outlines

/

〈 〉