Modeling and Solving Flow Shop Scheduling Problem Considering Worker Resource

Authors

  • Paria Samadi Parviznejad * Phd Candidate, Faculty of Management, University of Tehran, Tehran, Iran,
  • Ezzatollah Asgharizadeh Faculty of Management, University of Tehran, Tehran, Iran

DOI:

https://doi.org/10.59615/ijie.1.4.1

DOR:

https://dorl.net/dor/20.1001.1.27831906.2021.1.4.1.9

Keywords:

Fuzzy, Uncertainty, Flow shop Scheduling

Abstract

In this paper, an uninterrupted hybrid flow scheduling problem is modeled under uncertainty conditions. Due to the uncertainty of processing time in workshops, fuzzy programming method has been used to control the parameters of processing time and preparation time. In the proposed model, there are several jobs that must be processed by machines and workers, respectively. The main purpose of the proposed model is to determine the correct sequence of operations and assign operations to each machine and each worker at each stage, so that the total completion time (Cmax) is minimized. Also this paper, fuzzy programming method is used for control unspecified parameter has been used from GAMS software to solve sample problems. The results of problem solving in small and medium dimensions show that with increasing uncertainty, the amount of processing time and consequently the completion time increases. Increases from the whole work. On the other hand, with the increase in the number of machines and workers in each stage due to the high efficiency of the machines, the completion time of all works has decreased. Innovations in this paper include uninterrupted hybrid flow storage scheduling with respect to fuzzy processing time and preparation time in addition to payment time. The allocation of workers and machines to jobs is another innovation of this article.

Downloads

Download data is not yet available.

References

• Abdullah S, Abdolrazzagh-Nezhad M (2014) Fuzzy job-shop scheduling problems: a review. Inf Sci 278:380–407

• ALIAHMADI, A., & NAHAEI, V. (2010). Presenting and analyzing Research and Development dynamic structures in national innovation systems.

• Asgharizadeh, E., Torabi, S. A., Mohaghar, A., & Zare-Shourijeh, M. A. (2019). Sustainable Supply Chain Network Design: A Review on Quantitative Models Using Content Analysis. Environmental Energy and Economic Research, 3(2), 143-176.

• Azami, A., Demirli, K., & Bhuiyan, N. (2018). Scheduling in aerospace composite manufacturing systems: a two-stage hybrid flow shop problem. The International Journal of Advanced Manufacturing Technology, 95(9), 3259-3274. https://doi.org/10.1007/s00170-017-1429-0

• Bukchin, Y., & Hanany, E. (2020). Decentralization cost in two-machine job-shop scheduling with minimum flow-time objective. IISE Transactions, 52(12), 1386-1402. https://doi.org/10.1080/24725854.2020.1730528

• Cai, J., Zhou, R., & Lei, D. (2020). Dynamic shuffled frog-leaping algorithm for distributed hybrid flow shop scheduling with multiprocessor tasks. Engineering Applications of Artificial Intelligence, 90, 103540. https://doi.org/10.1016/j.engappai.2020.103540

• Dios, M., Fernandez-Viagas, V., & Framinan, J. M. (2018). Efficient heuristics for the hybrid flow shop scheduling problem with missing operations. Computers & Industrial Engineering, 115, 88-99. https://doi.org/10.1016/j.cie.2017.10.034.

• Dios, M., Fernandez-Viagas, V., & Framinan, J. M. (2018). Efficient heuristics for the hybrid flow shop scheduling problem with missing operations. Computers & Industrial Engineering, 115, 88-99. https://doi.org/10.1016/j.cie.2017.10.034

• Dugardin, F., Yalaoui, F., & Amodeo, L. (2010). New multi-objective method to solve reentrant hybrid flow shop scheduling problem. European Journal of Operational Research, 203(1), 22-31. https://doi.org/10.1016/j.ejor.2009.06.031

• Fontes, D. B. M., & Homayouni, S. M. (2019). Joint production and transportation scheduling in flexible manufacturing systems. Journal of Global Optimization, 74(4), 879-908.

• Fu, Y., Zhou, M., Guo, X., & Qi, L. (2019). Scheduling dual-objective stochastic hybrid flow shop with deteriorating jobs via bi-population evolutionary algorithm. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 50(12), 5037-5048. https://doi.org/10.1109/TSMC.2019.2907575

• Ghahremani Nahr, J., Ghodratnama, A., IzadBakhah, H. R., & Tavakkoli Moghaddam, R. (2019). Design of multi-objective multi-product multi period green supply chain network with considering discount under uncertainty. Journal of Industrial Engineering Research in Production Systems, 6(13), 119-137. https://dx.doi.org/10.22084/ier.2017.8877.1421

• Hu, J., Jiang, Z., & Liao, H. (2020). Joint optimization of job scheduling and maintenance planning for a two-machine flow shop considering job-dependent operating condition. Journal of Manufacturing Systems, 57, 231-241. https://doi.org/10.1016/j.jmsy.2020.08.013

• Jonker, T., Duinkerken, M. B., Yorke-Smith, N., de Waal, A., & Negenborn, R. R. (2021). Coordinated optimization of equipment operations in a container terminal. Flexible Services and Manufacturing Journal, 33(2), 281-311. https://doi.org/10.1007/s10696-019-09366-3

• Khalifa, A. E. W., Alodhaibi, S. S., & Kumar, P. (2021). Solving constrained flow-shop scheduling problem through multistage fuzzy binding approach with fuzzy due dates. Advances in Fuzzy Systems, 2021. https://doi.org/10.1155/2021/6697060

• Kochhar, S., & Morris, R. J. (1987). Heuristic methods for flexible flow line scheduling. Journal of Manufacturing Systems, 6(4), 299-314. https://doi.org/10.1016/0278-6125(87)90006-9

• Lin J, Zhu L, Wang ZJ (2019) A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem. Comput Ind Eng 127:1089–1100. https://doi.org/10.1016/j.cie.2018.11.046.

• Liu, S., Pei, J., Cheng, H., Liu, X., & Pardalos, P. M. (2019). Two-stage hybrid flow shop scheduling on parallel batching machines considering a job-dependent deteriorating effect and non-identical job sizes. Applied Soft Computing, 84, 105701. https://doi.org/10.1016/j.asoc.2019.105701

• Long, J., Zheng, Z., Gao, X., & Pardalos, P. M. (2018). Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Applied Soft Computing, 64, 536-549. https://doi.org/10.1016/j.asoc.2017.12.044

• Meng, L., Zhang, C., Shao, X., Ren, Y., & Ren, C. (2019). Mathematical modelling and optimisation of energy-conscious hybrid flow shop scheduling problem with unrelated parallel machines. International Journal of Production Research, 57(4), 1119-1145. https://doi.org/10.1080/00207543.2018.1501166

• Nahaei, V. S., & Naziri-Oskuei, F. (2021). Fuzzy Clustering Approach for Marketing Recycled Products of Tabriz Municipality Waste Management Organization. International journal of Innovation in Marketing Elements, 1(1), 25-36. https://doi.org/10.52547/ijimes.1.2.28

• Nahaei, V. S., Novin, M. H., & Khaligh, M. A. (2021). Fuzzy clustering of investment projects in Tabriz Municipality Waste Management Organization with ecological approach. International Journal of Innovation in Management, Economics and Social Sciences, 1(2), 28-42.

• Nozari, H., Moradi, P., & Godarzi, E. (2021). Simulation and optimization of control system operation and surface water allocation based on system dynamics modeling. Journal of Hydroinformatics, 23(2), 211-230. https://doi.org/10.2166/hydro.2020.294

• Pan, Q. K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information sciences, 181(12), 2455-2468. https://doi.org/10.1016/j.ins.2009.12.025

• Parviznejad, P. S., & Bahrami, M. (2021). Uncertainty analysis of tourism components in Tabriz. International Journal of Innovation in Management, Economics and Social Sciences, 1(3), 1-14. https://doi.org/10.52547/ijimes.1.3.1

