Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Tags cloud » NSGA-II

Journals

  • IJIEC (678)
  • MSL (2637)
  • DSL (606)
  • CCL (460)
  • USCM (1087)
  • ESM (391)
  • AC (543)
  • JPM (215)
  • IJDS (802)
  • JFS (81)

Keywords

Supply chain management(156)
Jordan(154)
Vietnam(147)
Customer satisfaction(119)
Performance(108)
Supply chain(105)
Service quality(95)
Tehran Stock Exchange(94)
Competitive advantage(91)
SMEs(85)
optimization(81)
Financial performance(81)
Job satisfaction(78)
Factor analysis(78)
Trust(77)
Knowledge Management(76)
Genetic Algorithm(74)
TOPSIS(73)
Social media(72)
Organizational performance(71)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(52)
Endri Endri(44)
Muhammad Alshurideh(40)
Hotlan Siagian(36)
Muhammad Turki Alshurideh(35)
Jumadil Saputra(35)
Barween Al Kurdi(32)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Ahmad Makui(30)
Dmaithan Almajali(30)
Ni Nyoman Kerti Yasa(29)
Basrowi Basrowi(29)
Shankar Chakraborty(29)
Prasadja Ricardianto(28)
Sulieman Ibraheem Shelash Al-Hawary(27)
Ali Harounabadi(26)
Haitham M. Alzoubi(26)


» Show all authors

Countries

Iran(2149)
Indonesia(1208)
India(762)
Jordan(726)
Vietnam(489)
Malaysia(415)
Saudi Arabia(400)
United Arab Emirates(209)
Thailand(142)
China(130)
United States(100)
Turkey(97)
Ukraine(93)
Egypt(86)
Canada(83)
Pakistan(81)
Nigeria(72)
Peru(70)
United Kingdom(69)
Taiwan(65)


» Show all countries
Sort articles by: Volume | Date | Most Rates | Most Views | Reviews | Alphabet
1.

Flexible job-shop scheduling problem with the number of workers dependent processing times Pages 357-370 Right click to download the paper Download PDF

Authors: Busra Tutumlu, Tugba Saraç

DOI: 10.5267/j.ijiec.2025.1.007

Keywords: Flexible Job-Shop Scheduling Problem, The Number of Workers, Dependent Processing Times, Mixed-Integer Programming, NSGA-II

Abstract:
Studies in the literature on flexible job-shop scheduling problems (FJSP) generally assume that one worker is assigned to each machine and that processing times are constant. However, in some industries, multiple workers with cooperation can process complex operations faster than one worker. If the possibility of completing jobs in a shorter time with worker cooperation is not taken into account, the opportunity to create more effective schedules may not be taken advantage of. Therefore, it is essential to consider the flexibility of collaboration between employees. However, to increase labor efficiency in businesses, jobs are also expected to be done with the minimum number of workers possible. This study considers the FJSP with both machine and number of workers dependent processing times. The objectives are minimizing the total tardiness and the total number of workers. A bi-objective mathematical model and an NSGA-II algorithm for large-sized problems have been proposed. The performance of the proposed solution approaches is demonstrated by using randomly generated test problems. For each problem, the most successful Pareto solution among the obtained solutions by the mathematical model and the NSGA-II algorithm was determined using the TOPSIS method. Furthermore, the effect of the total number of workers on the total tardiness is examined. The performance of proposed solution approaches, and when the worker number increases, the total tardiness of jobs can be reduced by an average of 75.88%, have been shown through comprehensive experimental studies.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2025 | Volume: 16 | Issue: 2 | Views: 105 | Reviews: 0

 
2.

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment Pages 249-272 Right click to download the paper Download PDF

Authors: Nima Farmand, Hamid Zarei, Morteza Rasti-Barzoki

DOI: 10.5267/j.ijiec.2021.3.002

Keywords: Multi-objective optimization, Supply chain scheduling, NSGA-II, MOPSO, Supply chain management

