An Investigation into Multi-Stage, Variable-Batch Scheduling Across Multiple Production Units

Journal Title: Journal of Engineering Management and Systems Engineering - Year 2024, Vol 3, Issue 1

Abstract

Against the backdrop of current market demands for a variety of products in small batches, traditional single-variety assembly lines are transitioning to variable production lines to accommodate the manufacturing of multiple similar products. This paper discusses the production unit as a microcosm of the variable production line, which boasts advantages such as smaller line scale, short setup times for changeovers, and ease of product scheduling. A mathematical model for splitting variable production lines into production units is established, with solutions at two levels: resource allocation and product scheduling. The upper-level model focuses on determining the number of production units and the distribution scheme of operators and equipment across multiple channels; the lower-level model addresses the product allocation problem, which is characterized by multiple stages, divisibility, variable batch sizes, and minimum batch size constraints. The solution approaches include a branch and bound method for small-scale problems to obtain optimal solutions, and an improved particle swarm optimization (PSO) algorithm for medium to large-scale problems to find near-optimal solutions. The innovation of the paper lies in the construction of the variable production line splitting model and the optimization algorithms for resource allocation and product scheduling.

Authors and Affiliations

Yi Du, T. K. Satish Kumar, Yongqiang Wang, Jialin Wang

Keywords

Related Articles

Optimizing Path Planning for Smart Vehicles: A Comprehensive Review of Metaheuristic Algorithms

In the realm of smart vehicle navigation, both in known and unknown environments, the crucial aspects encompass the vehicle's localization using an array of technologies such as GPS, cameras, vision systems, laser, and u...

Numerical and Experimental Evaluation of the Mechanical Behavior of FRP-Strengthened Solid and Glulam Timber Beams

Wood, notably in the forms of sawn lumber and glued laminated (glulam) timber, serves as a prevalent structural material for lightweight constructions and bridges with short spans. Over time, timber structures might expe...

Supply and Demand Optimization of Agricultural Products in Game Theory: A State-of-the-Art Review

Optimizing the supply chain of agricultural products is an important way to revitalize the rural economy. The perishable products are agricultural products with special properties and great potential. Game theory is an e...

Geometrical Modeling of Extruder Screws Utilizing the Characteristic Product Features Method in CAD

Computer-Aided Design (CAD) is employed extensively to facilitate design processes through software tools, serving as an indispensable component in Reverse Engineering (RE) across various sectors. This study elucidates t...

Development of an Immersive, Digital Twin-Supported Smart Reconfigurable Educational Platform for Manufacturing Training: A Proof of Concept

The challenge of providing students with practical, hands-on experience in realistic industrial environments is increasingly prevalent in modern technical education. The concept of a Learning Factory addresses this issue...

Download PDF file
  • EP ID EP731764
  • DOI 10.56578/jemse030101
  • Views 49
  • Downloads 0

How To Cite

Yi Du, T. K. Satish Kumar, Yongqiang Wang, Jialin Wang (2024). An Investigation into Multi-Stage, Variable-Batch Scheduling Across Multiple Production Units. Journal of Engineering Management and Systems Engineering, 3(1), -. https://europub.co.uk./articles/-A-731764