Abstract
The textile company we consider receives orders from customers for different types of products and with different quantities. The company has several production lines as a “machine” and an order for a product type as a “job” to comply with the scheduling terminology. We assume that not all machines are suitable for processing all jobs, i.e., jobs can only be processed on their eligible machines. When there is more than one eligible machine, those machines are identical in terms of their setups and processing times. We assume that all jobs and machines are ready to be processed at time zero. We also assume that the times required to set up the machine for the next job depend on the job completed and the job in order, hence setup times are sequence-dependent. The processing time of a job is not deterministic due to various factors such as operator learning curve and fatigue, and machine maintenance requirements. Likewise, setup times also vary depending on human and technical factors. We choose to model these uncertainties by assuming fuzzy processing times and fuzzy setup times. Our objective is to assign and schedule jobs to minimize the makespan, the completion time of the last job. Our solution approach relies on the comparison of solutions through a randomized search algorithm, a Monte Carlo simulation, with an improvement routine. We conduct a numerical study and present the solution quality of the proposed methodology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pinedo, M.L.: Scheduling: Theory, Algorithms, and Systems, 3rd edn. Prentice Hall, New York, NY (2008)
Biskup, D.: Single-machine scheduling with learning considerations. Eur. J. Oper. Res. 115, 173–178 (1999)
Mokotoff, E.: An exact algorithm for the identical parallel machine scheduling problem. Eur. J. Oper. Res. 152, 758–769 (2004)
Su, L.-H.: Scheduling on identical parallel machines to minimize total completion time with a deadline and machine eligibility constraints. The Int. J. Adv. Manuf. Technol 40(5), 572–581 (2009)
Yeh, W.-C., Lai, P.-J., Lee, W.-C., Chuang, M.-C.: Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects. Inform. Sci. 269, 142–158 (2014)
Peng, J., Liu, B.: Parallel machine scheduling models with fuzzy processing times. Inform. Sci. 166(1–4), 49–66 (2004)
Li, K., Chen, J., Hong, F., Jia, Z., Weizhong, F.: Uniform parallel machine scheduling with fuzzy processing times under resource consumption constraint. App. Soft Comput. 82, 105585 (2019)
Xue, F., Wansheng, T., Ruiqing, Z.: The expected value of a function of a fuzzy variable with a continuous membership function. Comput. Mathem. Appl. 55(6), 1215–1224 (2008)
Wang, C., Wang, D., Ip, W.H., Yuen, D.W.: The single machine ready time scheduling problem with fuzzy processing times. Fuzzy Sets Syst. 127(2), 117–129 (2002)
Ahmadizar, F., Hosseini, L.: Single-machine scheduling with a position-based learning effect and fuzzy processing times. The Int. J. Adv. Manuf. Technol. 56(5–8), 693–698 (2011)
Mokotoff, E.: An exact algorithm for the identical parallel machine scheduling problem. Eur. J. Oper. Res. 152(3), 758–769 (2004)
Tahar, D.N., Yalaoui, F., Chu, C., Amodeo, L.: A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. Int. J. Prod. Econ. 99(1–2), 63–73 (2006)
Vallada, E., Ruiz, R.: A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup times. Eur. J. Oper. Res. 211(3), 612–622 (2011)
Fanjul-Peyro, L., Ruiz, R., Perea, F.: Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. Comput. Oper. Res. 101, 173–182 (2019)
Unlu, Y., Mason, S.J.: Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems. Comput. Ind. Eng. 58(4), 785–800 (2010)
Low, C., Wu, G.H.: Unrelated parallel-machine scheduling with controllable processing times and eligibility constraints to minimize the makespan. J. Ind. Prod. Eng. 33(4), 286–293 (2016)
Edis, E.B., Ozkarahan, I.: A combined integer/constraint programming approach to a resource-constrained parallel machine scheduling problem with machine eligibility restrictions. Eng. Optim. 43(2), 135–157 (2011)
Rocha, P.L., Ravetti, M.G., Mateus, G.R., Pardalos, P.M.: Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times. Comput. Oper. Res. 35(4), 1250–1264 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Çini, G., Toy, A.Ö., Bulut, Ö. (2022). Parallel Machine Scheduling with Fuzzy Processing Times and Sequence Dependent Setup Times: An Application in a Textile Company. In: Kahraman, C., Tolga, A.C., Cevik Onar, S., Cebi, S., Oztaysi, B., Sari, I.U. (eds) Intelligent and Fuzzy Systems. INFUS 2022. Lecture Notes in Networks and Systems, vol 504. Springer, Cham. https://doi.org/10.1007/978-3-031-09173-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-031-09173-5_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09172-8
Online ISBN: 978-3-031-09173-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)