Skip to Content

64 Results Found

  • Article
  • Open Access
541 Views
42 Pages

15 June 2026

In multi-variety, small-batch electric oven manufacturing, sequence-dependent setup times (SDST) and worker skill heterogeneity jointly affect makespan, labor cost, and energy consumption. This study addresses a multi-objective hybrid flow shop sched...

(This article belongs to the Special Issue Symmetry/Asymmetry in Smart Manufacturing)
  • Article
  • Open Access
25 Citations
5,925 Views
14 Pages

31 December 2022

As environmental awareness grows, energy-aware scheduling is attracting increasing attention. Compared with traditional flexible job shop scheduling problem (FJSP), FJSP, with considering sequence-dependent setup times and transportation times (FJSP-...

(This article belongs to the Section Sustainable Products and Services)
  • Article
  • Open Access
3 Citations
2,277 Views
14 Pages

22 January 2021

This paper proposes a novel disruptive innovation-like algorithm (DILA) for the problem of scheduling a single machine with sequence-dependent family setup times to minimize the total tardiness. The proposed algorithm is derived from Christensen&rsqu...

  • Article
  • Open Access

19 November 2026

Cleaning dye vessels between colour changes consumes water, chemicals, and energy. We study its trade-off with on-time delivery in a bi-objective parallel batch scheduling problem with two simultaneous compatibility restrictions, colour family and cu...

(This article belongs to the Special Issue Mathematical Methods of Operational Research and Data Analytics in Operations Planning and Scheduling)
  • Article
  • Open Access
1 Citations
519 Views
28 Pages

1 August 2026

This study considers a 1-m-1 hybrid flow shop scheduling problem that simultaneously incorporates four practical constraints: lot streaming, no-wait, blocking, and sequence-dependent setup times. Although each of these characteristics has been studie...

(This article belongs to the Special Issue Scheduling Theory and Models in Industrial Management)
  • Article
  • Open Access
555 Views
42 Pages

9 September 2026

Production scheduling in sustainable manufacturing systems must cope with processing time uncertainty while maintaining operational efficiency and controlling operational costs. This paper proposes a Distributionally Robust Optimization (DRO) model f...

  • Article
  • Open Access
3 Citations
865 Views
33 Pages

9 January 2026

Most multi-objective studies on distributed hybrid flow shops that include tardiness-related objectives focus solely on optimizing makespan alongside a single tardiness objective. However, in real-world scenarios with strict contractual deadlines or...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
5 Citations
4,177 Views
15 Pages

25 May 2023

In this paper, operating room planning and scheduling problems have been studied. In operating room planning, the allocation of patients to operating rooms and their sequencing are critical in determining the performance of operating rooms. In this p...

  • Article
  • Open Access
12 Citations
5,136 Views
35 Pages

14 December 2017

This paper focuses on the flowshop scheduling problem with sequence dependent setup times (FSSP-SDST), which has been an investigated object for decades as one of the most popular scheduling problems in manufacturing systems. A novel hybrid local sea...

  • Article
  • Open Access
6 Citations
2,952 Views
17 Pages

5 September 2022

In recent years, the permutation flowshop scheduling problem (PFSP) with sequence-dependent setup times has been widely investigated in the literature, most focusing on the single-objective optimization problem. However, in a practical production env...

(This article belongs to the Section Chemical Processes and Systems)
  • Article
  • Open Access
21 Citations
4,770 Views
19 Pages

Flexible Job Shop Scheduling Problem with Fuzzy Times and Due-Windows: Minimizing Weighted Tardiness and Earliness Using Genetic Algorithms

  • Emiro Antonio Campo,
  • Jose Alejandro Cano,
  • Rodrigo Gómez-Montoya,
  • Elkin Rodríguez-Velásquez and
  • Pablo Cortés

20 September 2022

The current requirements of many manufacturing companies, such as the fashion, textile, and clothing industries, involve the production of multiple products with different processing routes and products with short life cycles, which prevents obtainin...

(This article belongs to the Special Issue Scheduling, Sequencing and Assignment Problems with Applications in Logistics)
  • Article
  • Open Access
374 Views
30 Pages

27 August 2026

Scheduling at the printing bottleneck of plastic woven packaging production is complicated by asymmetric sequence-dependent setup times (SDST) caused by color transitions and by mandatory non-preemptive shutdown windows. This study focuses on assigni...

(This article belongs to the Topic Industrial Big Data and Artificial Intelligence)
  • Article
  • Open Access
5 Citations
2,680 Views
19 Pages

11 June 2024

In advanced manufacturing, optimizing mixed-model synchronous assembly lines (MMALs) is crucial for enhancing productivity and adhering to sustainability principles, particularly in terms of energy consumption and energy-efficient sequencing. This pa...

(This article belongs to the Section K: State-of-the-Art Energy Related Technologies)
  • Article
  • Open Access
7 Citations
3,194 Views
27 Pages

Grid-Based Hybrid Genetic Approach to Relaxed Flexible Flow Shop with Sequence-Dependent Setup Times

  • Fredy Juárez-Pérez,
  • Marco Antonio Cruz-Chávez,
  • Rafael Rivera-López,
  • Erika Yesenia Ávila-Melgar and ,
  • Marta Lilia Eraña-Díaz and
  • Martín H. Cruz-Rosales
  • + 1 author+ 0 author

9 January 2022

In this paper, a hybrid genetic algorithm implemented in a grid environment to solve hard instances of the flexible flow shop scheduling problem with sequence-dependent setup times is introduced. The genetic algorithm takes advantage of the distribut...

(This article belongs to the Special Issue Evolutionary Algorithms and Large-Scale Real-World Applications)
  • Feature Paper
  • Article
  • Open Access
12 Citations
2,939 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)
  • Article
  • Open Access
