Abstract
Typically, processing jobs on a production floor require both machines and human resources. However, most classical scheduling problems ignore possible constraints caused by the availability of workers and treat machines only as limited resource. This paper presents a Multi-Start Tabu Agents-based Model (MuSTAM) for Dual-Resource Constrained Flexible Job shop Scheduling Problem (DRCFJSP). It considers a set of initial solutions running in parallel using the intensification technique. It has a single objective which is to minimize the maximum completion time (makespan) due to its importance in research workshops. The proposed model consists of two classes of agents: MainAgent and TabuAgents. The MainAgent receives inputs, generates the initial population, creates TabuAgents based on the number of solutions in the initial population PopSize, launches the system and finally displays the best solution. Each TabuAgent takes a solution from the created initial population and applies Tabu Search using the technique of concentrated intensification to neighborhood search. TabuAgents cooperate and communicate between them in order to improve the search quality. In experimental phase, numerical tests are performed to evaluate our MuSTAM model compared to ITS based on FJSPW benchmark instances of Gong. The obtained results show the efficiency of the Multi-Start Tabu Agents-based Model in terms of makespan and CPU time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dhiflaoui, M., Nouri, H.E., Driss, O.B.: Dual-resource constraints in classical and flexible job shop problems: a state-of-the-art review. Procedia Comput. Sci. 126, 1507–1515 (2018)
Brucker, P., Schlie, R.: Job-shop scheduling with multi-purpose machines. Computing 45(4), 369–375 (1990)
Zheng, X.L., Wang, L.: A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int. J. Product. Res. 54(18), 5554–5566 (2016)
Nelson, R.T.: Labor and machine limited production systems. Manag. Sci. 13(9), 648–671 (1967)
da Silva, C.G., Figueira, J., Lisboa, J., Barman, S.: An interactive decision support system for an aggregate production planning model based on multiple criteria mixed integer linear programming. Omega 34(2), 167–177 (2006)
Wirojanagud, P., Gel, E.S., Fowler, J.W., Cardy, R.: Modelling inherent worker differences for workforce planning. Int. J. Product. Res. 45(3), 525–553 (2007)
Lei, D., Guo, X.: Variable neighbourhood search for dual-resource constrained flexible job shop scheduling. Int. J. Product. Res. 52(9), 2519–2529 (2014)
Gong, G., Chiong, R., Deng, Q., Gong, X.: A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int. J. Product. Res. 58(14), 4406–4420 (2020)
Gao, J., Gen, M., Sun, L.Y.: Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm. J. Intell. Manuf. 17(4), 493–507 (2006)
Wang, L., Zhou, G., Xu, Y., Wang, S., Liu, M.: An effective artificial bee colony algorithm for the flexible job-shop scheduling problem. Int. J. Adv. Manuf. Technol. 60(1–4), 303–315 (2012)
Vital-Soto, A., Baki, M.F., Azab, A.: A multi-objective mathematical model and evolutionary algorithm for the dual-resource flexible job-shop scheduling problem with sequencing flexibility. Flex. Serv. Manuf. J., 1–43 (2022)
Liu, S.C., Chen, Z.G., Zhan, Z.H., Jeon, S.W., Kwong, S., Zhang, J.: Many-objective job-shop scheduling: a multiple populations for multiple objectives-based genetic algorithm approach. IEEE Trans. Cybern. (2021)
Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)
Hajibabaei, M., Behnamian, J.: Flexible job-shop scheduling problem with unrelated parallel machines and resources-dependent processing times: a tabu search algorithm. Int. J. Manag. Sci. Eng. Manag. 16(4), 242–253 (2021)
Xiong, W., Fu, D.: A new immune multi-agent system for the flexible job shop scheduling problem. J. Intell. Manuf. 29(4), 857–873 (2015). https://doi.org/10.1007/s10845-015-1137-2
Bożejko, W., Uchroński, M., Wodecki, M.: The new golf neighborhood for the flexible job shop problem. Procedia Comput. Sci. 1(1), 289–296 (2010)
Nouri, H.E., Driss, O.B., Ghédira, K.: A holonic multiagent model based on a combined genetic algorithm–tabu search for the flexible job shop scheduling problem. In: Bajo, J., et al. (eds.) PAAMS 2015. CCIS, vol. 524, pp. 43–54. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-19033-4_4
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
Farjallah, F., Nouri, H.E., Belkahla Driss, O. (2022). Multi-start Tabu Agents-Based Model for the Dual-Resource Constrained Flexible Job Shop Scheduling Problem. In: Nguyen, N.T., Manolopoulos, Y., Chbeir, R., Kozierkiewicz, A., Trawiński, B. (eds) Computational Collective Intelligence. ICCCI 2022. Lecture Notes in Computer Science(), vol 13501. Springer, Cham. https://doi.org/10.1007/978-3-031-16014-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-031-16014-1_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16013-4
Online ISBN: 978-3-031-16014-1
eBook Packages: Computer ScienceComputer Science (R0)