Skip to Content

34 Results Found

  • Proceeding Paper
  • Open Access
1,522 Views
6 Pages

23 September 2024

With the continuous development of the information industry, semiconductor manufacturing has become a key basic industry in the information age. Due to the demands of the process, there are more batch processes in the semiconductor manufacturing proc...

(This article belongs to the Proceedings of 4th International Conference on Advances in Mechanical Engineering (ICAME-24))
  • Article
  • Open Access
11 Citations
3,166 Views
18 Pages

21 January 2022

In this paper, the distributed unrelated parallel machines scheduling problem (DUPMSP) is studied and a hybrid imperialist competitive algorithm (HICA) is proposed to minimize total tardiness. All empires were categorized into three types: the strong...

(This article belongs to the Special Issue Meta-Heuristics for Manufacturing Systems Optimization)
  • Article
  • Open Access
4 Citations
3,311 Views
34 Pages

Agent Scheduling in Unrelated Parallel Machines with Sequence- and Agent–Machine–Dependent Setup Time Problem

  • Jesús Isaac Vázquez-Serrano,
  • Leopoldo Eduardo Cárdenas-Barrón and
  • Rodrigo E. Peimbert-García

19 November 2021

Assignation-sequencing models have played a critical role in the competitiveness of manufacturing companies since the mid-1950s. The historic and constant evolution of these models, from simple assignations to complex constrained formulations, shows...

(This article belongs to the Special Issue Application of Mathematical Methods in Industrial Engineering and Management)
  • Proceeding Paper
  • Open Access
3 Citations
1,147 Views
7 Pages

24 September 2024

This paper investigates the problem of processing jobs on unrelated parallel batch machines, taking into account job arrival times, machine deterioration effects, and variable preventive maintenance (VPM). To address this complex scheduling problem,...

(This article belongs to the Proceedings of 4th International Conference on Advances in Mechanical Engineering (ICAME-24))
  • Article
  • Open Access
4 Citations
2,154 Views
14 Pages

16 March 2023

This study considers order acceptance and scheduling problems in unrelated parallel machines with several practical constraints, including order release times, sequence-dependent setup times, machines’ unequal ready times, and preventive mainte...

(This article belongs to the Special Issue Computational Modelling and Optimization in Production, Logistics, and Supply Chain)
  • Article
  • Open Access
8 Citations
2,598 Views
25 Pages

21 February 2023

This paper studies a scheduling problem with non-identical job sizes, arbitrary job ready times, and incompatible family constraints for unrelated parallel batch processing machines, where the batches are limited to the jobs from the same family. The...

  • Article
  • Open Access
3 Citations
3,279 Views
17 Pages

17 November 2022

