Performance analysis of a flexible flow shop with random and state-dependent batch transport

Zhang, Hui-Yu; Xi, Shao-Hui; Chen, Qingxin; Smith, J. MacGregor; Mao, Ning; Li, Xiang

doi:10.1080/00207543.2020.1712488

Cited by 7 publications

(2 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, Govind et al [66] determined the work-in-process (WIP) and delay times of MHS in manufacturing facilities. Several research groups have used queueing network models to estimate and optimise systems' throughput levels for capacity decision-making problems based on various factors in manufacturing and warehouse environments [67][68][69][70][71][72][73]. Similarly, order cycle time is a crucial performance index in material handling environments.…”

Section: Performance Measurement Problemsmentioning

confidence: 99%

A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System

Amjath,

Kerbache,

Smith

2024

Logistics

Self Cite

View full text Add to dashboard Cite

Background: This study addresses optimising fleet size in a system with a heterogeneous truck fleet, aiming to minimise transportation costs in interfacility material transfer operations. Methods: The material transfer process is modelled using a closed queueing network (CQN) that considers heterogeneous nodes and customised service times tailored to the unique characteristics of various truck types and their transported materials. The optimisation problem is formulated as a mixed-integer nonlinear programming (MINLP), falling into the NP-Hard, making exact solution computation challenging. A numerical approximation method, a modified sequential quadratic programming (SQP) method coupled with a mean value analysis (MVA) algorithm, is employed to overcome this challenge. Validation is conducted using a discrete event simulation (DES) model. Results: The proposed analytical model tested within a steel manufacturing plant’s material transfer process. The results showed that the analytical model achieved comparable optimisation of the heterogeneous truck fleet size with significantly reduced response times compared to the simulation method. Furthermore, evaluating performance metrics, encompassing response time, utilisation rate, and cycle time, revealed minimal discrepancies between the analytical and the simulation results, approximately ±8%, ±8%, and ±7%, respectively. Conclusions: These findings affirm the presented analytical approach’s robustness in optimising interfacility material transfer operations with heterogeneous truck fleets, demonstrating real-world applications.

show abstract

Section: Performance Measurement Problemsmentioning

confidence: 99%

A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System

Amjath,

Kerbache,

Smith

2024

Logistics

Self Cite

View full text Add to dashboard Cite

show abstract

“…The results demonstrated the effectiveness of both the feedback mechanism and local intensification, and the comparisons showed that the algorithm outperformed the existing algorithms. For a flexible flow-shop scheduling problem with random and state-dependent batch transport, Zhang et al [25] established an open queueing network with blocking and proposed a decomposition method of state space. The accuracy and efficiency of the proposed method were demonstrated by comparing the results with simulations from numerical experiments.…”

Section: Manufacturing Scheduling Considering Transportationmentioning

confidence: 99%

The Low-Carbon Scheduling Optimization of Integrated Multispeed Flexible Manufacturing and Multi-AGV Transportation

et al. 2022

View full text Add to dashboard Cite

As low-carbon and sustainable manufacturing becomes the mainstream development direction of the current manufacturing industry, the traditional heavy industry manufacturing enterprises in China urgently need to transform. For the heavy cement equipment manufacturing enterprise investigated here, there is a large amount of energy waste during the manufacturing operation due to scheduling confusion. In particular, the multispeed, multi-function machining and the transportation of multiple automated guided vehicles (multi-AGV) are the main influencing factors. Therefore, this paper addresses a novel low-carbon scheduling optimization problem that integrated multispeed flexible manufacturing and multi-AGV transportation (LCSP-MSFM & MAGVT). First, a mixed-integer programming (MIP) model is established to minimize the comprehensive energy consumption and makespan in this problem. In the MIP model, a time-node model is built to describe the completion time per workpiece, and a comprehensive energy consumption model based on the operation process of the machine and the AGV is established. Then, a distribution algorithm with a low-carbon scheduling heuristic strategy (EDA-LSHS) is estimated to solve the proposed MIP model. In EDA-LSHS, the EDA with a novel probability model is used as the main algorithm, and the LSHS is presented to guide the search direction of the EDA. Finally, the optimization effect and actual performance of the proposed method are verified in a case study. The experimental results show that the application of the proposed method in actual production can save an average of 43.52% comprehensive energy consumption and 64.43% makespan, which effectively expands the low-carbon manufacturing capacity of the investigated enterprise.

show abstract

An analytical approach for the performance calculation of an RCS/RS with several picking stations

Trost,

Eder

2024

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Robotic Compact Storage and Retrieval Systems (RCS/RS) offer numerous advantages, including high performance, scalability, and availability, which are essential for modern logistics and warehousing. However, information on the potential performance of RCS/RS is limited, primarily due to the diverse range of configurations available. This paper aims to address this gap by developing an analytical approach to predict the throughput of an RCS/RS with multiple robots serving several picking stations. The approach considers various parameters such as grid size, stack height, number of robots, and filling degree, alongside kinematic data. The cycle time for each robot is calculated assuming a uniform distribution of container stacks. Subsequently, a queueing system with limited capacity is constructed using performance data from a single robot. The analytical approach is validated using a discrete event simulation model of an RCS/RS. Following the validation, an extensive parameter variation and application example are conducted to demonstrate the versatility of the approach. This method offers a straightforward and efficient set of formulas for determining RCS/RS throughput, easily solvable using standard table or algebra programs.

show abstract

Performance analysis of a flexible flow shop with random and state-dependent batch transport

Cited by 7 publications

References 41 publications

A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System

A Closed Queueing Networks Approach for an Optimal Heterogeneous Fleet Size of an Inter-Facility Bulk Material Transfer System

The Low-Carbon Scheduling Optimization of Integrated Multispeed Flexible Manufacturing and Multi-AGV Transportation

An analytical approach for the performance calculation of an RCS/RS with several picking stations

Contact Info

Product

Resources

About