نوع مقاله : مقاله پژوهشی

نویسندگان

• محسن کوچکی ¹
• بهنام وحدانی ²

¹ کارشناسی‌ارشد مهندسی‌صنایع،دانشکده‌صنایع،واحد‌ ‌قزوین،دانشگاه آزاد اسلامی،قزوین‌،ایران

² دانشیار‌گروه مهندسی‌صنایع،دانشکده‌صنایع،واحد‌ ‌قزوین،دانشگاه آزاد اسلامی،قزوین‌،ایران

چکیده

ذخیره‌سازی و چیدمان صحیح محصولات در انبار، باعث افزایش کارایی در پاسخگویی به درخواست ها، تسریع در شناسایی محصولات، افزایش قابلیت دسترسی به اقلام موجود در انبار، استفاده بیشتر از فضای موجود در انبار، تعیین موقعیت محصولات در انبار و آسیب ندیدن آن‌ها، فراهم آمدن حداکثر انعطلاف پذیری و شرایط مطلوب انبارداری می شود. با بررسی مطالعاتی که در حوزه انبارداری و چیدمان محصولات در انبار صورت گرفته و قبل از چیدمان محصولات در انبار، به صورت جامع و فراگیر با توجه به ویژگی کالاها،دسته بندی روی آنان صورت نگرفته است. لذا در این مقاله با استفاده از الگوریتم های یادگیری ماشین و داده کاوی با توجه به ویژگی‌هایی که برای کالاها در انبار کارخانه تولیدی - صنعتی فراسان در نظر گرفته شده است به دسته بندی محصولات پرداخته و سپس به چیدمان محصولات در انبار با استفاده از مدل برنامه ریزی ریاضی پرداختیم. هدف از مسئله مورد بررسی در حوزه انبارداری و چیدمان محصولات،علاوه بر دسته بندی محصولات بر اساس ویژگی‌های آن‌ها ،کمینه کردن تابع هزینه به دست آمده نسبت به مدل برنامه‌ریزی‌ریاضی می‌باشد.از این رو برای دسته بندی کالاها از الگوریتم مبتنیبر‌چگالی (DB ) ، شبکه عصبی نگاشت خودسازمان ده (SOM ) و روش خوشه بندی سلسله مراتبی (AGNES) استفاده شده است. نتایج به دست آمده نشان می‌دهد که شبکه SOM،عملکرد بهتری نسبت به الگوریتم مبتنی بر چگالی دارد و همچنین الگوریتم مبتنی بر چگالی عملکرد بهتری نسبت به روش خوشه بندی سلسله مراتبی دارد.

کلیدواژه‌ها

• انبار
• چیدمان
• یادگیری ماشین
• تخصیص مکان ذخیره

موضوعات

• مدیریت صنعتی

عنوان مقاله [English]

Presenting an improved heuristic algorithm for the storage space allocation problem under a dedicated storage policy

نویسندگان [English]

• Mohsen Kochaki ¹
• Behnam Vahdani ²

¹ Master student,Department of Industrial engineering,Qazvin Branch,Islamic Azad University,Qazvin,Iran.

² Associate Prof,Department of Industrial Engineering,Qazvin Branch, Islamic Azad University, Qazvin, Iran

چکیده [English]