Abstract:
Optimizing the trade-off between crucial decisions has been a prominent issue to help decision-makers for synchronizing the production scheduling and distribution planning in supply chain management. In this article, a bi-objective integrated scheduling problem of production and distribution is addressed in a production environment with identical parallel machines. Besides, two objective functions are considered as measures for customer satisfaction and reduction of the manufacturer’s costs. The first objective is considered aiming at minimizing the total weighted tardiness and total operation time. The second objective is considered aiming at minimizing the total cost of the company’s reputational damage due to the number of tardy orders, total earliness penalty, and total batch delivery costs. First, a mathematical programming model is developed for the problem. Then, two well-known meta-heuristic algorithms are designed to spot near-optimal solutions since the problem is strongly NP-hard. A multi-objective particle swarm optimization (MOPSO) is designed using a mutation function, followed by a non-dominated sorting genetic algorithm (NSGA-II) with a one-point crossover operator and a heuristic mutation operator. The experiments on MOPSO and NSGA-II are carried out on small, medium, and large scale problems. Moreover, the performance of the two algorithms is compared according to some comparing criteria. The computational results reveal that the NSGA-II performs highly better than the MOPSO algorithm in small scale problems. In the case of medium and large scale problems, the efficiency of the MOPSO algorithm was significantly improved. Nevertheless, the NSGA-II performs robustly in the most important criteria.
Details
  • 68
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2021 | Volume: 12 | Issue: 3 | Views: 2490 | Reviews: 0

 
3.

Modelling and solving a bi-objective intermodal transport problem of agricultural products Pages 439-460 Right click to download the paper Download PDF

Authors: Abderrahman Abbassi, Ahmed Elhilali Alaoui, Jaouad Boukachour

DOI: 10.5267/j.ijiec.2017.12.001

Keywords: Intermodal transportation, Agricultural products export, Bi-objective optimization, NSGA-II, GRASP Algorithm, Iterated local search

Abstract:
During the past few years, transportation of agricultural products is increasingly becoming a crucial problem in supply chain logistics. In this paper, we present a new mathematical formulation and two solution approaches for an intermodal transportation problem. The proposed bi-objective model is applied to the transportation of agricultural products from Morocco to Europe to minimise both the transportation cost either in the form of uni-modal or intermodal, as well as the maximal overtime to delivery products. The first solution approach is based on a non-dominated sorting genetic algorithm improved by a local search heuristic and the second one is the GRASP algorithm (Greedy Randomised Adaptive Search Procedure) with iterated local search heuristics. They are tested on theoretical and real case benchmark instances and compared with the standard NSGA-II. Results are analysed and the efficiency of algorithms is discussed using some performance metrics.
Details
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2018 | Volume: 9 | Issue: 4 | Views: 2124 | Reviews: 0

 
4.

NSGA-II simheuristic to solve a multi-objective flexible flow shop problem under stochastic machine breakdowns Pages 493-512 Right click to download the paper Download PDF

Authors: Daniel Felipe Rodríguez-Espinosa, Daniela Cruz-Vargas, Daniel Esteban Delgado-Merchán, David Hernando Gonzalez-Estupiñán, Eliana María González-Neir

DOI: 10.5267/j.jpm.2024.6.002

Keywords: Stochastic flexible flow shop, Machine breakdowns, NSGA-II, Tardy jobs, Makespan

Abstract:
This study proposes a simheuristic that hybridizes NSGA-II with Monte Carlo simulation to address a stochastic flexible flow shop problem featuring stochastic machine breakdowns. In real-world scenarios, machine breakdowns frequently occur, resulting in negative impacts such as time loss, late deliveries, decreased productivity, and order accumulation. Therefore, this study considers the times between failures and times to repair as stochastic parameters. Multiple objectives are concurrently addressed, including expected makespan, expected tardy jobs, and the standard deviation of tardy jobs. A mathematical model was formulated for the deterministic version of the problem and separately solved for the minimization of tardy jobs and the minimization of makespan in small instances. Subsequently, the proposed simheuristic was executed for both small and large instances. The results demonstrate that the NSGA-II simheuristic enhances outcomes across all objective functions compared to the simulation of optimal solutions provided by the mathematical models in small instances, yielding average GAPs of -16.64%, -21.87%, and -53.33% for expected tardy jobs, expected makespan, and standard deviation of tardy jobs, respectively. Furthermore, the simheuristic outperforms the simulation of solutions given by seven dispatching rules, showcasing average improvements of 48.01%, 48.18%, and 95.63% for the same objectives, respectively.

