Integrated optimization of material supplying, manufacturing, and product distribution: Models and fast algorithms

Document Type

Article

Publication Date

8-16-2019

Abstract

Motivated by applications in electroplating industry, we study an integrated optimization problem of production and logistics for a manufacturer and a third-party logistics (3PL) provider. The objective is to minimize the total cost which includes costs in transportation and inventory of materials, manufacturing, and inventory and outbound distribution of products. The materials are semi-products supplied by a single supplier, and the transportation of materials are accomplished by a 3PL provider. Semi-products may have different sizes and processing times, and they are processed on a batch-processing facility by the manufacturer. Outbound distribution of final products are accomplished by the same 3PL provider. We consider three different models and propose fast algorithms to solve each model. In the first model, semi-products have identical sizes and an optimal algorithm is proposed. In the second model, semi-products have identical processing times and an approximation algorithm is proposed. The algorithm has absolute and asymptotic worst case ratios of 1.5 and 1.223, respectively. In the third model, semi-products have arbitrary sizes and processing times and an approximation algorithm is proposed. The absolute and asymptotic worst case ratios of the algorithm are 2.181 and 2, respectively. The running time of the optimal algorithm of the first model is O(nlog n), while that of the approximation algorithms are O(n 2 ).

Identifier

85061899891 (Scopus)

Publication Title

European Journal of Operational Research

External Full Text Location

https://doi.org/10.1016/j.ejor.2019.02.024

ISSN

03772217

First Page

100

Last Page

111

Issue

1

Volume

277

Grant

71471052

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS