Applying Robust Fuzzy-stochastic Programming Model in Multi-objective Optimization for Flow-shop Scheduling with Parallel Machines: a Real-life Case Study in an Engine Component Industrial

Gia Minh Dao; Phan Thi Mai Ha

doi:10.56741/esl.v3i03.593

Authors

Dao Gia Minh Vietnam National University Ho Chi Minh City
Phan Thi Mai Ha
ptmaiha@hcmut.edu.vn
Vietnam National University Ho Chi Minh City

Keywords:

Flow-shop Scheduling, Machine Breakdown, Mixed-integer Programming, Parallel Processing, Robust Fuzzy Stochastic Programming, Sequencing, Uncertainty

Abstract

Resources scheduling, jobs sequencing, and resources assignment are considered the brain activities that play an extremely important role to the business, such as flow-shop scheduling. Additionally, the internal manufacturing environment and the current market are drastically changing, in which attracted significant attention in scheduling under uncertainties. This research aims to investigate the multi-objective flow-shop scheduling with parallel machines under machine breakdown and operational uncertainty. A novel robust fuzzy stochastic programming (RFSP) model is presented to address the unexpected operational disruptions and the inherent uncertainty of processing time. The objective is to optimize the cost of late delivery and the efficiency of manufacturing evaluated by overall equipment effectiveness (OEE) whilst considering the CO2 emissions produced. Eventually, a proposed algorithm is applied with a real-life scheduling data from a German factory that faces a practical situations in machine breakdowns and operational risks with unrelated parallel machines. Thus, this study intends to provide the computational results and useful information for multiple decision processes.

Downloads

Download data is not yet available.

Author Biographies

Dao Gia Minh, Vietnam National University Ho Chi Minh City

is a faculty member in the Department of Industrial System Engineering, within the Faculty of Mechanical Engineering at Ho Chi Minh University of Technology, part of Vietnam National University in Ho Chi Minh City, Vietnam. He is involved in research and education in the field of industrial systems engineering. (email: minh.daocloud@gmail.com).

Phan Thi Mai Ha, Vietnam National University Ho Chi Minh City

is a faculty member in the Department of Industrial System Engineering, within the Faculty of Mechanical Engineering at Ho Chi Minh University of Technology, part of Vietnam National University in Ho Chi Minh City, Vietnam. He is engaged in academic and research activities related to industrial systems engineering. (email: ptmaiha@hcmut.edu.vn).

References

Low, C. (2005). Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines. Computers & Operations Research, 32(8), 2013-2025. DOI: https://doi.org/10.1016/j.cor.2004.01.003

Vin, J. P., and M. G. Ierapetritou. 2001. “Robust Short-Term Scheduling of Multiproduct Batch Plants under Demand Uncertainty.” Industrial & Engineering Chemistry Research 40 (21): 4543–4554. doi:10.1021/ie0007724. DOI: https://doi.org/10.1021/ie0007724

Lin, X., S. L. Janak, and C. A. Floudas. 2004. “A New Robust Optimization Approach for Scheduling under Uncertainty: Bounded Uncertainty.” Computers & Chemical Engineering 28 (6–7): 1069–1085. doi:10.1016/j.compchemeng. 2003.09.020. DOI: https://doi.org/10.1016/j.compchemeng.2003.09.020

Janak, S. L., X. Lin, and C. A. Floudas. 2007. “A New Robust Optimization Approach for Scheduling under Uncertainty: II. Uncertainty with Known Probability Distribution.” Computers & Chemical Engineering 31 (3): 171–195. doi:10.1016/j.compchemeng.2006.05.035. DOI: https://doi.org/10.1016/j.compchemeng.2006.05.035

Rahmani, D., and M. Heydari. 2014. “Robust and Stable Flow Shop Scheduling with Unexpected Arrivals of New Jobs and Uncertain Processing Times.” Journal of Manufacturing Systems 33 (1): 84–92. doi:10.1016/j.jmsy.2013.03.004. DOI: https://doi.org/10.1016/j.jmsy.2013.03.004

