Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects. (English) Zbl 07864983
Summary: Inspired by the advantage of just-in-time philosophy, zero-inventory is common in many industries, especially those need fast response with a short lifespan. Accordingly, this paper focuses on coordinated production scheduling and distribution operation problems considering workers’ DeJong’s learning effects in seru production system (SPS), in which seru is a relatively new-type manufacturing mode originating from Japan and can achieve fast response in practice. Two variants of coordinated seru scheduling and distribution operation problems are studied, and the corresponding 0-1 integer programming model is formulated. By analyzing the mathematical property, the polynomial computation time of the former is able to be determined, and an intractability and NP-hardness proof is provided for the latter. The dynamic programming-based exact algorithm and the heuristic ant colony optimization algorithm are developed respectively. Computational experiments are conducted finally, and a series of experimental results indicate that the Dejong’s learning effect has a significant influence on coordinated seru scheduling and distribution operation problems, meanwhile a remarkable benefit (the average improvement is 16.97%) can be achieved by the coordinated production scheduling and distribution operation in SPS.
MSC:
| 90Bxx | Operations research and management science |
References:
| [1] | Azzouz, A.; Ennigrou, M.; Said, L., Scheduling problems under learning effects: Classification and cartography. International Journal of Production Research, 4, 1642-1661 (2018) |
| [2] | Bai, D.; Tang, M.; Zhang, Z.; Ernesto, D., Flow shop learning effect scheduling problem with release dates. Omega, 21-38 (2018) |
| [3] | Behnamian, J.; Zandieh, M.; Fatemi Ghomi, S., Parallelmachine scheduling problems with sequence-dependent setup times using an ACO, SA and VNS hybrid algorithm. Expert Systems with Applications, 2, 9637-9644 (2009) |
| [4] | Berghman, L.; Kergosien, Y.; Billaut, J., A review on integrated scheduling and outbound vehicle routing problems. European Journal of Operational Research, 1, 1-23 (2023) · Zbl 07709920 |
| [5] | Bilgen, B.; Çelebi, Y., Integrated production scheduling and distribution planning in dairy supply chain by hybrid modelling. Annals of Operations Research, 55-82 (2013) · Zbl 1286.90046 |
| [6] | Chen, Z., Integrated production and outbound distribution scheduling: Review and extensions. Operations Research, 1, 130-148 (2009) · Zbl 1233.90151 |
| [7] | Chen, Z.; Vairaktarakis, G., Integrated scheduling of production and distribution operations. Management Science, 4, 614-628 (2005) · Zbl 1145.90380 |
| [8] | Cheng, B.; Zhua, H.; Li, K., Optimization of batch operations with a truncated batch-position-based learning effect. Omega, 134-143 (2019) |
| [9] | Cheng, T.; Kuo, W.; Yang, D., Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position. Information Sciences, 490-500 (2013) · Zbl 1293.90023 |
| [10] | Chopra, S.; Rao, M., The partition problem. Mathematical Programming, 87-115 (1993) · Zbl 0774.90082 |
| [11] | Dasdemir, E.; Testik, M.; Öztürk, D.; Şakar, C.; Güleryüz, G.; Testik, O., A multi-objective open vehicle routing problem with overbooking: Exact and heuristic solution approaches for an employee transportation problem. Omega, 102587 (2022) |
| [12] | de Treville, S.; Ketokivi, M.; Singhal, V., Competitive manufacturing in a high-cost environment: Introduction to the special issue. Journal of Operations Management, 1-5 (2017) |
| [13] | DeJong, J., The effects of increasing skill on cycle time and its consequences for time standards. Ergonomics, 1, 51-60 (1957) |
| [14] | Demir, H.; Erden, C., Dynamic integrated process planning, scheduling and due-date assignment using ant colony optimization. Computers & Industrial Engineering, 106799 (2020) |
| [15] | Devapriya, P.; Ferrell, W.; Geismar, N., Integrated production and distribution scheduling with a perishable product. European Journal of Operational Research, 3, 906-916 (2017) · Zbl 1402.90051 |
| [16] | Difrancesco, R.; Huchzermeier, A.; Schröder, D., Optimizing the return window for online fashion retailers with closed-loop refurbishment. Omega, 3, 205-221 (2018) |
| [17] | Dorigo, M.; Stützle, T., Ant colony optimization (2004), MIT Press: MIT Press Cambridge · Zbl 1092.90066 |
| [18] | Dorigo, M.; Stützle, T., Ant colony optimization: Overview and recent advances. Handbook of metaheuristics, part of the international series in operations research & management science book series, 311-351 (2019) |
| [19] | Gambardella, L.; Montemanni, R.; Weyland, D., Coupling ant colony systems with strong local searches. European Journal of Operational Research, 3, 831-843 (2012) · Zbl 1253.90195 |
| [20] | Garey, M.; Johnson, D., Computers and intractability: A guide to the theory of NP-completeness (1979), Freeman, San Francisco, CA · Zbl 0411.68039 |
| [21] | Graham, R.; Lawler, L.; Lenstra, J.; Rinnooy Kan, A., Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 287-326 (1979) · Zbl 0411.90044 |
| [22] | He, P.; Li, K.; Kumar, P., An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem. International Journal of Production Research, 6, 1874-1889 (2021) |
| [23] | Hopp, W.; Spearman, M., The lenses of lean: Visioning the science and practice of efficiency. Journal of Operations Management, 610-626 (2021) |
| [24] | Jiang, Y.; Zhang, Z.; Song, X.; Yin, Y., Scheduling controllable processing time jobs in seru production system with resource allocation. Journal of the Operational Research Society, 11, 2551-2571 (2022) |
| [25] | Kimura, T.; Yoshita, M., Remaining the current situation is dangerous: Seru seisan. Nikkei Monozukuri, 38-61 (2004) |
| [26] | Kuo, W.; Hsu, C.; Yang, D., Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect. Information Sciences, 282-297 (2012) · Zbl 1239.90050 |
| [27] | Kurdi, M., Ant colony optimization with a new exploratory heuristic information approach for open shop scheduling problem. Knowledge-Based Systems, 108323 (2022) |
| [28] | Kyriakakis, N.; Marinaki, M.; Marinakis, Y., A hybrid ant colony optimization-variable neighborhood descent approach for the cumulative capacitated vehicle routing problem. Computers & Operations Research, 105397 (2021) · Zbl 1511.90055 |
| [29] | Lederer, P.; Li, L., Pricing, production, scheduling, and delivery-time competition. Operations Research, 3, 407-420 (1997) · Zbl 0890.90020 |
| [30] | Lewis, M., Operations management: A research overview (2019), Routledge: Routledge London |
| [31] | Mohammadi, S.; Al-e-Hashem, S.; Rekik, Y., An integrated production scheduling and delivery route planning with multi-purpose machines: A case study from a furniture manufacturing company. International Journal of Production Economics, 347-359 (2020) |
| [32] | Moons, S.; Ramaekers, K.; Caris, A.; Arda, Y., Integrating production scheduling and vehicle routing decisions at the operational decision level: A review and discussion. Computers & Industrial Engineering, 224-245 (2017) |
| [33] | Mor, B.; Mosheiov, G.; Shapira, D., Flowshop scheduling with learning effect and job rejection. Journal of Scheduling, 631-641 (2020) · Zbl 1456.90076 |
| [34] | Muştu, S.; Eren, T., The single machine scheduling problem with setup times under an extension of the general learning and forgetting effects. Optimization Letters, 1327-1343 (2021) |
| [35] | Neto, R.; Filho, M., An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed. Computers & Operations Research, 9, 1286-1293 (2011) · Zbl 1208.90078 |
| [36] | Pedemonte, M.; Nesmachnow, S.; Cancela, H., A survey on parallel ant colony optimization. Applied Soft Computing, 8, 5181-5197 (2011) |
| [37] | Roth, A.; Singhal, J.; Singhal, K.; Tang, C., Knowledge creation and dissemination in operations and supply chain management. Production and Operations Management, 9, 1473-1488 (2016) |
| [38] | Sakazume, Y., Is japanese cell manufacturing a new system? A comparative study between japanese cell manufacturing and cellular manufacturing. Journal of Japan Industrial Management Association, 6, 341-349 (2005) |
| [39] | Sakurai, K., Kaizen: Variation problems within seru production systems. Factory Management, 1, 116-117 (2022) |
| [40] | Sağlam, U.; Banerjee, A., Integrated multiproduct batch production and truck shipment scheduling under different shipping policies. Omega, 70-81 (2018) |
| [41] | Socha, K.; Dorigo, M., Ant colony optimization for continuous domains. European Journal of Operational Research, 3, 1155-1173 (2008) · Zbl 1146.90537 |
| [42] | Stecke, K.; Yin, Y.; Kaku, I.; Murase, Y., Seru: The organizational extension of JIT for a super-talent factory. International Journal of Strategic Decision Sciences, 1, 106-119 (2012) |
| [43] | Sterna, M., Late and early work scheduling: A survey. Omega, 102453 (2021) |
| [44] | Wang, J.; Xia, Z., Flow-shop scheduling with a learning effect. Journal of the Operational Research Society, 11, 1325-1330 (2005) · Zbl 1082.90041 |
| [45] | Wang, Y.; Ropke, S.; Wen, M.; Bergh, S., The mobile production vehicle routing problem: Using 3D printing in last mile distribution. European Journal of Operational Research, 3, 1407-1423 (2023) · Zbl 1541.90086 |
| [46] | Wang, Z.; Sheu, J., Vehicle routing problem with drones. Transportation Research Part B: Methodological, 350-364 (2019) |
| [47] | Wright, T., Factors affecting the cost of airplanes. Journal of Aeronautical Sciences, 122-128 (1936) |
| [48] | Yao, B.; Chen, C.; Song, X.; Yang, X., Fresh seafood delivery routing problem using an improved ant colony optimization. Annals of Operations Research, 163-186 (2019) · Zbl 1411.90348 |
| [49] | Yılmaz, O., Attaining flexibility in seru production system by means of Shojinka: An optimization model and solution approaches. Computers & Operations Research, 104917 (2020) · Zbl 1458.90240 |
| [50] | Yılmaz, O., Operational strategies for seru production system: A bi-objective optimisation model and solution methods. International Journal of Production Research, 11, 3195-3219 (2020) |
| [51] | Yılmaz, O.; Durmusoglu, M., A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. Journal of Industrial and Management Optimization, 3, 1219-1249 (2018) · Zbl 1412.90059 |
| [52] | Yin, Y.; Li, D.; Wang, D.; Cheng, T., Single-machine serial-batch delivery scheduling with two competing agents and due date assignment. Annals of Operations Research, 497-523 (2021) · Zbl 1462.90053 |
| [53] | Yin, Y.; Stecke, K.; Li, D., The evolution of production systems from industry 2.0 through Industry 4.0. International Journal of Production Research, 1&2, 848-861 (2018) |
| [54] | Yin, Y.; Stecke, K.; Swink, M.; Kaku, I., Lessons from seru production on manufacturing competitively in a high cost environment. Journal of Operations Management, 67-76 (2017) |
| [55] | Yokoi, K., Yokoi style of sales (2014), Pencom Publication. (in Japanese): Pencom Publication. (in Japanese) Akashi City |
| [56] | Yu, Y.; Tang, J., Review of seru production. Frontiers of Engineering Management, 2, 183-192 (2019) |
| [57] | Zhang, X.; Liu, C.; Li, W.; Evans, S.; Yin, Y., Effects of key enabling technologies for seru production on sustainable performance. Omega, 290-307 (2017) |
| [58] | Zhang, Z.; Gong, X.; Song, X.; Yin, Y.; Lev, B.; Chen, J., A column generation-based exact solution method for seru scheduling problems. Omega, 102581 (2022) |
| [59] | Zhang, Z.; Song, X.; Gong, X.; Yin, Y.; Lev, B.; Zhou, X., An exact quadratic programming approach based on convex reformulation for seru scheduling problems. Naval Research Logistics, 1096-1107 (2022) · Zbl 1525.90228 |
| [60] | Zhang, Z.; Song, X.; Huang, H.; Yin, Y.; Lev, B., Scheduling problem in seru production system considering Dejong’s learning effect and job splitting. Annals of operations research, 1119-1141 (2022) · Zbl 1491.90089 |
| [61] | Zhang, Z.; Song, X.; Huang, H.; Zhou, X.; Yin, Y., Logic-based Benders decomposition method for the seru scheduling problem with sequence-dependent setup time and deJong’s learning effect. European Journal of Operational Research, 866-877 (2022) · Zbl 1490.90143 |
| [62] | Zheng, X.; Zhou, S.; Xu, R.; Chen, H., Energy-efficient scheduling for multi-objective two-stage flow shop using a hybrid ant colony optimisation algorithm. International Journal of Production Research, 13, 4103-4120 (2020) |
| [63] | Zhong, X.; Fan, J.; Ou, J., Coordinated scheduling of the outsourcing, in-house production and distribution operations. European Journal of Operational Research, 2, 427-437 (2022) · Zbl 1507.90074 |
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.
