Optimization of batch operations with a truncated batch-position-based learning effect

Bayi Cheng, Huijun Zhu, Kai Li and Yongjun Li

Omega, 2019, vol. 85, issue C, 134-143

Abstract: 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.

Keywords: Truncated learning effects; Tile manufacturing; Batch processing; Optimization; Approximation algorithms (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048318300331
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:85:y:2019:i:c:p:134-143

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2018.06.006

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().