• Rabiee, M., Rad, R. S., Mazinani, M., & Shafaei, R. (2014). An intelligent hybrid meta-heuristic for solving a case of no-wait two-stage flexible flow shop scheduling problem with unrelated parallel machines. The International Journal of Advanced Manufacturing Technology, 71(5), 1229-1245.

• Ribas, I., Companys, R., & Tort-Martorell, X. (2017). Efficient heuristics for the parallel blocking flow shop scheduling problem. Expert Systems with Applications, 74, 41-54. https://doi.org/10.1016/j.eswa.2017.01.006

• Ribas, I., Leisten, R., & Framiñan, J. M. (2010). Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Computers & Operations Research, 37(8), 1439-1454. https://doi.org/10.1016/j.cor.2009.11.001

• Ruiz, R., & Vázquez-Rodríguez, J. A. (2010). The hybrid flow shop scheduling problem. European journal of operational research, 205(1), 1-18. https://doi.org/10.1016/j.ejor.2009.09.024

• Sadeghi, M. E., Khodabakhsh, M., Ganjipoor, M. R., Kazemipoor, H., & Nozari, H. (2021). A New Multi Objective Mathematical Model for Relief Distribution Location at Natural Disaster Response Phase. arXiv preprint arXiv:2108.05458.DOI: 10.52547/ijie.1.1.22

• Schulz, S., Neufeld, J. S., & Buscher, U. (2019). A multi-objective iterated local search algorithm for comprehensive energy-aware hybrid flow shop scheduling. Journal of cleaner production, 224, 421-434. https://doi.org/10.1016/j.jclepro.2019.03.155

• Shao, W., Shao, Z., & Pi, D. (2020). Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem. Knowledge-Based Systems, 194, 105527. https://doi.org/10.1016/j.knosys.2020.105527

• Sioud, A., & Gagné, C. (2018). Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times. European Journal of Operational Research, 264(1), 66-73. https://doi.org/10.1016/j.ejor.2017.06.027

• Tirkolaee, E. B., Goli, A., & Weber, G. W. (2020). Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option. IEEE transactions on fuzzy systems, 28(11), 2772-2783. https://doi.org/10.1109/TFUZZ.2020.2998174

• Vignier, J.-C. Billaut, C. Proust, V. T’Kindt, Resolution of some two-stage hybrid flowshop scheduling problems, in: IEEE International Conference on Systems, Man and Cybernetics, vol. 4, IEEE Press, 1996, pp. 2934–2941. DOI: https://doi.org/10.1109/ICSMC.1996.561412

• Wei, Q., Wu, Y., Jiang, Y., & Cheng, T. C. E. (2019). Two-machine hybrid flowshop scheduling with identical jobs: Solution algorithms and analysis of hybrid benefits. Journal of the Operational Research Society, 70(5), 817-826. https://doi.org/10.1080/01605682.2018.1458018.

• Yu, C., Semeraro, Q., & Matta, A. (2018). A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility. Computers & Operations Research, 100, 211-229. https://doi.org/10.1016/j.cor.2018.07.025

• Zheng, J., Wang, L., & Wang, J. J. (2020). A cooperative coevolution algorithm for multi-objective fuzzy distributed hybrid flow shop. Knowledge-Based Systems, 194, 105536. https://doi.org/10.1016/j.knosys.2020.10553

Downloads

Published

2021-12-28

How to Cite

Samadi Parviznejad, P., & Asgharizadeh, E. . (2021). Modeling and Solving Flow Shop Scheduling Problem Considering Worker Resource. International Journal of Innovation in Engineering, 1(4), 1–17. https://doi.org/10.59615/ijie.1.4.1

Issue

Vol. 1 No. 4 (2021): Autumn

Section

Original Research

License

Copyright (c) 2022 Paria Samadi Parviznejad, Ezzatollah Asgharizadeh

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.