.png){kind=icon}
返回
Optimizing batch operations with batch-position-dependent learning effect and aging effect
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2021.107325.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Motivated by applications in the metal pickling process, we study the optimization scheduling problems of batch operations with batch-position-dependent learning effect and aging effect. In production, a set of metal workpieces are pickled on a fixed capacity single batch facility. If the pickling solution is regarded as the machine, the processing time of the metal work-pieces will be longer and increase in a power function because of the aging effect. At the same time, workers need to heat the solution. A worker can finish the task more and more quickly because of the learning effect, resulting in shorter processing time which decreases in a power function. Then we consider three models of batch operations. In the first model, the work-pieces have identical sizes and an optimal algorithm is proposed with time complexity of O(nlogn). In the second model, the work-pieces have identical processing time and it is shown that the model is NP-hard in the strong sense. Then, we propose an approximation algorithm. The absolute and asymptotic worst-case ratios of the algorithm are 2 and 1.494. In the third model, the work-pieces have arbitrary processing time which is proportional to their sizes and the model is also NP-hard in the strong sense. Finally, an approximation algorithm is proposed with an absolute and asymptotic worst-case ratio is less than
Keyword:
Batch-position-dependent learning effect
Aging effect
Metal pickling
Batch operations
Approximation algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
.png){kind=icon}
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities具有老化效应和多维护活动的不相关并行机调度
PREAI
分享收藏Cdc42 is required for chondrogenesis and interdigital programmed cell death during limb development
OAAI
OAAI分享收藏Single-machine scheduling problems with actual time-dependent and job-dependent learning effect
PREAI
分享收藏
分享收藏
查看更多内容