The correct storage and arrangement of products in the warehouse increase efficiency in responding to requests, accelerate the identification of products, increase accessibility of items in the warehouse, make more use of available space in the warehouse, reduce the possibility of product damage, and increase flexibility. The review of studies in the field of warehousing and arrangement of products in warehouses revealed that the use of machine learning algorithms in this field is one of the important research gaps. Therefore, in this article, using machine learning algorithms, we aim to present an innovative algorithm for allocating goods to different parts of a warehouse, for which a real case study is used. The goal of categorizing products based on their characteristics is to minimize the total cost of the system. Hence, spatial clustering algorithms based on the density of applications with noise (DBSCAN), self-organizing mapping neural network (SOM), and AGNES are used. The obtained results show that SOM has better performance than DBSCAN. Also, the DBSCAN algorithm performs better than AGNES.
Introduction
Warehouses play a crucial role in every supply chain that involves activities such as receiving, storing, picking, and transporting goods. The way goods are stored directly affects the costs associated with warehousing, so it is important to have efficient management systems in place in order to stay competitive in the global market. Having an organized warehouse layout, utilizing technology for inventory management, and implementing streamlined processes can all contribute to reducing costs and increasing efficiency in warehousing operations. By continuously optimizing operations and staying up-to-date with industry trends, businesses can ensure they are meeting customer demands and staying ahead of the competition (Jinxiang Gu et al., 2007). Storage is the primary and essential function in all warehouses. The methods used for storing items can vary depending on the type of warehouse and its specific goals and objectives (Berman, 1996). The main goal of storage and warehouses is to meet the needs of consumers or enhance service in a manner that takes into account limitations in resources. Efficient management of storage also helps to enhance the speed and reliability of deliveries, which has been identified as a crucial factor for performance in the last twenty years (Ann E. Gary et al., 1992). When looking at logistics costs from an economic perspective, the costs associated with storage and warehousing services make up around 15% of the total logistics costs in developed countries like Germany (Handfield et al., 2013). In this context, properly allocating storage can reduce costs. After deciding how to store the goods, we determine their arrangement. The purpose of this article is to determine the optimal arrangement of goods in the dedicated storage system. Arranging the goods logically in the warehouse increases efficiency in responding to requests, accelerates goods identification, increases accessibility, makes better use of space, determines the location of goods and protects them. It also provides more flexibility and more suitable conditions for storage. It should be noted that due to the functional nature of warehouses, which requires rapid response to determine optimal goods placement, innovative solutions are imperative. All algorithms proposed to solve organizing goods in warehouses must completely consider inclusiveness according to attributes like grouping, similarity, flammability, degradability, inbound/outbound amounts, and stockroom area. Therefore, according to the huge volume and diversity of data in these systems, utilizing data extraction strategies can maximize efficiency of mathematical planning models whose inputs include inbound/outbound amounts for each good and stockroom area assigned. This confirms arrangements account for qualities like item classes, quantities, traits, and warehouse restrictions. Usually, algorithms presented by these methods typically have some limitations. For example, you could reference the inventory of products stocked in your warehouse. A useful way to enhance or address existing issues is through the use of data-driven and machine learning techniques. In this work, we aim to improve an innovative algorithm described in prior studies using data-focused and collaborative learning approaches. Next, we will provide a brief overview of the framework. Then, the problem definition and mathematical model are described. Following, the methods and analyses employed and findings obtained are examined. After, the effect of the algorithm on performance metrics is assessed. Later, applications of machine learning methods for inventory are explained. Finally, results and recommendations are presented.
Method
According to the items found in the storage facility, nine characteristics for goods were identified, such as group one, group two, similarity, combustion, combustible, corruption, violation, the quantity of goods entering and leaving the warehouse, and storage space extracted. Subsequently, 17 warehouse performance indicators were used to calculate the cost function through a mathematical programming model, analyzing 55 different scenarios. The commodities were then classified using machine learning algorithms SOM, DBSCAN, and AGNES, based on the identified characteristics and inventory performance indicators, with the cost function calculated for each algorithm. Finally, a comparison was conducted between inventory performance indicators and the cost function using the mathematical planning model and the suggested algorithm, with performance evaluated through statistical tests like the Levene test, Kruskal Wallis test, and the Brown for Syte test.
Results
Based on the inventory of 2800 different types of products in the warehouse of Farasan Industrial and Manufacturing Plant, characteristics were extracted for each product. Additionally, warehouse performance indicators and cost functions were analyzed using mathematical programming models and machine learning algorithms. The performance of three algorithms was compared with a mathematical algorithm through statistical tests such as Levene's test, Kruskal-Wallis test, and Brown-Forsythe test. The results showed that the SOM neural network was more efficient than the other two algorithms. Thus, by combining mathematical programming models and machine learning algorithms, one can improve warehouse performance and reduce costs, providing optimal solutions for factory inventory management.
Conclusion
In previous research, it was found that products were stored in warehouses without any prior processing. This created a gap in the field, highlighting the importance of categorizing similar goods before storing them in warehouses to reduce storage costs for factories and manufacturing companies. To address this issue, a sophisticated algorithm was developed to enhance product quality in warehouses across all industries. Reducing storage costs is a common objective for companies and factories, influenced by various factors in their environments. This research focused on developing a model for keeping products in warehouses by considering factors such as product diversity. This study used DBSCAN, AGNES, and SOM algorithms to classify products based on 9 features extracted from the products, which resulted in 55 different classification modes with each of the machine learning algorithms. The development of this algorithm aimed to provide factory and warehouse managers with a solution for making more effective decisions in arranging warehouse products.

کلیدواژه‌ها [English]

• Warehouse
• Layout
• Machine Learning
• Storage space allocation