Abstract:The machine layout problem (MLP) is to determine the optimal location arrangement of machines in a production system, usually in order to minimize the total material transmission distance. This article considers a type of MLP in an automated manufacturing system with unequal-area machines, machine replicas, and taking multi-row multi-column layout structure. The aim is to determine the near-optimal machine layout and orbit layout simultaneously. We model the problem as a mixed-integer linear program by introducing the concept of orbit-based relative locations and using auxiliary binary variables, including relative location assignment variables, in-block relationship variables, and material routing variables. We further exploit the optimal layout patterns, based on which, when the relative locations of the machines and orbits are given, we can quickly derive the near-optimal absolute machine and orbit positions without solving a mixed-integer linear program. A two-layer hybrid heuristic method is proposed to solve the problem: the outer layer is a variable neighborhood search metaheuristic used to explore the solution space of the relative locations, while the inner layer is a recursive heuristic based on the optimal layout patterns. Experiments on instances of different sizes are conducted, and the effectiveness and efficiency of the proposed algorithms are verified. Note to Practitioners—Many manufacturing systems, for example, those in the semiconductor industry, use automated guided vehicles running on orbits to transfer materials between machines. The design of such a manufacturing system consists of determining the numbers of vertical and horizontal orbits, their positions, and the positions of all machines. It is not unusual for there to be hundreds of machines. Furthermore, machines of the same type can be deployed non-adjacently in an automated transfer context since materials can easily be transmitted to an arbitrary machine. The flexibility and complexity of the layout make this layout problem extremely difficult to solve. To the best of our knowledge, no dedicated study has been conducted on this issue. Additionally, state-of-the-art methodologies for related machine layout problems cannot be extended to this problem, partly because one needs to consider the material routing problem explicitly on the orbit network. In this study, we reveal the optimal layout patterns given the relative locations of machines and orbits, and we develop a recursive heuristic that is thousands of times faster than solving the corresponding mixed-integer linear program. Our proposed two-layer hybrid heuristics can solve problems with hundreds of machines, while the inner-layer problem’s precision is guaranteed to within 1%. We believe our algorithm can be used for machine and orbit layout design in flexible manufacturing systems where machine-to-machine material shipment is enables in a rectangular trasmission network.

Multi-task Processing Oriented Production Layout Based on Evolutionary Programming Mechanism

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Minimising Non-Processing Energy Consumption and Tardiness Fines in a Mixed-Flow Shop

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Adaptive Knowledge-based Multi-Objective Evolutionary Algorithm for Hybrid Flow Shop Scheduling Problems with Multiple Parallel Batch Processing Stages

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

An improved intelligent optimization algorithm for small-batch order production scheduling

An Efficient Evolutionary Grey Wolf Optimizer for Multi-Objective Flexible Job Shop Scheduling Problem with Hierarchical Job Precedence Constraints.

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Unrelated Parallel Machine Scheduling with Processing Cost, Machine Eligibility and Order Splitting

A Genetic Programming-Based Evolutionary Approach for Flexible Job Shop Scheduling with Multiple Process Plans.

Multi-objective Reconfigurable Production Line Scheduling Forsmart Home Appliances

Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection

A Shuffled Cellular Evolutionary Grey Wolf Optimizer for Flexible Job Shop Scheduling Problem with Tree-Structure Job Precedence Constraints.

Multi-Objective Parallel Machine Scheduling with Eligibility Constraints for the Kitting of Metal Structural Parts

Integrated multi-objective evolutionary optimization of production layout scenarios for parametric structural design of flexible industrial buildings

An Optimal Layout Pattern-Based Solution Approach to the Extended Machine Layout Problem with Multirow Multicolumn Structure

A multi-objective approach to the application of real-world production scheduling

Research on a multilevel scheduling model for multi variety and variable batch production environments based on machine learning

Scheduling Algorithm Based on Evolutionary Computing in Identical Parallel Machine Production Line

A History-Guided Regional Partitioning Evolutionary Optimization for Solving the Flexible Job Shop Problem with Limited Multi-load Automated Guided Vehicles