Li, Z., and M. Ierapetritou. 2008. “Process Scheduling under Uncertainty: Review and Challenges.” Computers & Chemical Engineering 32 (4–5): 715–727. doi:10.1016/j. compchemeng.2007.03.001. DOI: https://doi.org/10.1016/j.compchemeng.2007.03.001

Verderame, P. M., J. A. Elia, J. Li, and C. A. Floudas. 2010. “Planning and Scheduling under Uncertainty: A Review across Multiple Sectors.” Industrial & Engineering Chemistry Research 49 (9): 3993–4017. doi:10.1021/ie902009k. DOI: https://doi.org/10.1021/ie902009k

Soofi, P., Yazdani, M., Amiri, M., & Adibi, M. A. (2021). Robust fuzzy-stochastic programming model and meta-heuristic algorithms for dual-resource constrained flexible job-shop scheduling problem under machine breakdown. IEEE Access, 9, 155740-155762. DOI: https://doi.org/10.1109/ACCESS.2021.3126820

Shen, J., Shi, Y., Shi, J., Dai, Y., & Li, W. (2023). An uncertain permutation flow shop predictive scheduling problem with processing interruption. Physica A: Statistical Mechanics and its Applications, 611, 128457. DOI: https://doi.org/10.1016/j.physa.2023.128457

Levorato, M., Figueiredo, R., & Frota, Y. (2022). Exact solutions for the two-machine robust flow shop with budgeted uncertainty. European Journal of Operational Research, 300(1), 46-57. DOI: https://doi.org/10.1016/j.ejor.2021.10.021

Seyedhamzeh, M., Amoozad Khalili, H., Hosseini, S. M. H., Honarmand Azimi, M., & Rahmani, K. (2022). Investigating the two-stage assembly flow shop scheduling problem with uncertain assembling times. Journal of Industrial and Systems Engineering, 14(2), 245-267.

Zanjani, B., Amiri, M., Hanafizadeh, P., & Salahi, M. (2021). Robust multi-objective hybrid flow shop scheduling. Journal of applied research on industrial engineering, 8(1), 40-55.

Marichelvam, M. K., & Geetha, M. (2021). A memetic algorithm to solve uncertain energy-efficient flow shop scheduling problems. The International Journal of Advanced Manufacturing Technology, 115(1), 515-530. DOI: https://doi.org/10.1007/s00170-021-07228-7

Wang, Y., & Xie, N. (2021). Flexible flow shop scheduling with interval grey processing time. Grey Systems: Theory and Application, 11(4), 779-795. DOI: https://doi.org/10.1108/GS-09-2020-0123

Gholizadeh, H., Fazlollahtabar, H., Fathollahi-Fard, A. M., & Dulebenets, M. A. (2021). Preventive maintenance for the flexible flowshop scheduling under uncertainty: A waste-to-energy system. Environmental Science and Pollution Research, 1-20. DOI: https://doi.org/10.1007/s11356-021-16234-x

Schumacher, C., & Buchholz, P. (2020). Scheduling algorithms for a hybrid flow shop under uncertainty. Algorithms, 13(11), 277. DOI: https://doi.org/10.3390/a13110277

Seif, J., Dehghanimohammadabadi, M., & Yu, A. J. (2020). Integrated preventive maintenance and flow shop scheduling under uncertainty. Flexible services and manufacturing journal, 32, 852-887. DOI: https://doi.org/10.1007/s10696-019-09357-4

Amiri, M. F., & Behnamian, J. (2020). Multi-objective green flowshop scheduling problem under uncertainty: Estimation of distribution algorithm. Journal of cleaner production, 251, 119734. DOI: https://doi.org/10.1016/j.jclepro.2019.119734

Nurprihatin, F., Jayadi, E. L., & Tannady, H. (2020). Comparing heuristic methods’ performance for pure flow shop scheduling under certainand uncertain demand. Management and production engineering review. DOI: https://doi.org/10.24425/mper.2020.133728

