期刊
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
卷 85, 期 -, 页码 134-143出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.omega.2018.06.006
关键词
Truncated learning effects; Tile manufacturing; Batch processing; Optimization; Approximation algorithms
资金
- National Natural Science Foundation of China [71671055, 71671172, 71531008, 71521001, 71331002, 71631006, 71471052]
- Youth Innovation Promotion Association of Chinese Academy of Sciences [2040160004]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据