.png){kind=icon}
返回
Optimization of batch operations with a truncated batch-position-based learning effect
.png){kind=icon}
PRE
AI
DOI：10.1016/j.omega.2018.06.006.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Motivated by applications in art tile manufacturing and metal working industries, we study the optimization problem with a truncated batch-position-based learning effect. In production, a set of semi-products need to be processed on a single batch facility which has a fixed capacity. Several semi-products can be processed together in one batch if their total size does not exceed the facility capacity. We consider a truncated batch-position-based learning effect which is a typical behavior of workers. During the learning period, the worker can finish the task more and more quickly because of learning effects. After the learning period, the worker reaches the best ability and the ability keeps steady. Then we consider two models of manufacturing with batch operations. In the first model, semi-products have identical sizes and we propose an optimal algorithm with time complexity of O(nlog n). In the second model, semi products have arbitrary sizes which are proportional to their processing times and the model is shown to be NP-hard in the strong sense. We propose two types of learning effects including fast and slow truncated batch-position-based learning effects. Then we propose an approximation algorithm with an absolute and asymptotic worst-case ratio less than 2. Finally, we conduct computational experiments and the results show the effectiveness of our algorithms. We also provide managerial insights and detailed suggestions for decision makers of manufacturing companies based on our results. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Truncated learning effects
Tile manufacturing
Batch processing
Optimization
Approximation algorithms
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
O
IF:
7.2
论文数:
3.8K
被引数:
1.4W
机构
引用论文
.png){kind=icon}
Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
PREAI
分享收藏
查看更多内容