skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Assembly System Configuration Design for Reconfigurability Under Uncertain Production Evolution
Assembly system configuration determines the topological arrangement of stations with defined logical material flow among them. The design of assembly system configuration involves (1) subassembly planning that defines subassembly tasks and between-task material flows and (2) workload balancing that determines the task-station assignments. The assembly system configuration should be flexibly changed and updated to cope with product design evolution and updating. However, the uncertainty in future product evolution poses significant challenges to the assembly system configuration design since the higher cost can be incurred if the assembly line suitable for future products is very different from that for the current products. The major challenges include (1) the estimation of reconfiguration cost, (2) unavailability of probability values for possible scenarios of product evolution, and (3) consideration of the impact of the subassembly planning on the task-station assignments. To address these challenges, this paper formulates a concurrent optimization problem to design the assembly system configuration by jointly determining the subassembly planning and task-station assignments considering uncertain product evolution. A new assembly hierarchy similarity model is proposed to estimate the reconfiguration effort by comparing the commonalities among different subassembly plans of current and potential future product designs. The assembly system configuration is chosen by maximizing both assembly hierarchy similarity and assembly system throughput under the worst-case scenario. A case study motivated by real-world scenarios demonstrates the applicability of the proposed method including scenario analysis.  more » « less
Award ID(s):
1646897 1744131
PAR ID:
10126477
Author(s) / Creator(s):
; ; ;
Date Published:
Journal Name:
Journal of Manufacturing Science and Engineering
Volume:
141
Issue:
7
ISSN:
1087-1357
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    This paper proposes a two-stage stochastic mixed integer programming framework for patient evacuation. While minimizing the expected total cost of patient evacuation operations, the model determines the location of staging areas and the number of emergency medical service (EMS) vehicles to mobilize in the first stage, and the EMS vehicle routing assignments in the second stage. A real-world data from Southeast Texas region is used to demonstrate our modeling approach. To provide a more pragmatic solution to the patient evacuation problem, we attempt to create comprehensive hurricane instances by integrating the publicly available state-of-art hydrology models for surge, Sea, Lake Ocean and Overland Surge for Hurricanes (SLOSH), and for streamflow, National Water Model (NWM), prediction. The surge product captures potential flooding in coastal region while the streamflow product predicts inland flooding. The results exhibit the importance of the integrated approach in patient evacuation planning, provide guidance on flood mapping and prove the potential benefit of comprehensive approach in scenario generation. 
    more » « less
  2. Abstract Factory in a box (FiB) is an emerging technology that meets the dynamic and diverse market demand by carrying a factory module on vehicles to perform on-site production near customers’ locations. It is suitable for meeting time-sensitive demands, such as the outbreak of disasters or epidemics/pandemics. Compared to traditional manufacturing, FiB poses a new challenge of frequently reconfiguring supply chain networks since the final production location changes as the vehicle carrying the factory travels. Supply chain network reconfiguration involves decisions regarding whether suppliers or manufacturers can be retained in the supply chain or replaced. Such a supply chain reconfiguration problem is coupled with manufacturing process planning, which assigns tasks to each manufacturer that impacts material flow in the supply chain network. Considering the supply chain reconfigurability, this article develops a new mathematical model based on nonlinear integer programming to optimize supply chain reconfiguration and assembly planning jointly. An evolutionary algorithm (EA) is developed and customized to the joint optimization of process planning and supplier/manufacturer selection. The performance of EA is verified with a nonlinear solver for a relaxed version of the problem. A case study on producing a medical product demonstrates the methodology in guiding supply chain reconfiguration and process planning as the final production site relocates in response to local demands. The methodology can be potentially generalized to supply chain and service process planning for a mobile hospital offering on-site medical services. 
    more » « less
  3. Rapid advances in production systems’ models and technology continually challenge manufacturers preparing for the factories of the future. To address the complexity issues typically coupled with the improvements, we have developed a brain-inspired model for production systems, HUBCI. It is a virtual Hub for Collaborative Intelligence, receiving human instructions from a human-computer interface; and in turn, commanding robots via ROS. The purpose of HUB-CI is to manage diverse local information and real-time signals obtained from system agents (robots, humans, and warehouse components, e.g., carts, shelves, racks) and globally update real-time assignments and schedules for those agents. With Collaborative Control Theory (CCT) we first develop the protocol for collaborative requirement planning for a HUB-CI, (CRP-H), through which we can synchronize the agents to work smoothly and execute rapidly changing tasks. This protocol is designed to answer: Which robot(s) should perform each human-assigned task, and when should this task be performed? The primary two phases of CRP-H, CRP-I (task assignment optimization) and CRP-II (agents schedule harmonization) are developed and validated for two test scenarios: a two-robot collaboration system with five tasks; and a two-robot-and-helper-robot collaboration system with 25 tasks. Simulation results indicate that under CRP-H, both operational cost and makespan of the production work are significantly reduced in the two scenarios. 
    more » « less
  4. Abstract The deformability of soft material robots provides them with the ability to transform between complex shapes and forms. This unique ability facilitates Modular Soft Robots (MSoRos) to assemble and reconfigure into different configurations, e.g., planar and spherical. These topologies display widely different locomotion modes that are desirable to navigate different environments, e.g., crawling or rolling for these cases. This research presents topology design and optimization methodology of MSoRos capable of both homogeneous and heterogeneous reconfiguration in spherical and planar configurations. Homogeneous reconfiguration refers to the scenario when all the modules are identical, while the heterogeneous contains nonidentical modules. The sequential design approach uses a polyhedron (Archimedean or Platonic) as the base solid to define module characteristics. As the design processes involve nonlinear projections, the base polyhedron also dictates the type of reconfiguration—heterogeneous (Archimedean) or homogeneous (Platonic). Thereafter, it applies the polyhedron vertex alignment principle to ensure geometric alignment of the modules during reconfiguration. Planar and spherical distortion metrics are defined to quantify distortions due to reconfiguration. Subsequently, the optimal topology is obtained by minimizing a cost function that is a weighted sum of the two distortion metrics. The result is a set of MSoRos capable of distinct 1D and 2D planar configurations (both heterogeneous and homogeneous) and multiple 3D spherical configurations of varying radii (both heterogeneous and homogeneous). The methodology is validated on a MSoRo system based on the combination of a cuboctahedron (Archimedean solid) and a cube and an octahedron (Platonic solids). 
    more » « less
  5. Disassembly currently is a labor-intensive process with limited automation. The main reason lies in the fact that disassembly usually has to address model variations from different brands, physical uncertainties resulting from component defects or damage during usage, and incomplete product information. To overcome these challenges and to automate the disassembly process through human-robot collaboration, this paper develops a disassembly sequence planner which distributes the disassembly task between human and robot in a human-robot collaborative setting. This sequence planner targets to address potential issues including distinctive products, variant orientations, and safety constraints of human operators. The proposed disassembly sequence planner identifies the locations and orientations of the to-be-disassembled items, determines the starting point, and generates the optimal dis-assembly sequence while complying with the disassembly rules and considering the safe constraints for human operators. This algorithm is validated by numerical and experimental tests: the robot can successfully locate and disassemble the pieces following the obtained optimal sequence, and complete the task via collaboration with the human operator without violating the constraints. 
    more » « less