Modified Resource-Constrained Project Scheduling to Minimize Idle Time for Banbury Mixing Process : a Case Study in the Tire Manufacturing Industry

• Autorzy: Anan Butrat , Srisawat Supsomboon
• Języki publikacji: EN

Abstrakty

EN

The Banbury mixing process (BMP) is to supplies the specific characteristic compounds for the tire manufacturing process. Idle time in the BMP was a problem caused by the aging process between mixing steps and the limited space for processing, measured in pallets. In this study, the resource-constrained project scheduling model (RCPS) is modified in case of the objective function and the input value of resource constraint to minimize idle time (SST). The complete minimization (Cmax) is changed from minimizing the starting time of the last job to the starting time of all jobs. In addition, the non-limited resource is defined as the input for the space capacity to reduce the idle time. As the results, the SST can provide the schedule that make less 5 time periods of idle time. Moreover, when considering the relationship between mixing and aging, aging process that is scheduled from SST starts immediately comparison to Cmax that some of aging process are not. Furthermore, the effect of the quantity of pallets was also examined. Although the non-limited resource does not make any delay to the schedule but the limited quantity is not. When pallets are limited, aging jobs were significantly impacted, with the last aging pallet being delayed. To reduce delays, it prepares an adequate supply of pallets that is close to or equal to its requirement that is defined by the non-limited resource. Further research combining the scheduling of the BMP with the tire manufacturing process and more techniques to modify RCPS are applied. (original abstract)

Słowa kluczowe

EN

Production planning; Tire industry

PL

Planowanie produkcji; Przemysł oponiarski

• Czasopismo: Management Systems in Production Engineering
• Rocznik: 2023
• Tom: 31
• Numer: nr 3
• Strony: 263--270

Twórcy

autor

Anan Butrat

• The Sirindhorn International Thai-German Graduate School of Engineering, King Mongkut's University of Technology North Bangkok

autor

Srisawat Supsomboon

• The Sirindhorn International Thai-German Graduate School of Engineering, King Mongkut's University of Technology North Bangkok

Bibliografia

