Inicio  /  Algorithms  /  Vol: 16 Par: 3 (2023)  /  Artículo
ARTÍCULO
TITULO

A Scheduling Solution for Robotic Arm-Based Batching Systems with Multiple Conveyor Belts

Kasper Gaj Nielsen    
Inkyung Sung    
Mohamed El Yafrani    
Deniz Kenan Kiliç and Peter Nielsen    

Resumen

In this study, we tackle a key scheduling problem in a robotic arm-based food processing system, where multiple conveyors?an infeed conveyor that feeds food items to robotic arms and two tray lane conveyors, on which trays to batch food items are placed?are implemented. The target scheduling problem is to determine what item on an infeed conveyor belt is picked up by which robotic arm at what position, and on which tray the picked up item will be placed. This problem involves critical constraints, such as sequence-dependent processing time and dynamic item and tray positions. Moreover, due to the speed of the infeed conveyor and latency in the information about entering items into the system, this scheduling problem must be solved in near real time. To address these challenges, we propose a scheduling solution that first decomposes the original scheduling problem into sub-problems, where a sub-problem formulated as a goal program schedules robotic arms only for a single tray. The performance of the proposed solution approach is then tested under a simulation environment, and from the experiments, the proposed approach produces acceptable performance.

 Artículos similares

       
 
Shubhendu Kshitij Fuladi and Chang-Soo Kim    
In the real world of manufacturing systems, production planning is crucial for organizing and optimizing various manufacturing process components. The objective of this paper is to present a methodology for both static scheduling and dynamic scheduling. ... ver más
Revista: Algorithms

 
Jafar Jafari-Asl, Seyed Arman Hashemi Monfared and Soroush Abolfathi    
This study investigates the optimal and safe operation of pumping stations in water distribution systems (WDSs) with the aim of reducing the environmental footprint of water conveyance processes. We introduced the nonlinear chaotic honey badger algorithm... ver más
Revista: Water

 
Jian Li, Huankun Li, Pengbo He, Liping Xu, Kui He and Shanhui Liu    
Green manufacturing has become a new production mode for the development and operation of modern and future manufacturing industries. The flexible job shop scheduling problem (FJSP), as one of the key core problems in the field of green manufacturing pro... ver más
Revista: Applied Sciences

 
Bin Li, Caijie Yang and Zhongzhen Yang    
In response to the evolving challenges of the integration and combination of multiple container terminal operations under berth water depth constraints, the multi-terminal dynamic and continuous berth allocation problem emerges as a critical issue. Based... ver más

 
Shuangquan Liu, Guoyuan Qian, Zifan Xu, Hua Wang, Kai Chen, Jinwen Wang and Suzhen Feng    
This study introduces a novel approach for optimizing the monthly hydropower scheduling of cascaded reservoirs by employing a special ordered set of type 2 (SOS2) formulation within a mixed integer linear programming (MILP) model. The proposed method lin... ver más
Revista: Water