Integrated optimization of material supplying, manufacturing, and product distribution: models and fast algorithms. (English) Zbl 1430.90250
Summary: Motivated by applications in the 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(n \log n)\), while that of the approximation algorithms are \(O(n^2)\).
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
| 90B06 | Transportation, logistics and supply chain management |
| 90B30 | Production models |
References:
| [1] | Akiyoshi, S.; Natalia, V. S.; Vitaly, A. S., Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines, INFORMS Journal on Computing, 28, 148-161 (2016) · Zbl 1338.90182 |
| [2] | Amorim, P.; Curcio, E.; Lobo, B. A.; Pvoa, A.; Grossmann, I. E., Supplier selection in the processed food industry under uncertainty, European Journal of Operational Research, 252, 801-804 (2016) · Zbl 1346.90070 |
| [3] | Averbakh, I.; Baysan, M., Semi-online two-level supply chain scheduling problems, Journal of Scheduling, 15, 381-390 (2012) · Zbl 1280.90029 |
| [4] | Cetinkaya, S.; Uster, H.; Easwaran, G.; Keskin, B. B., An integrated outbound logistics model for frito-lay: coordinating aggregate-level production and distribution decisions, Interfaces, 39, 460-475 (2009) |
| [5] | Chen, Z. L., Integrated production and outbound distribution scheduling: review and extensions, Operations Research, 58, 130-148 (2010) · Zbl 1233.90151 |
| [6] | Chen, Z. L.; Vairaktarakis, G. L., Integrated scheduling of production and distribution operations, Management Science, 51, 614-628 (2005) · Zbl 1145.90380 |
| [7] | Cheng, B. Y.; Leung, J. Y.T.; Li, K., Integrated scheduling on a batch machine to minimize production, inventory and distribution costs, European Journal of Operational Research, 258, 104-112 (2017) · Zbl 1380.90110 |
| [8] | Cheng, B. Y.; Leung, J. Y.T.; Li, K.; Yang, S. L., Single batch machine scheduling with deliveries, Naval Research Logistics, 62, 470-482 (2015) · Zbl 1411.90139 |
| [9] | Dosa, G.; Li, R.; Han, X.; Tuza, Z., Tight absolute bound for first fit decreasing bin packing, Theoretical Computer Science, 510, 13-61 (2013) · Zbl 1359.90116 |
| [10] | Dosa, G.; Tan, Z.; Tura, Z.; Yan, Y.; Lanyi, C. S., Improved bounds for batch scheduling with non-identical job sizes, Naval Research Logistics, 61, 351-358 (2014) · Zbl 1411.90141 |
| [11] | Elhedhli, S.; Goffin, J. L., Efficient production-distribution system design, Management Science, 51, 1151-1164 (2005) · Zbl 1232.90178 |
| [12] | Giglio, D., Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times, Journal of Scheduling, 18, 525-543 (2015) · Zbl 1328.90049 |
| [13] | Gribkovskaia, I. V.; Kovalev, S.; Werner, F., Batching for work and rework processes on dedicated facilities to minimize the makespan, Omega, 38, 522-527 (2010) |
| [14] | Kumar, A.; Tan, Y. L., The demand effects of joint product advertising in online videos, Management Science, 61, 1921-1937 (2015) |
| [15] | Lei, L.; Hua, Z.; Art, C. W., On the integrated production and distribution problem with bidirectional flows, INFORMS Journal on Computing, 21, 585-598 (2009) |
| [16] | Li, C. L.; Xiao, W. Q., Lot streaming with supplier-manufacturer coordination, Naval Research Logistics, 51, 522-542 (2004) · Zbl 1054.90024 |
| [17] | Liu, L. L.; Ng, C. T.; Cheng, T. C.E., Scheduling jobs with release dates on parallel batch processing machines, Discrete Applied Mathematics, 157, 1825-1830 (2009) · Zbl 1164.90015 |
| [18] | Miguel, L. A.; Andrzej, R., An efficient trajectory method for probabilistic production-inventory-distribution problems, Operations Research, 55, 378-394 (2007) · Zbl 1167.90489 |
| [19] | Ohno, K.; Boh, T.; Nakade, K.; Tamura, T., New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system, European Journal of Operational Research, 249, 22-31 (2016) · Zbl 1346.90803 |
| [20] | Paul, A.; Tan, Y.; Vakharia, A., Inventory planning for a modular product family, Production and Operations Management, 24, 1033-1053 (2015) |
| [21] | Pei, J.; Liu, X. B.; Migdalas, A.; Yang, S. L., Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine, Journal of Global Optimization, 67, 251-262 (2017) · Zbl 1357.90058 |
| [22] | Pei, J.; Liu, X. B.; Pardalos, P. M.; Fan, W.; Yang, S. L., Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times, Annals of Operations Research, 249, 175-195 (2017) · Zbl 1357.90057 |
| [23] | Pei, J.; Liu, X. B.; Pardalos, P. M.; Lu, S., A hybrid BA-VNS algorithm for coordinated serial-batching scheduling with deteriorating jobs, financial budget, and resource constraint in multiple manufacturers, Omega (2017) |
| [24] | Pei, J.; Pardalos, P. M.; Liu, X. B.; Fan, W. J.; Yang, S. L., Serial batch scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan, European Journal of Operational Research, 244, 13-25 (2015) · Zbl 1346.90381 |
| [25] | Pinedo, M. L., Scheduling: Theory, Algorithms and Systems (2012), Springer: Springer New York · Zbl 1239.90002 |
| [26] | Sawik, T., Integrated supply, production and distribution scheduling under disruption risks, Omega, 62, 131-144 (2015) |
| [27] | Tang, L.; Meng, Y.; Chen, Z. L.; Liu, J., Coil batching to improve productivity and energy utilization in steel production, Manufacturing \(\&\) Service Operations Management, 19, 262-279 (2016) |
| [28] | Tang, L. X.; Wang, G. S.; Chen, Z. L., Integrated charge batching and casting width selection at baosteel, Operations Research, 62, 772-787 (2014) · Zbl 1302.90117 |
| [29] | Tran, T. T.; Araujo, A.; Beck, J. C., Decomposition methods for the parallel machine scheduling problem with setups, INFORMS Journal on Computing, 28, 83-95 (2016) · Zbl 1338.90184 |
| [30] | Wiebke, H.; Felix, K. G.; Rolf, M. H.; Marco, L. E., Integrated sequencing and scheduling in coil coating, Management Science, 57, 647-666 (2011) · Zbl 1214.90042 |
| [31] | Xia, B.; Tan, Z., Tighter bounds of the first fit algorithm for the bin packing problem, Discrete Applied Math., 158, 1668-1675 (2010) · Zbl 1231.05066 |
| [32] | Zhang, G.; Shang, J.; Li, W., Collaborative production planning of supply chain under price and demand uncertainty, European Journal of Operational Research, 215, 590-603 (2011) · Zbl 1238.90057 |
| [33] | Zhang, G. C.; Cai, X. Q.; Lee, C. Y.; Wong, C. K., Minimizing makespan on a single batch-processing machine with nonidentical job sizes, Naval Research Logistics, 48, 226-240 (2001) · Zbl 1027.90041 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
