Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems

Abstract

The concept of virtual cellular manufacturing system (VCMS) is finding acceptance among researchers as an extension to group technology. In fact, in order to realize benefits of cellular manufacturing system in the functional layout, the VCMS creates provisional groups of resources (machines, parts and workers) in the production planning and control system. This paper develops a mathematical model to design the VCMS under a dynamic environment with a more integrated approach where production planning, system reconfiguration and workforce requirements decisions are incorporated. The advantages of the proposed model are as follows: considering the operations sequence, alternative process plans for part types, machine timecapacity, worker time‐capacity, cross training, lot splitting, maximal cell size, balanced workload for cells and workers. An efficient linear programming embedded particle swarm optimization algorithm is used to solve the proposed model. The algorithm searches over the 0‐1 integer variables and for each 0‐1 integer solution visited; corresponding values of integer variables are determined by solving a linear programming sub‐problem using the simplex algorithm. Numerical examples show that the proposed method is efficient and effective in searching for near optimal solutions.

Daily Logistics Planning With Multiple 3PLs: A Case Study in a Chemical Company

“…In those cases, decomposition of the whole mathematical program into various smaller sub-programs is a good approach. For instance, one of the examples in the literature in which the whole mixed integer problem is decomposed into sub (mixed-integer) problems can be seen in the study of Rezazadeh et al [8]. Similar approach is adapted in the proposed solution algorithm.…”

“…Constraint set (7) guarantees that each customer order is assigned to one and only one shipment. Constraint set (8) 22) assign either direct delivery or partial delivery cost to each item assigned to 3PL company # 1.Finally constraint sets (23a-23d) are for binary variable declarations. In the next section, our solution approach will be discussed.…”

Embedded PSO for Solving FJSP on Embedded Environment (Industry 4.0 Era)

“…In this field, Particle Swarm Optimization (PSO) has long been attracting wide attention from researchers. Many embedded systems have used PSO, such as the navigation of mobile sensors [16], virtual network embedded applications [17], multi-robot (swarm robot) applications [18,19], hardware software partitioning problem in embedded system design [20], and dynamic virtual cellular manufacturing systems [21].…”

“…To alleviate the premature convergence problem of traditional PSO, it adds a non-replaceable memory, a small-population secondary swarm, and a collaboration of local exploitation and global exploration search mechanisms. On a complex and diverse MPSoC, the authors of [21] apply a PSO variation to handle mapping and scheduling challenges. All previous studies had only used PSO for the resolution of problems on complex and heterogeneous embedded systems.…”

Dynamic construction of virtual manufacturing cell considering workload balancing and machine failure

“…Mahdavi et al [8] build a virtual manufacturing cell based on fuzzy goal planning, so that the machine-family, part-family, and worker-family in the cell can meet the dynamic changes of market demand. Rezazadeh et al [9] constructed two integrated virtual manufacturing cell models in consideration of factors such as production planning, dynamic reconstruction, and worker needs. After linearizing the models, they were solved by the particle swarm optimization algorithm.…”