Details
  • 85
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: JPM | Year: 2024 | Volume: 9 | Issue: 4 | Views: 338 | Reviews: 0

 
5.

Reliability optimization in a four-echelon green closed-loop supply chain network considering stochastic demand and carbon price Pages 457-472 Right click to download the paper Download PDF

Authors: Mahmood Nosrati, Alireza Arshadi Khamseh

DOI: 10.5267/j.uscm.2020.5.002

Keywords: Structural reliability theory, Carbon trading, Stochastic Bi-Objective programming, NSGA-II, Green supply chain network design

Abstract:
In recent years, one of the goals of any company is to increase overall production and process reliability. Hereupon supply chain reliability has been gaining growing attention and provides a technical framework for quantifying supply chain risks and uncertainties. In this paper, supply chain reliability was investigated in a two-stage stochastic programming model to design reliable closed-loop green four-echelon forward/backward supply chain networks. The purpose of this model was to maximize the total reliability of the supply chain based on the structural reliability theory. Our proposed model also minimized the cost of the supply chain by definition of recycling centres and the cost of penalizing unauthorized carbon emission and damages. The model optimized the locations of factories, warehouses, and recycling centres considering stochastic modes for demands and carbon price, as well as the flow between different sectors and the optimal orders. As the proposed model was a mixed-integer nonlinear problem, both e-constraint method and the metaheuristic algorithm (NSGA-II) were used in different scales and the sensitivity analysis was performed for critical parameters.

Details
  • 85
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: USCM | Year: 2020 | Volume: 8 | Issue: 3 | Views: 1430 | Reviews: 0

 
6.

A multi-depot location routing problem to reduce the differences between the vehicles’ traveled distances; a comparative study of heuristics Pages 17-32 Right click to download the paper Download PDF

Authors: Hengameh Hadian, Amir-Mohammad Golmohammadi, Akbar Hemmati, Omolbanin Mashkani

DOI: 10.5267/j.uscm.2018.6.001

Keywords: Location routing problem (LRP), Vehicle routing; Facility location, Imperialist competitive algorithm (ICA), NSGA-II

Abstract:
This paper presents a model to solve the multi-objective location-routing problem with capacitated vehicles. The main purposes of the model are to find the optimal number and location of depots, the optimal number of vehicles, and the best allocation of customers to distribution centers and to the vehicles. In addition, the model seeks to optimize vehicle routes and sequence to serve the customers. The proposed model considers vehicles’ traveled distances, service time and waiting time while guaranteeing that the sum of these parameters is lower than a predetermined value. Two objective functions are investigated. First objective function minimizes the total cost of the system and the second one minimizes the gap between the vehicles’ traveled distances. To solve the problem, a Multi-Objective Imperialist Competitive Algorithm (MOICA) is developed. The efficiency of the MOICA is demonstrated via comparing with a famous meta-heuristics, named Non-Dominated Sorting Genetic Algorithm-II (NSGA-II). Based on response surface methodology, for each algorithm, several crossover and mutation strategies are adjusted. The results, in terms of two well-known comparison metrics, indicate that the proposed MOICA outperforms NSGA-II especially in large sized problems.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: USCM | Year: 2019 | Volume: 7 | Issue: 1 | Views: 2355 | Reviews: 0

 
7.

A new model for planning the distributed facilities locations under emergency conditions and uncertainty space in relief logistics Pages 105-125 Right click to download the paper Download PDF

Authors: Ardavan Babaei, Kamran Shahanaghi

