Inspired by real-life applications, mainly in hand-intensive manufacturing, the incorporation of learning effects into scheduling problems has garnered attention in recent years. This paper deals with the flowshop scheduling problem with a learning effect, when minimising the makespan. Four approaches to model the learning effect, well-known in the literature, are considered. Mathematical models are providing for each case. A solver allows us to find the optimal solution in small problem instances, while a Simulated Annealing algorithm is proposed to deal with large problem instances. In the latter, the initial solution is obtained using the well-known Nawaz-Enscore-Ham algorithm, and two local search operators are evaluated. Computational experiments are carried out using benchmark datasets from the literature. The Simulated Annealing algorithm shows a better result for learning approaches with fast learning effects as compared to slow learning effects. Finally, for industrial decision makers, some insights about how the learning effect model might affect the makespan minimisation flowshop scheduling problem are presented.
26 June 2021 in Journal of Intelligent Manufacturing
Industry 4.0 (I4.0) brings together new disruptive technologies, increasing future factories’ productivity. Indeed, the control of production processes is fast becoming a key driver for manufacturing operations. Manufacturing control systems have recently been developed for distributed or semi-heterarchical architectures, e.g., holonic systems improving global efficiency and manufacturing operations’ reactiveness. So far, previous studies and applications have not dealt with continuous production processes, such as applications for Water Supply System (WSS), oil refining, or electric power plants. The complexity of continuous production is that a single fault can degrade extensively and even cause service disruption. Therefore, this paper proposes the Holonic Production Unit (HPU) architecture as a solution to control continuous production processes. An HPU is created as a holon unit depicting resources in a continuous process. This unit can detect events within the environment, evaluate several courses of action, and change the parameters aligned to a mission. The proposed approach was tested using a simulated model of WSS. The experiments described in this paper were conducted using a traditional WSS, where the communication and decision-making features allow the application of HPU. The results suggest that constructing a holarchy with different holons can fulfill I4.0 requirements for continuous production processes.
In traditional scheduling problems, job processing times are considered constant and known in advance. This assumption is, however, a simplification when it comes to hand-intensive real-life production contexts because workers usually induce variability in the job processing times due to several factors such as learning, monotony, fatigue, psychological factors, etc. These effects can decrease or increase the actual processing time when workers execute a job. The academic literature has reported several modeling and resolution approaches to deal with the phenomenon in a variety of configurations. However, there is no comprehensive review of these research outputs to the best of our knowledge. In this paper, we follow a systematic approach to review relevant contributions addressing the scheduling problem with learning and deterioration effects. Modeling approaches for learning and deterioration effects, objective functions, and solution methods employed in the literature are the main topics for the taxonomy proposed in this review. A total of 455 papers from 1999 to 2021 are included and analyzed. Different areas of interest are presented, and some opportunities for future research are identified.
27 February 2025 in International Journal of Production Research