• [1] F. Habibi, F. Barzinpour, S.J. Sadjadi, "Resource-constrained project scheduling problem: review of past and recent developments," Journal of Project Management, vol. 3, pp. 55-88, Jan. 2018.
• [2] S.B. Issa, Y. Tu, "A survey in the resource-constrained project and multi-project scheduling problems," Journal of Project Management, vol. 5, pp. 117-138, Jan. 2020.
• [3] M.G. Sánchez, E. Lalla-Ruiz, A.F. Gil, C. Castro, "Resource-constrained multi-project scheduling problem: A survey," European Journal of Operational Research, vol. 1, pp. 1-19, Sep. 2022.
• [4] H.D. Ardakani, A. Dehghani, "Multi-objective optimization of multi-mode resource-constrained project selection and scheduling problem considering resource leveling and time-varying resource usage," International Journal of Supply and Operations Management, vol. 9, pp. 34-55, Jan. 2022.
• [5] U. Satic, P. Jacko, C. Kirkbride, "Performance evaluation of scheduling policies for the dynamic and stochastic re- source-constrained multi-project scheduling problem," International Journal of Production Research, vol. 60, pp. 1411-1423, Jan. 2022.
• [6] S. Creemers, "Minimizing the expected makespan of a project with stochastic activity durations under resource constraints," Journal of Scheduling, vol. 18, pp. 263-273, Mar. 2015.
• [7] J.F. Gonçalves, J.J. de Magalhães Mendes, M.G. Resende, "The basic multi-project scheduling problem," In Handbook on project management and scheduling, 1st ed., vol. 2, Springer, 2015, pp. 667-683.
• [8] J. Chen, J. Zhu, D. Zhang, "Multi-project scheduling problem with human resources based on dynamic programming and staff time coefficient," in International conference on management science & engineering 21th annual conference proceedings, 2014, pp. 1012-1018.
• [9] S. Xin, Q. Su, Q. Wang, Q., Wang, "Optimization of resource-constrained multi project scheduling problem based on the genetic algorithm," in ICSSSM, 2018, pp. 1-6.
• [10] H. Zhu, Z. Lu, X. Hu, "A modified heuristic algorithm for resource constrained multi-project scheduling problem based on inspection and rework," in CASE, 2018, pp. 1058-1063.
• [11] A. Ahmeti, N. Musliu, "Hybridizing constraint programming and meta-heuristics for multi-mode resource-constrained multiple projects scheduling problem," in PATAT, 2021, pp. 188-206.
• [12] J.A. Araujo, H.G. Santos, B. Gendron, S.D. Jena, S.S. Brito, D.S. Souza, "Strong bounds for resource constrained project scheduling: Preprocessing and cutting planes," Computers & Operations Research, vol. 113, 104782, Jan. 2020.
• [13] J. Dumond, "In a multi-resource environment, how much is enough?," International Journal of Production Research, vol. 30, pp. 395-410, Oct. 1992.
• [14] J. Dumond, V. A. Mabert, "Evaluating project scheduling and due date assignment procedures: An experimental analysis," Management Science, vol. 34, pp. 101-118, Jan. 1988.
• [15] R. Van Eynde, M. Vanhoucke, "Resource-constrained multi-project scheduling: Benchmark datasets and decoupled scheduling," Journal of Scheduling, vol. 23, pp. 301-325, Jan. 2020.
• [16] H. Chen, G. Ding, J. Zhang, S. Qin, "Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival," Computers & Industrial Engineering, vol. 137, pp. 174-186, Jan. 2019.
• [17] H. Zhu, Z. Lu, C. Lu, Y. Ren, "Modeling and algorithm for resource-constrained multi-project scheduling problem based on detection and rework," Assembly Automation, vol. 41, pp. 174-186, Jan. 2021.
• [18] F. Li, Z. Xu, H. Li, "A multi-agent based cooperative approach to decentralized multi-project scheduling and resource allocation," Computers & Industrial Engineering, vol. 151, pp. 174-186, Jan. 2021.
• [19] D. Liu, Z. Xu, "A multi-PR heuristic for distributed multiproject scheduling with uncertain duration," IEEE Access, vol. 8, pp. 227780-227792, Jan. 2020.
• [20] X. Zhu, R. Ruiz, S. Li, X. Li, "An effective heuristic for project scheduling with resource availability cost," European Journal of Operational Research, vol. 257, no. 3, pp. 746-762, Mar. 2017.
• [21] M. Tritschler, A. Naber, R. Kolisch, "A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, vol. 262, no. 1, pp. 262-273, Mar. 2017.
• [22] S. Rostami, S. Creemers, R. Leus, "New strategies for stochastic resource-constrained project scheduling," Journal of Scheduling, vol. 21, pp. 1-17, Dec. 2017.
• [23] H. Davari Ardakani, A. Dehghani, "Multi-objective optimization of multi-mode resource-constrained project selection and scheduling problem considering resource leveling and time-varying resource usage," International Journal of Supply and Operations Management, vol. 9, pp. 34-55, Jan. 2022.
• [24] C.-B. Cheng, C.-Y. Lo, C.-P. Chu, "Solving multi-mode resource-constrained multi-project scheduling problem with combinatorial auction mechanisms," International Journal of Information and Management Sciences, vol. 30, pp. 143-167, Jan. 2019
• [25] M. Van Den Eeckhout, M. Vanhoucke, B. Maenhout, "A column generation-based diving heuristic to solve the multi-project personnel staffing problem with calendar constraints and resource sharing," Computers & Operations Research, vol. 128, 105163, Apr. 2021.
• [26] S. Gholizadeh-Tayyar, L. Dupont, J. Lamothe, M. Falcon, "Modeling a generalized resource constrained multi project scheduling problem integrated with a forward-back-ward supply chain planning," IFAC-PapersOnLine, vol. 49, pp. 1283-1288, Jan. 2016.
• [27] W. Hu, H. Wang, C. Peng, H. Wang, H. Liang, B. Du, "An outer-inner fuzzy cellular automata algorithm for dynamic uncertainty multi-project scheduling problem," Soft Com- puting, vol. 19, pp. 2111-2132, Jan. 2015.
• [28] X. Wang, Q. Chen, N. Mao, X. Chen, Z. Li, "Proactive approach for stochastic RCMPSP based on multi-priority rule combinations," International Journal of Production Research, vol. 53, pp. 1098-1110, Jan. 2015.
• [29] H. Amirian, R. Sahraeian, "Solving a grey project selection scheduling using a simulated shuffled frog leaping algorithm," Computers & Industrial Engineering, vol. 107, pp. 141-149, Jan. 2017.
• [30] J. Tian, X. Dong, S. Han, "Optimizing for a resource-constrained multi-project scheduling problem with planned resource unavailability," in MSAM, 2018, pp. 243-248.

Identyfikatory

DOI

10.2478/mspe-2023-0029