This paper proposes a novel genetic algorithm (GA) approach that utilizes a multichromosome to solve the flexible job-shop scheduling problem (FJSP), which involves two kinds of decisions: machine selection and operation sequencing. Typically, the former is represented by a string of categorical values, whereas the latter forms a sequence of operations. Consequently, the chromosome of conventional GAs for solving FJSP consists of a categorical part and a sequential part. Since these two parts are different from each other, different kinds of genetic operators are required to solve the FJSP using conventional GAs. In contrast, this paper proposes a unified GA approach that enables the application of an identical crossover strategy in both the categorical and sequential parts. In order to implement the unified approach, the sequential part is evolved by applying a candidate order-based GA (COGA), which can use traditional crossover strategies such as one-point or two-point crossovers. Such crossover strategies can also be used to evolve the categorical part. Thus, we can handle the categorical and sequential parts in an identical manner if identical crossover points are used for both. In this study, the unified approach was used to extend the existing COGA to a unified COGA (u-COGA), which can be used to solve FJSPs. Numerical experiments reveal that the u-COGA is useful for solving FJSPs with complex structures.
This paper considers heuristic approaches that can be used to assign stock keeping units (SKU) to individual slots in distribution center. Firstly, we propose two novel strategies, slot selection and frequent itemset grouping. The former is used to find the most suitable slot for a single SKU, while the latter is for sequencing SKUs in an appropriate order. Secondly, we develop several storage location assignment heuristics by applying the two strategies. Especially, the heuristics are designed to assign frequently ordered SKU to a slot close to I/O (input/output) point and SKUs frequently ordered together to slots close to each other. Consequently, the proposed heuristics are helpful to reduce the travel distance of order picker in distribution center. In this paper, travel distance of order picker is calculated based on a routing policy that enables order picker to move along a flexible route. For illustration, we applied the heuristics to real data collected from a large distribution center. The experiment results reveal that slot selection strategy is very helpful to reduce average travel distance of order picker, especially under greedy routing policy. Also, frequent itemset grouping strategy can provide additional reduction in average travel distance if it is applied together with slot selection strategy.
Most large distribution centers’ order picking processes are highly labor-intensive. Increasing the efficiency of order picking allows these facilities to move higher volumes of products. The application of data mining in distribution centers has the capability of generating efficiency improvements, mainly if these techniques are used to analyze the large amount of data generated by orders received by distribution centers and determine correlations in ordering patterns. This paper proposes a heuristic method to optimize the order picking distance based on frequent itemset grouping and nonuniform product weights. The proposed heuristic uses association rule mining (ARM) to create families of products based on the similarities between the stock keeping units (SKUs). SKUs with higher similarities are located near the rest of the members of the family. This heuristic is applied to a numerical case using data obtained from a real distribution center in the food retail industry. The experiment results show that data mining-driven developed layouts can reduce the traveling distance required to pick orders.
Occupational safety and health is among the most challenging issues in many industrial workplaces, in that various factors can cause occupational illness and injury. Robotics, automation, and other state-of-the-art technologies represent risks that can cause further injuries and accidents. However, the tools currently used to assess risks in workplaces require manual work and are highly subjective. These tools include checklists and work assessments conducted by experts. Modern Industry 4.0 technologies such as a digital twin, a computerized representation in the digital world of a physical asset in the real world, can be used to provide a safe and healthy work environment to human workers and can reduce occupational injuries and accidents. These digital twins should be designed to collect, process, and analyze data about human workers. The problem is that building a human-focused digital twin is quite challenging and requires the integration of various modern hardware and software components. This paper aims to provide a brief survey of recent research papers on digital twins, focusing on occupational safety and health applications, which is considered an emerging research area. The authors focus on enabling technologies for human data acquisition and human representation in a virtual environment, on data processing procedures, and on the objectives of such applications. Additionally, this paper discusses the limitations of existing studies and proposes future research directions.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.