Qin, W., Zhang, J., & Song, D. (2018). An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time. Journal of Intelligent Manufacturing, 29, 891-904. DOI: https://doi.org/10.1007/s10845-015-1144-3

Shen, J., & Zhu, Y. (2017). Uncertain flexible flow shop scheduling problem subject to breakdowns. Journal of Intelligent & Fuzzy Systems, 32(1), 207-214. DOI: https://doi.org/10.3233/JIFS-151400

Lv, Y., Zhang, J., & Qin, W. (2017). A genetic regulatory network-based method for dynamic hybrid flow shop scheduling with uncertain processing times. Applied sciences, 7(1), 23. DOI: https://doi.org/10.3390/app7010023

Gholami-Zanjani, S. M., Hakimifar, M., Nazemi, N., & Jolai, F. (2017). Robust and fuzzy optimisation models for a flow shop scheduling problem with sequence dependent setup times: A real case study on a PCB assembly company. International Journal of Computer Integrated Manufacturing, 30(6), 552-563. DOI: https://doi.org/10.1080/0951192X.2016.1187293

Liu, G. S., Zhou, Y., & Yang, H. D. (2017). Minimizing energy consumption and tardiness penalty for fuzzy flow shop scheduling with state-dependent setup time. Journal of cleaner production, 147, 470-484. DOI: https://doi.org/10.1016/j.jclepro.2016.12.044

Han, Y., Gong, D., Jin, Y., & Pan, Q. (2017). Evolutionary multiobjective blocking lot-streaming flow shop scheduling with machine breakdowns. IEEE transactions on cybernetics, 49(1), 184-197. DOI: https://doi.org/10.1109/TCYB.2017.2771213

Rahmani, D., & Ramezanian, R. (2016). A stable reactive approach in dynamic flexible flow shop scheduling with unexpected disruptions: A case study. Computers & Industrial Engineering, 98, 360-372. DOI: https://doi.org/10.1016/j.cie.2016.06.018

Ebrahimi, M., Ghomi, S. F., & Karimi, B. (2014). Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates. Applied mathematical modelling, 38(9-10), 2490-2504. DOI: https://doi.org/10.1016/j.apm.2013.10.061

Kasperski, A., Kurpisz, A., & Zieliński, P. (2012). Approximating a two-machine flow shop scheduling under discrete scenario uncertainty. European Journal of Operational Research, 217(1), 36-43. DOI: https://doi.org/10.1016/j.ejor.2011.08.029

Fahimnia, B., & Jabbarzadeh, A. (2016). Marrying supply chain sustainability and resilience: A match made in heaven. Transportation Research Part E: Logistics and Transportation Review, 91, 306-324. DOI: https://doi.org/10.1016/j.tre.2016.02.007

Jabbarzadeh, A., Fahimnia, B., & Sabouhi, F. (2018). Resilient and sustainable supply chain design: sustainability analysis under disruption risks. International Journal of Production Research, 56(17), 5945-5968. DOI: https://doi.org/10.1080/00207543.2018.1461950

Hosseini, S., Morshedlou, N., Ivanov, D., Sarder, M. D., Barker, K., & Al Khaled, A. (2019). Resilient supplier selection and optimal order allocation under disruption risks. International Journal of Production Economics, 213, 124-137. DOI: https://doi.org/10.1016/j.ijpe.2019.03.018

Dubois, D., & Prade, H. (1987). The mean value of a fuzzy number. Fuzzy Sets and Systems 24, 279. DOI: https://doi.org/10.1016/0165-0114(87)90028-5

Pishvaee, M. S., Razmi, J., & Torabi, S. A. (2012). Robust possibilistic programming for socially responsible supply chain network design: A new approach. Fuzzy sets and systems, 206, 1-20. DOI: https://doi.org/10.1016/j.fss.2012.04.010

Fortemps, P., & Roubens, M. (1996). Ranking and defuzzification methods based on area compensation. Fuzzy sets and systems, 82(3), 319-330. DOI: https://doi.org/10.1016/0165-0114(95)00273-1