10 Citations
3,097 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
2 Citations
2,243 Views
22 Pages

11 February 2025

In this paper, a Distributed Mixed No-Idle Permutation Flowshop Scheduling Problem with Sequence-Dependent Setup Times (DMNIPFSP/SDST) is studied. Firstly, a multi-objective optimization model with completion time (makespan), Total Energy Consumption...

(This article belongs to the Special Issue Meta-Heuristics for Manufacturing Systems Optimization Ⅱ)
  • Article
  • Open Access
13 Citations
641 Views
30 Pages

24 February 2026

This paper addresses single-machine due-window assignment scheduling with truncated learning effects and past-sequence-dependent setup times. In practical production systems, truncated learning effects capture the ceiling of skill improvement, past-s...

(This article belongs to the Section B: Mathematics)
  • Article
  • Open Access
475 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)
  • Article
  • Open Access
3 Citations
2,221 Views
29 Pages

22 August 2025

Efficient production scheduling is a key challenge in industrial operations and continues to attract significant interest within the field of operations research. This paper investigates a range of methodological approaches designed to solve the perm...

  • Article
  • Open Access
1,717 Views
23 Pages

A Random Forest-Enhanced Genetic Algorithm for Order Acceptance Scheduling with Past-Sequence-Dependent Setup Times

  • Yu-Yan Zhang,
  • Shih-Hsin Chen,
  • Yen-Wen Wang,
  • Chia-Hsuan Liao and
  • Chen-Hsiang Yu

19 August 2025

This study developed a simple genetic algorithm (SGA) enhanced by a random forest (RF) surrogate model, namely SGARF, to solve the permutation flow-shop scheduling problem with order acceptance under the conditions of limited capacity, weighted-tardi...

(This article belongs to the Special Issue Advances in Intelligent Computing, Machine Learning and Pattern Recognition)
  • Article
  • Open Access
11 Citations
4,187 Views
16 Pages

3 August 2022

Multi-item and small-lot-size production modes lead to frequent setup, which involves significant setup times and has a substantial impact on productivity. In this study, we investigated the optimal flexible job-shop scheduling problem with a sequenc...

(This article belongs to the Topic Big Data and Artificial Intelligence)
  • Article
  • Open Access
4 Citations
3,306 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)
  • Article
  • Open Access
2 Citations
3,474 Views
23 Pages

Blocking Cyclic Job-Shop Scheduling Problems

  • Atabak Elmi,
  • Dhananjay R. Thiruvady and
  • Andreas T. Ernst

14 October 2022

Cyclic scheduling is of vital importance in a repetitive discrete manufacturing environment. We investigate scheduling in the context of general cyclic job shops with blocking where there are no intermediate buffers between the machines. We also cons...

(This article belongs to the Special Issue Scheduling, Sequencing and Assignment Problems with Applications in Logistics)
  • Article
  • Open Access
13 Citations
7,489 Views
21 Pages

14 July 2014

Production processes in Cellular Manufacturing Systems (CMS) often involve groups of parts sharing the same technological requirements in terms of tooling and setup. The issue of scheduling such parts through a flow-shop production layout is known as...

(This article belongs to the Special Issue Bio-inspired Algorithms for Combinatorial Problems)
  • Article
  • Open Access
14 Citations
4,113 Views
22 Pages

A Multicriteria Simheuristic Approach for Solving a Stochastic Permutation Flow Shop Scheduling Problem

  • Eliana Maria Gonzalez-Neira,
  • Jairo R. Montoya-Torres and
  • Jose-Fernando Jimenez

14 July 2021

