An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely used to solve flow-shop scheduling problems (FSPs), an important branch of production scheduling problems. IGA was first developed to solve an FSP in 2007. Since then, various FSPs have been tackled by using IGA-based methods, including basic IGA, its variants, and hybrid algorithms with IGA integrated. Up until now, over 100 articles related to this field have been published. However, to the best of our knowledge, there is no existing tutorial or review paper of IGA. Thus, we focus on FSPs and provide a tutorial and comprehensive literature review of IGA-based methods. First, we introduce a framework of basic IGA and give an example to clearly show its procedure. To help researchers and engineers learn and apply IGA to their FSPs, we provide an open platform to collect and share related materials. Then, we make classifications of the solved FSPs according to their scheduling scenarios, objective functions, and constraints. Next, we classify and introduce the specific methods and strategies used in each phase of IGA for FSPs. Besides, we summarize IGA variants and hybrid algorithms with IGA integrated, respectively. Finally, we discuss the current IGA-based methods and already-solved FSP instances, as well as some important future research directions according to their deficiency and open issues. Note to Practitioners —Many practical scheduling problems can be transformed into flow-shop scheduling problems (FSPs), most of which are NP-hard. In order to solve them in an industrial system setting, designing effective heuristics is important and practically useful and has, thus, attracted much attention from both researchers and engineers. As an easy and high-performance heuristic, an iterated greedy algorithm (IGA) is widely used and adapted to solve numerous FSPs. Its simple framework makes it easy to be implemented by practitioners, and its high performance implies its great potential to solve industrial scheduling problems. In this work, we aim to give practitioners a comprehensive overview of IGA and help them apply IGA to solve their particular industrial scheduling problems. We review the papers that solve FSPs with IGA-based methods, including basic IGA, its variants, and hybrid algorithms with IGA integrated. First, we provide practitioners with a tutorial on IGA, where an example for solving an FSP is introduced and an open platform is constructed. The platform collects and shares the related materials, e.g., open-source code, benchmarks, and website links of important papers. Then, we introduce various FSPs and specific designs of IGA-based methods. Finally, we discuss the current research and point out future research issues.

Wire rod and bar rolling is an important batch production process in steel production systems. A scheduling problem originated from this process is studied in this work by considering the constraints on sequence-dependent family setup time and release time. For each serial batch to be scheduled, it contains several jobs and the number of late jobs within it varies with its start time. First, we model a rolling process using a Petri net (PN), where a so-called rolling transition describes a rolling operation of a batch. The objective of the concerned problem is to determine a firing sequence of all rolling transitions such that the total number of late jobs is minimal. Next, a mixed-integer linear program is formulated based on the PN model. Due to the NP-hardness of the concerned problem, iterated greedy algorithm (IGA)-based methods by using different neighborhood structures and integrating a variable neighborhood descent method are developed to obtain its near-optimal solutions. To test the accuracy, speed, and stability of the proposed algorithms, we compare their solutions of different-size instances with those of CPLEX (a commercial software) and four heuristic peers. The results indicate that the proposed algorithms outperform their peers and have great potential to be applied to industrial production process scheduling.

Recycling, reusing, and remanufacturing of end-of-life (EOL) products have been receiving increasing attention. They effectively preserve the ecological environment and promote the development of economy. Disassembly sequencing and line balancing problems are indispensable to recycling and remanufacturing EOL products. A set of subassemblies can be obtained by disassembling an EOL product. In practice, there are many different types of EOL products that can be disassembled on a disassembly line, and a high-level uncertainty exists in the disassembly process of those EOL products. Hence, this paper proposes a stochastic multi-product multi-objective disassembly-sequencing-line-balancing problem aiming at maximizing disassembly profit and minimizing energy consumption and carbon emission. A simulated annealing and multi-objective discrete grey wolf optimizer with a stochastic simulation approach is proposed. Furthermore, real cases are used to examine the efficiency and feasibility of the proposed algorithm. Comparisons with multi-objective discrete grey wolf optimization, non-dominated sorting genetic algorithm II, Multi-population multi-objective evolutionary algorithm, and multi-objective evolutionary algorithm demonstrate the superiority of the proposed approach. Note to Practitioners —Disassembly line balancing has been widely recognized as the most ecological way of retrieving EOL products. Through in-depth research, we present a Stochastic Multi-product Multi-objective Disassembly-sequencing-line-balancing Problem. Furthermore, we consider that the uncertainty of products might cause disassembly failure. To solve this problem effectively and quickly, we combine the simulated annealing algorithm with the Grey Wolf Optimizer. The results show that the algorithm can effectively solve the proposed problem. The disassembly scheme provided by the obtained solution set offers a variety of options for decision-makers.

Evolutionary computation is a rapidly evolving field and the related algorithms have been successfully used to solve various real-world optimization problems. The past decade has also witnessed their fast progress to solve a class of challenging optimization problems called high-dimensional expensive problems (HEPs). The evaluation of their objective fitness requires expensive resource due to their use of time-consuming physical experiments or computer simulations. Moreover, it is hard to traverse the huge search space within reasonable resource as problem dimension increases. Traditional evolutionary algorithms (EAs) tend to fail to solve HEPs competently because they need to conduct many such expensive evaluations before achieving satisfactory results. To reduce such evaluations, many novel surrogate-assisted algorithms emerge to cope with HEPs in recent years. Yet there lacks a thorough review of the state of the art in this specific and important area. This paper provides a comprehensive survey of these evolutionary algorithms for HEPs. We start with a brief introduction to the research status and the basic concepts of HEPs. Then, we present surrogate-assisted evolutionary algorithms for HEPs from four main aspects. We also give comparative results of some representative algorithms and application examples. Finally, we indicate open challenges and several promising directions to advance the progress in evolutionary optimization algorithms for HEPs.

Production scheduling is a crucial task in modern steel plants. The scheduling of a wire rod and bar rolling process is challenging in many steel plants, which has a direct impact on their production efficiency and profit. This article studies a new single-machine scheduling problem with sequence-dependent setup time, release time, and due time constraints originated from a wire rod and bar rolling process in steel plants. In this problem, jobs have been assigned to batches in advance. The objective is to schedule the batches and jobs on continuous time to minimize the number of late jobs. A mixed-integer program is created as a baseline model. A baseline method is used to solve this NP-hard problem by solving the baseline model. We further design a two-stage decomposition method after analyzing the characteristics of this problem. Both actual and simulated instances with varying sizes are solved by using the proposed methods. The results demonstrate that the baseline method can only solve some small-scale cases, while the decomposition method can solve all small-scale cases and some medium-scale cases. Finally, we reveal the impacts of different instances on the performance of the proposed decomposition method.

With the development of robotics and Internet of Things, robot-assisted goods-to-person order picking systems become popular in smart warehouses. Order picking in such systems is a human-robot collaborative process, where robots carry pods to a picking station with human pickers who pick the demanded goods from them to fulfill orders. In it, pod selection, robot scheduling, and manual picking are highly coupled and together influence the efficiency of order picking. Their joint optimization is the key to enhancing operational efficiency but rarely studied in existing work. In order to fill such a research gap and meet high market demand, this work focuses on a novel human-robot collaborative order picking optimization problem. A mixed integer program is formulated to model it and provide an exact solution method for small-scale instances. To provide large-scale problems with efficient solutions in practical application scenarios, we propose an adaptive large-neighborhood-based tabu search algorithm. Specifically, an adaptive large neighborhood search method is designed and embedded into a tabu search algorithm with two tabu mechanisms. Experimental results indicate that the presented algorithm has significant advantages in solving the newly proposed problem. It substantially outperforms: 1) the independent use of adaptive large neighborhood search or tabu search, 2) Gurobi subject to an hour execution time, and 3) several competitive benchmark and newest well-performing algorithms. Its high performance implies its great potential in solving practical order picking optimization problems for Internet-of-Things-enabled robot-assisted smart warehouses.