Farrokh, M., Azar, A., Jandaghi, G., & Ahmadi, E. (2018). A novel robust fuzzy stochastic programming for closed loop supply chain network design under hybrid uncertainty. Fuzzy sets and systems, 341, 69-91. DOI: https://doi.org/10.1016/j.fss.2017.03.019

Pishvaee, M. S., & Razmi, J. (2012). Environmental supply chain network design using multi-objective fuzzy mathematical programming. Applied mathematical modelling, 36(8), 3433-3446. DOI: https://doi.org/10.1016/j.apm.2011.10.007

Romero-Silva, R., Hurtado, M., & Santos, J. (2016). Is the scheduling task context-dependent? A survey investigating the presence of constraints in different manufacturing contexts. Production Planning & Control, 27(9), 753-760. DOI: https://doi.org/10.1080/09537287.2016.1166274

Hung, Y. F., Bao, J. S., & Cheng, Y. E. (2017). Minimizing earliness and tardiness costs in scheduling jobs with time windows. Computers & Industrial Engineering, 113, 871-890. DOI: https://doi.org/10.1016/j.cie.2016.12.023

Cheng, C. Y., & Huang, L. W. (2017). Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control. Journal of manufacturing systems, 42, 1- 10. DOI: https://doi.org/10.1016/j.jmsy.2016.10.005

Muchiri, P., & Pintelon, L. (2008). Performance measurement using overall equipment effectiveness (OEE): literature review and practical application discussion. International journal of production research, 46(13), 3517-3535. DOI: https://doi.org/10.1080/00207540601142645

Williamson, RM. (2006). Using Overall Equipment Effectiveness: the Metric and the Measures. Columbus, OH: Strategic Work Systems.

Gibbons, P. M. (2006). Improving overall equipment efficiency using a Lean Six Sigma approach. International Journal of Six Sigma and Competitive Advantage, 2(2), 207-232. DOI: https://doi.org/10.1504/IJSSCA.2006.010110

Dunn, T. (2014). Manufacturing Flexible Packaging: Materials, Machinery, and Techniques. William Andrew, 77-85. DOI: https://doi.org/10.1016/B978-0-323-26436-5.00008-4

Muñoz-Villamizar, A., Santos, J., Montoya-Torres, J. R., & Jaca, C. (2018). Using OEE to evaluate the effectiveness of urban freight transportation systems: A case study. International Journal of Production Economics, 197, 232-242. DOI: https://doi.org/10.1016/j.ijpe.2018.01.011

Nakajima, S. (1988). An Introduction to TPM. Productivity Press, Portland, OR.

De Groote, P. (1995). Maintenance performance analysis: a practical approach. Journal of Quality in Maintenance Engineering, 1(2), 4-24. DOI: https://doi.org/10.1108/13552519510089556

Muñoz-Villamizar, A., Santos, J., Montoya-Torres, J., & Alvaréz, M. (2019). Improving effectiveness of parallel machine scheduling with earliness and tardiness costs: A case study. International Journal of Industrial Engineering Computations, 10(3), 375-392. DOI: https://doi.org/10.5267/j.ijiec.2019.2.001

Haimes, L. Lasdon and D. Wismer, On a bicriterion formulation of the problems of integrated system identification and system optimization. IEEE Transactions on Systems, Man, and Cybernetics, 1:296-297, 1971. DOI: https://doi.org/10.1109/TSMC.1971.4308298

Abramowitz, M., & Stegun, I. A. (1972). Handbook of mathematical functions with formulas, graphs, and mathematical tables (p. 886). New York: Dover Publications.

Phadnis, S., Brevick, J., & Irani, S. (2003). Development of a new heuristic for scheduling flow-shops with parallel machines by prioritizing bottleneck stages. Journal of Integrated Design and Process Science, 7(1), 87-97.

Cortés, B. M., García, J. C. E., & Hernández, F. R. (2012). Multi-objective flow-shop scheduling with parallel machines. International journal of production research, 50(10), 2796-2808. DOI: https://doi.org/10.1080/00207543.2011.593006