Loading...

Hybrid bi-objective economic lot scheduling problem with feasible production plan equipped with an efficient adjunct search technique

Kayvanfar, V ; Sharif University of Technology | 2022

28 Viewed
  1. Type of Document: Article
  2. DOI: 10.1080/23302674.2022.2059721
  3. Publisher: Taylor and Francis Ltd , 2022
  4. Abstract:
  5. In this research, the economic lot scheduling problem (ELSP), as an NP-hard problem in terms of a bi-objective approach considering deteriorating items and shortage, is studied. The goal is to simultaneously minimise ‘setup and inventory holding costs, comprising deterioration’, and ‘total amount of units facing shortage throughout every period. Two policies besides a heuristic method are employed simultaneously, named extended basic period and Power-of-Two (PoT), to make sure of having feasible replenishment cycles. For handling the considered problem, three multi-objective techniques are employed: non-dominated sorting genetic algorithm II (NSGAII), non-dominated ranking genetic algorithm (NRGA), and a multi-objective procedure hybridized of NSGAII and particle swarm optimization (PSO), called PSNSGAII. Also, three metrics are used to assess the quality of the algorithms’ outputs, including spacing, mean ideal distance, and spread. Experimental results, including extensive conducted parametric and non-parametric statistical analyses, prove that the proposed hybrid PSNSGAII algorithm can well meet discussed criteria compared to other employed algorithms in both ‘quality of solutions’ and ‘diversity’ in almost all small, medium and large test instances. Finally, some useful managerial and practical insights are presented. © 2022 Informa UK Limited, trading as Taylor & Francis Group
  6. Keywords:
  7. Backorder ; Deterioration ; Economic lot scheduling problem (ELSP) ; Hybrid search ; Non-dominated sorting genetic algorithm-II (NSGA-II) ; Particle swarm optimisation (PSO)
  8. Source: International Journal of Systems Science: Operations and Logistics ; 2022 ; 23302674 (ISSN)
  9. URL: https://www.tandfonline.com/doi/full/10.1080/23302674.2022.2059721