This paper proposes a hybridized simheuristic approach that couples a greedy randomized adaptive search procedure (GRASP), a Monte Carlo simulation, a Pareto archived evolution strategy (PAES), and an analytic hierarchy process (AHP), in order to sol...

(This article belongs to the Special Issue Scheduling: Algorithms and Applications)
  • Article
  • Open Access
6 Citations
5,560 Views
19 Pages

5 July 2020

Since setup operations have significant impacts on production environments, the capacitated lot-sizing problem considering arbitrary length of setup times helps to develop flexible and efficient production plans. This study discusses a capacitated lo...

(This article belongs to the Special Issue Advances in Sustainable Supply Chains)
  • Article
  • Open Access
488 Views
29 Pages

An Exact Continuous-Time Markov Chain Framework for Modeling and Performance Evaluation of Multi-Product Push–Pull Production Systems

  • Angelos Kourepis,
  • Alexandros C. Diamantidis,
  • Stelios Koukoumialos,
  • Nikolaos Kladovasilakis and
  • Michael A. Madas

10 September 2026

Multi-product production systems require effective coordination among production, intermediate storage, downstream processing, and customer demand, particularly under stochastic operating conditions and finite capacity. Unlike existing analytical stu...

(This article belongs to the Special Issue Application of Artificial Intelligence in the Logistics Industry and Supply Chain)
  • Article
  • Open Access
50 Views
22 Pages

6 November 2026

The generalized-cμ (Gcμ) rule is asymptotically optimal for a single multiclass queue with convex delay costs, no setups and traffic intensity near one. We ask what it is worth when used only at the bottleneck of a job shop with sequence-depend...

(This article belongs to the Special Issue Stochastic Modeling and Optimization Techniques, 2nd Edition)
  • Article
  • Open Access
10 Citations
4,735 Views
32 Pages

24 September 2021

This research focuses on an Order Acceptance Scheduling (OAS) problem on a single machine under time-of-use (TOU) tariffs and taxed carbon emissions periods with the objective to maximize total profit minus tardiness penalties and environmental costs...

(This article belongs to the Section Applied Industrial Technologies)
  • Article
  • Open Access
51 Citations
5,064 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,...

  • Article
  • Open Access
16 Citations
6,144 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
6 Citations
4,002 Views
23 Pages

13 October 2025

The flexible job shop scheduling problem (FJSP) becomes significantly more complex when real-world factors such as due dates, sequence-dependent setup times, and processing times are considered as multiple criteria. This study presents a hybrid sched...

(This article belongs to the Section Manufacturing Processes and Systems)
  • Article
  • Open Access
4 Citations
2,345 Views
19 Pages

6 March 2025

This paper addresses a distributed permutation flowshop scheduling problem with an order acceptance strategy in heterogeneous factories. Each order has a related revenue and due date, and several flowshop machines are operated in each factory, and th...

(This article belongs to the Section D2: Operations Research and Fuzzy Decision Making)
  • Article
  • Open Access
12 Citations
6,729 Views
32 Pages

The Permutation Flow Shop Scheduling Problem with Human Resources: MILP Models, Decoding Procedures, NEH-Based Heuristics, and an Iterated Greedy Algorithm

  • Victor Fernandez-Viagas,
  • Luis Sanchez-Mediano,
  • Alvaro Angulo-Cortes,
  • David Gomez-Medina and
  • Jose Manuel Molina-Pariente

22 September 2022