DOI: 10.5267/j.uscm.2016.10.004

Keywords: Relief logistics, Uncertainty space, NSGA-II, ε-Constraint, Emergency conditions

Abstract:
The life of many people across the world can face various dangers with incurrence of incidents and unpredictable diseases. Incidents often require quick relief as they directly affect human lives. The process of planning, management and monitoring the flow of relief sources to injured and sick individuals is called relief logistics. When best relief services are provided through available sources, relief logistics appear. In this article, a multi-objective model for relief resources distribution facilities under an uncertain condition is investigated in two ways of demand satisfaction by considering the relief resources accessibility and demand satisfaction in a fuzzy logic. In the presented model, the concepts of cost, chance of demand satisfaction, elevation of response capability of system, discount levels for relief commodities, late satisfaction of demand, hub for accumulation of late and returned orders and special route for time significance in distribution of relief commodities are considered. For the first problem, the chance of relief resources accessibility and for the second problem, demands were investigated using fuzzy logic. Considering the conducted analysis, the demand amount is taken more in the second problem than the first one, which has led to an increase in the cost of the second problem. On one hand, the chance of demand satisfaction with no late orders is higher than the second problem. Satisfaction of demand occurs more in the second problem as well. Thus, these problems should be utilized in a way that suits the space of this problem. To solve the problem and to do the sensitivity analysis, we present a NSGA-II algorithm to deal with multi-objectiveness of the problem. A ε-Constraint method is also proposed to evaluate the performance of the proposed algorithm.

Details
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: USCM | Year: 2017 | Volume: 5 | Issue: 2 | Views: 2403 | Reviews: 0

 
8.

A permutation decision making method with multiple weighting vectors of criteria using NSGA-II and MOPSO Pages 197-208 Right click to download the paper Download PDF

Authors: Mahdi Bashiri, Ehsan AliAskari

Keywords: Different criteria weight vectors, MOPSO, Non-dominated permutations, NSGA-II, Permutation Method

Abstract:
In decision making when multiple criteria are determined, the best choice depends on having complete information and proper decision-making technique. The permutation method is one of the popular techniques used in the context of multiple criteria decision making (MCDM). In this paper, a method is presented where there is more than one vector of weights for the criteria and there are uncertainties associated with criteria weights or there are multiple decision makers. We first take different weight vectors to create a multi-objective problem and then we solve them simultaneously to achieve appropriate Pareto solutions of the permutation method. Therefore, MOPSO and NSGA-II algorithms are utilized to find non-dominated solutions. Some examples in different sizes are considered to compare the efficiency of the proposed methods. Results show that by increasing the number of options and considering the computational time, the proposed methods perform better compared with the exact method. Moreover, NSGA-II is more efficient than MOPSO for the considered problem.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: DSL | Year: 2014 | Volume: 3 | Issue: 2 | Views: 12337 | Reviews: 0

 
9.

A multiple criteria decision making technique for supplier selection and inventory management strategy: A case of multi-product and multi-supplier problem Pages 185-190 Right click to download the paper Download PDF

Authors: Morteza Parhizkari, Maghsoud Amirib, Morteza Mousakhani

DOI: 10.5267/j.dsl.2013.04.003

Keywords: LP-Norm, Inventory management, NSGA-II, Supplier selection

Abstract:
Selection of an appropriate supplier along with planning a good inventory system has become an area of open research for the past few years. In this paper, we present a multi objective decision making supplier and inventory management model where two objectives including the quality and offering price of supplier are minimized, simultaneously. The proposed model is formulated as mixed integer programming and it is converted into an ordinary single objective function using Lp-Norm. In order to find efficient solution, we use NSGA-II as meta-heuristic technique and the performance of the proposed model is examined using some instances. The preliminary results indicate that both Lp-Norm and NSGA-II methods can be used to handle problems in various sizes.
Details
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: DSL | Year: 2013 | Volume: 2 | Issue: 3 | Views: 3053 | Reviews: 0

 

® 2010-2025 GrowingScience.Com