Distributed No-Wait Flow Shop with Fuzzy Environment


Başar R., BÜYÜKÖZKAN K., Engin O.

International Conference on Intelligent and Fuzzy Systems, INFUS 2022, İzmir, Turkey, 19 - 21 July 2022, vol.504 LNNS, pp.279-286, (Full Text) identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume: 504 LNNS
  • Doi Number: 10.1007/978-3-031-09173-5_35
  • City: İzmir
  • Country: Turkey
  • Page Numbers: pp.279-286
  • Keywords: Distributed no-wait flow shop, Scheduling, Parallel kangaroo algorithm, Fuzzy due date, SCHEDULING PROBLEMS, OPTIMIZATION, ALGORITHM
  • Karadeniz Technical University Affiliated: Yes

Abstract

© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.In the no-wait flow shop scheduling problem, n-job should be proceeded on m-machine with the same order and do not permit the jobs to wait during the scheduling periods. Also, at the distributed no-wait flow shop scheduling problem, there are multi-factory for processing n-job with m-machine for no-wait constraint. In this study, distributed no-wit flow shop scheduling with the fuzzy due date is considered. The due date of the jobs is defined with fuzzy numbers. A parallel kangaroo algorithm is proposed to solve the distributed no-wait flow shop scheduling problem with the fuzzy due date. The proposed algorithm is tested from the literature by the benchmark problems. The results show that the proposed parallel kangaroo algorithm is efficient for distributed no-wit flow shop scheduling problems with fuzzy due date problems.