In this paper, we address the permutation flow shop scheduling problem with sequence-dependent and non-anticipatory setup times. These setups are performed or supervised by multiple servers, which are renewable secondary resources (typically human re...

(This article belongs to the Special Issue Computational Modelling and Optimization in Production, Logistics, and Supply Chain)
  • Article
  • Open Access
10 Citations
4,177 Views
22 Pages

Effective dynamic scheduling of twin Automated Stacking Cranes (ASCs) is essential for improving the efficiency of automated storage yards. While Deep Reinforcement Learning (DRL) has shown promise in a variety of scheduling problems, the dynamic twi...

(This article belongs to the Special Issue Deep Perception in Autonomous Driving)
  • Article
  • Open Access
13 Citations
5,380 Views
26 Pages

21 January 2022

This work addresses a particular case of the group shop scheduling problem (GSSP) which will be denoted as the fixed group shop scheduling problem (FGSSP). In a FGSSP, job operations are divided into stages and each stage has a set of machines associ...

(This article belongs to the Special Issue Mathematical Optimization and Evolutionary Algorithms with Applications)
  • Article
  • Open Access
4 Citations
2,149 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
3 Citations
2,842 Views
19 Pages

17 September 2025

In distributed manufacturing systems, minimizing completion time and improving resource utilization are critical for enhancing operational efficiency. Conventional scheduling models for centralized flowshops struggle to capture the complexity of dist...

  • Article
  • Open Access
18 Citations
3,610 Views
16 Pages

30 September 2019

Order acceptance and scheduling (OAS) problems are realistic for enterprises. They have to select the appropriate orders according to their capacity limitations and profit consideration, and then complete these orders by their due dates or no later t...

(This article belongs to the Special Issue Scheduling Problems in Sustainability)
  • Article
  • Open Access
11 Citations
3,092 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
1 Citations
820 Views
28 Pages

17 November 2025

Amidst the backdrop of energy transition, scheduling problems in offshore manufacturing have emerged as critical challenges in marine engineering. However, the inherently coupled constraints of sequence-dependent setup times (SDST) and limited buffer...

(This article belongs to the Section Ocean Engineering)
  • Article
  • Open Access
932 Views
29 Pages

Symmetry-Driven Two-Population Collaborative Differential Evolution for Parallel Machine Scheduling in Lace Dyeing with Probabilistic Re-Dyeing Operations

  • Jing Wang,
  • Jingsheng Lian,
  • Youpeng Deng,
  • Lang Pan and ,
  • Huan Xue,
  • Yanming Chen,
  • Debiao Li,
  • Xixing Li and
  • Deming Lei
  • + 4 authors+ 0 author

5 August 2025

In lace textile manufacturing, the dyeing process in parallel machine environments faces challenges from sequence-dependent setup times due to color family transitions, machine eligibility constraints based on weight capacities, and probabilistic re-...

(This article belongs to the Special Issue Meta-Heuristics for Manufacturing Systems Optimization, 3rd Edition)
  • Article
  • Open Access
23 Citations
7,922 Views
27 Pages

Flexible Job Shop Scheduling Problem with Sequence Dependent Setup Time and Job Splitting: Hospital Catering Case Study

  • Fatima Abderrabi,
  • Matthieu Godichaud,
  • Alice Yalaoui,
  • Farouk Yalaoui and ,
  • Lionel Amodeo,
  • Ardian Qerimi and
  • Eric Thivet
  • + 2 authors+ 0 author

7 February 2021

This paper aims to study a real case of an optimization problem derived from a hospital supply chain. The present work focuses on developing operational decision support models and algorithms for production process scheduling in hospital catering. Th...

(This article belongs to the Special Issue Planning and Scheduling Optimization)
  • Article
  • Open Access
9 Citations
3,574 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)
  • Article
  • Open Access
7 Citations
4,745 Views
12 Pages

16 June 2021

The cross-correlation function (CCF) is an established technique to calculate time-of-flight for ultrasonic signals. However, the quality of the CCF depends on the shape of the input signals. In many use cases, the CCF can exhibit secondary maxima in...

  • Article
  • Open Access
16 Citations
8,784 Views
16 Pages

Evaluation of Pseudo-Random Number Generation on GPU Cards

  • Tair Askar,
  • Bekdaulet Shukirgaliyev,
  • Martin Lukac and
  • Ernazar Abdikamalov

14 December 2021

Monte Carlo methods rely on sequences of random numbers to obtain solutions to many problems in science and engineering. In this work, we evaluate the performance of different pseudo-random number generators (PRNGs) of the Curand library on a number...

(This article belongs to the Section Computational Engineering)
  • Article
  • Open Access
6 Citations
2,832 Views
29 Pages

13 September 2022

In this paper, a manufacturing process for a single-server permutation Flow Shop Scheduling Problem with sequence dependant, disjoint setups and makespan minimization is considered. The full problem is divided into two levels, and the lower level, ai...

(This article belongs to the Section Manufacturing Processes and Systems)
  • Article
  • Open Access
1 Citations
2,332 Views
13 Pages

Experimental and Numerical Investigation on the Square Hole Hydro-Piercing Process

  • Lei Sun,
  • Xiaofeng Wang,
  • Qingfeng Wang,
  • Zhigang Fan and ,
  • Chen Ling,
  • Xiehan Liu and
  • Guannan Chu
  • + 2 authors+ 0 author

12 June 2023

The hydro-piercing process is an emerging approach to the direct punching of holes on complex hollow components. During tube hydro-piercing, the deformation in the region adjacent to the pierced hole may range from having a substantially flat form to...

(This article belongs to the Section Metal Casting, Forming and Heat Treatment)
  • Article
  • Open Access
8 Citations
3,316 Views
10 Pages

We report the design, fabrication and experimental validation of a THz all-dielectric multi-mode q-plate having a fixed rate of change of the optical axis. The device consists of space-variant birefringent slabs manufactured by 3D printing using melt...

(This article belongs to the Special Issue Optical Sensing and Devices)

of 2