In this paper, an unrelated parallel machine scheduling problem with job (product) and machine acceptance and renewable resource constraints was considered. The main idea of this research was to establish a production facility without (or with minimu...

(This article belongs to the Section Algorithms for Multidisciplinary Applications)
  • Article
  • Open Access
16 Citations
6,149 Views
20 Pages

1 April 2021

The unrelated parallel machine scheduling problem aims to assign jobs to independent machines with sequence-dependent setup times so that the makespan is minimized. When many practical considerations are introduced, solving the resulting problem is c...

(This article belongs to the Special Issue Theoretical and Computational Research in Various Scheduling Models)
  • Article
  • Open Access
9 Citations
3,579 Views
19 Pages

A Statistical Comparison of Metaheuristics for Unrelated Parallel Machine Scheduling Problems with Setup Times

  • Ana Rita Antunes,
  • Marina A. Matos,
  • Ana Maria A. C. Rocha,
  • Lino A. Costa and
  • Leonilde R. Varela

12 July 2022

Manufacturing scheduling aims to optimize one or more performance measures by allocating a set of resources to a set of jobs or tasks over a given period of time. It is an area that considers a very important decision-making process for manufacturing...

(This article belongs to the Special Issue Development and Optimization of Mathematical Models for Operations Research)
  • Proceeding Paper
  • Open Access
3 Citations
1,373 Views
4 Pages

Unrelated Parallel Batch Machine Scheduling Using a Modified ABC Algorithm

  • Ke Ke,
  • Yarong Chen,
  • Jabir Mumtaz and
  • Shenquan Huang

11 September 2023

This paper introduces a multi-objective discrete artificial bee colony (MODABC) algorithm, which aims to simultaneously minimize the makespan, total earliness and tardiness (ET), and total energy consumption (TEC) by efficiently scheduling a variety...

(This article belongs to the Proceedings of The 3rd International Conference on Advances in Mechanical Engineering (ICAME-2023))
  • Article
  • Open Access
2 Citations
1,847 Views
12 Pages

25 February 2025

Manufacturing areas typically conduct machine maintenance to prevent early failures and to ensure a safe working environment and efficient production. In this study, the green unrelated parallel machine scheduling problem (GUPMSP) is studied. Besides...

(This article belongs to the Topic Distributed Optimization for Control, 2nd Edition)
  • Article
  • Open Access
1 Citations
2,468 Views
17 Pages

12 December 2022

It is well known that with the development of economic globalization and increasing competition in the market, enterprises are facing a huge challenge in the unrelated parallel machine scheduling problem with setup time (UPMST). Determining the proce...

(This article belongs to the Special Issue Application of Artificial Intelligence (AI) in Chemical Science and Engineering)
  • Article
  • Open Access
8 Citations
3,582 Views
29 Pages

An Experimental Study of Grouping Mutation Operators for the Unrelated Parallel-Machine Scheduling Problem

  • Octavio Ramos-Figueroa,
  • Marcela Quiroz-Castellanos,
  • Efrén Mezura-Montes and
  • Nicandro Cruz-Ramírez

The Grouping Genetic Algorithm (GGA) is an extension to the standard Genetic Algorithm that uses a group-based representation scheme and variation operators that work at the group-level. This metaheuristic is one of the most used to solve combinatori...

(This article belongs to the Special Issue Evolutionary Multi-objective Optimization: An Honorary Issue Dedicated to Professor Kalyanmoy Deb)
  • Proceeding Paper
  • Open Access
1 Citations
1,519 Views
5 Pages

20 September 2022

In general, the parallel machine scheduling problem that minimizes maximum completion time is NP-hard in a strong sense; a lot of heuristics have been proposed for this kind of problem. In this paper, the unrelated parallel machine scheduling problem...

(This article belongs to the Proceedings of The 2nd International Conference on Advances in Mechanical Engineering)
  • Feature Paper
  • Article
  • Open Access
8 Citations
2,823 Views
21 Pages

5 July 2022

The unrelated parallel machine scheduling problem (UPMSP) is a typical production scheduling problem with certain symmetries on machines. Additional resources and preventive maintenance (PM) extensively exist on parallel machines; however, UPMSP with...

(This article belongs to the Special Issue Meta-Heuristics for Manufacturing Systems Optimization)
  • Article
  • Open Access
51 Citations
5,066 Views
18 Pages

Sine-Cosine Algorithm to Enhance Simulated Annealing for Unrelated Parallel Machine Scheduling with Setup Times

  • Hamza Jouhari,
  • Deming Lei,
  • Mohammed A. A. Al-qaness,
  • Mohamed Abd Elaziz and ,
  • Ahmed A. Ewees and
  • Osama Farouk
  • + 1 author+ 0 author

16 November 2019

This paper presents a hybrid method of Simulated Annealing (SA) algorithm and Sine Cosine Algorithm (SCA) to solve unrelated parallel machine scheduling problems (UPMSPs) with sequence-dependent and machine-dependent setup times. The proposed method,...

  • Proceeding Paper
  • Open Access
1,006 Views
9 Pages

22 October 2025

For the unrelated parallel machine scheduling problem, an improved Spider Monkey Optimization algorithm incorporating a variable neighborhood search (VNS) mechanism (VNS-SMO) is proposed to minimize the makespan, total tardiness, and total energy con...

(This article belongs to the Proceedings of The 5th International Conference on Advances in Mechanical Engineering (ICAME-25))
  • Article
  • Open Access
9 Citations
3,623 Views
14 Pages

24 January 2024

The extensive consumption of energy in manufacturing has led to a large amount of greenhouse gas emissions that have caused an enormous effect on the environment. Therefore, investigating how to reduce energy consumption in manufacturing is of great...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
9 Citations
5,353 Views
15 Pages

24 January 2024

This research aims to study a real-world example of the unrelated parallel machine scheduling problem (UPMSP), considering job-splitting, inventories, shortage, and resource constraints. Since the nature of the studied optimization problem is NP-hard...

(This article belongs to the Topic Global Maritime Logistics in the Era of Industry 4.0)
  • Article
  • Open Access
38 Citations
4,374 Views
17 Pages

Modified Harris Hawks Optimizer for Solving Machine Scheduling Problems

  • Hamza Jouhari,
  • Deming Lei,
  • Mohammed A. A. Al-qaness,
  • Mohamed Abd Elaziz and ,
  • Robertas Damaševičius,
  • Marcin Korytkowski and
  • Ahmed A. Ewees
  • + 2 authors+ 0 author

5 September 2020

Scheduling can be described as a decision-making process. It is applied in various applications, such as manufacturing, airports, and information processing systems. More so, the presence of symmetry is common in certain types of scheduling problems....

  • Article
  • Open Access
6 Citations
4,442 Views
26 Pages

20 December 2023

Motivated by observing real-world instances of multi-aisle automated storage and retrieval systems (AS/RSs) with shared storage, we introduced a new optimization problem called the parallel crane scheduling (PCS) problem. Unlike the single crane sche...

(This article belongs to the Section Systems Engineering)
  • Article
  • Open Access
11 Citations
3,097 Views
21 Pages

1 July 2022

An unrelated parallel machine scheduling problem motivated by the scheduling of a printed circuit board assembly (PCBA) under surface mount technology (SMT) is discussed in this paper. This problem involved machine eligibility restrictions, sequence-...

  • Article
  • Open Access
4 Citations
4,419 Views
20 Pages

A Quantum Approach to the Problem of Charging Electric Cars on a Motorway

  • Rafał Różycki,
  • Joanna Józefowska,
  • Krzysztof Kurowski,
  • Tomasz Lemański and ,
  • Tomasz Pecyna,
  • Marek Subocz and
  • Grzegorz Waligóra
  • + 2 authors+ 0 author

30 December 2022

In this paper, the problem of charging electric motor vehicles on a motorway is considered. Charging points are located alongside the motorway. It is assumed that there are a number of vehicles on a given section of a motorway. In the motorway, there...

(This article belongs to the Section F1: Electrical Power System)
  • Article
  • Open Access
3 Citations
4,274 Views
20 Pages

1 June 2025

This paper examines the impact of two storage policies—dedicated storage (D-SLAP) and randomized storage (R-SLAP)—on warehouse operational efficiency. It integrates the Storage Location Assignment Problem (SLAP) with the unrelated paralle...

(This article belongs to the Special Issue Women in Engineering)
  • Feature Paper
  • Article
  • Open Access
12 Citations
2,941 Views
15 Pages

26 August 2021

Unrelated parallel machine scheduling problems (UPMSP) with various processing constraints have been considered fully; however, a UPMSP with deteriorating preventive maintenance (PM) and sequence-dependent setup time (SDST) is seldom considered. In t...

(This article belongs to the Special Issue Meta-Heuristics for Manufacturing Systems Optimization)
  • Proceeding Paper
  • Open Access
694 Views
9 Pages

21 October 2025

This paper addresses the multi-objective scheduling problem for unrelated parallel batch processing machines under different job arrival times. We propose a dual-list feature-driven (DLFD) heuristic algorithm to simultaneously minimize the completion...

(This article belongs to the Proceedings of The 5th International Conference on Advances in Mechanical Engineering (ICAME-25))
  • Article
  • Open Access
10 Citations
8,069 Views
11 Pages

8 June 2016

In the pursuit of finding subclasses of the makespan minimization problem on unrelated parallel machines that have approximation algorithms with approximation ratio better than 2, the graph balancing problem has been of current interest. In the graph...

  • Article
  • Open Access
10 Citations
6,640 Views
17 Pages

A Parameter Communication Optimization Strategy for Distributed Machine Learning in Sensors

  • Jilin Zhang,
  • Hangdi Tu,
  • Yongjian Ren,
  • Jian Wan and ,
  • Li Zhou,
  • Mingwei Li,
  • Jue Wang,
  • Lifeng Yu,
  • Chang Zhao and
  • Lei Zhang
  • + 5 authors+ 0 author

21 September 2017

In order to utilize the distributed characteristic of sensors, distributed machine learning has become the mainstream approach, but the different computing capability of sensors and network delays greatly influence the accuracy and the convergence ra...

(This article belongs to the Special Issue Models, Systems and Applications for Sensors in Cyber Physical Systems)
  • Proceeding Paper
  • Open Access
577 Views
7 Pages

16 October 2025

To solve the unrelated parallel batch processing machine scheduling problem (UPBPMSP) with dynamic job arrivals, heterogeneous processing times, and machine heterogeneity, this paper presents an improved artificial bee colony (IABC) algorithm aimed a...

(This article belongs to the Proceedings of The 5th International Conference on Advances in Mechanical Engineering (ICAME-25))
  • Article
  • Open Access
6 Citations
5,085 Views
25 Pages

17 October 2017

The aim of the paper is to present a heuristic method for decision-making regarding an NP-hard scheduling problem with limitations related to tasks and the resources dependent on the current state of the process. The presented approach is based on th...

(This article belongs to the Special Issue Modeling, Simulation, Operation and Control of Discrete Event Systems)
  • Article
  • Open Access
10 Citations
3,105 Views
19 Pages

8 April 2021

This research focuses on the problem of scheduling a set of jobs on unrelated parallel machines subject to release dates, sequence-dependent setup times, and additional renewable resource constraints. The objective is to minimize the maximum completi...

(This article belongs to the Special Issue Renewable Energy Technologies and Systems: Technical, Environmental, Economic, Social, and Cultural Challenges)
  • Article
  • Open Access
  • Best Paper Award
5 Citations
4,540 Views
11 Pages

28 January 2022

Fostering the development of additive manufacturing (AM) in the context of mass production is a key factor to ensure its adoption in the industry. It should be remembered that this technology intrinsically makes it possible to produce parts with unex...

(This article belongs to the Section Smart Manufacturing System Design)
  • Review
  • Open Access
1 Citations
4,057 Views
26 Pages

19 March 2025

B30.2 domains, sometimes referred to as PRY/SPRY domains, were originally identified by sequence profiling methods at the gene level. The B30.2 domain comprises a concanavalin A-like fold consisting of two twisted seven-stranded anti-parallel β-...

(This article belongs to the Special Issue Protein Crystallography: The State of the Art)
  • Article
  • Open Access
476 Views
32 Pages

An Adaptive Co-Evolutionary Memetic Algorithm for a Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup and Transportation Times

  • Dekun Wang,
  • Yu Lei,
  • Zhengang Yuan,
  • Yuhao Zhao and ,
  • Yubin Wang,
  • Wenjie Wang and
  • Gang Yuan
  • + 2 authors+ 0 author

27 August 2026

The hybrid flow shop scheduling problem (HFSP) with unrelated parallel machines (UPMs), sequence-dependent setup times (SDSTs), and inter-stage transportation times has recently emerged as a prominent research topic. To address this scheduling proble...

(This article belongs to the Topic Smart Production in Terms of Industry 4.0 and 5.0)