skip to main content


Title: Production Planning for Mass Customization in Additive Manufacturing: Build Orientation Determination, 2D Packing, and Scheduling
The efficient production planning of Additively Manufactured (AM) parts is a key point for industry-scale adoption of AM. This study develops an AM-based production plan for the case of manufacturing a significant number of parts with different shapes and sizes by multiple machines with the ultimate purpose of reducing the cycle time. The proposed AM-based production planning includes three main steps: (1) determination of build orientation; (2) 2D packing of parts within the limited workspace of AM machines; and (3) scheduling parts on multiple AM machines. For making decision about build orientation, two main policies are considered: (1) laying policy in which the focus is on reducing the height of parts; and (2) standing policy which aims at minimizing the projection area on the tray to reduce the number of jobs. A heuristic algorithm is suggested to solve 2D packing and scheduling problems. A numerical example is conducted to identify which policy is more preferred in terms of cycle time. As a result, the standing policy is more preferred than the laying policy as the number of parts increases. In the case of testing 3,000 parts, the cycle time of standing policy is about 6% shorter than laying policy.  more » « less
Award ID(s):
1727190
NSF-PAR ID:
10071641
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the ASME 2018 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2018 August 26-29, 2018, Quebec, Canada
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. The study investigates the impact of build orientation policies on the production time in additive manufacturing (AM) for mass customisation business models. Two main orientation policies are considered: (1) Laying Policy (LP) that focuses on reducing the height of parts; and (2) Standing Policy (SP) that aims to minimise the projection base plane of parts to reduce the number of jobs. While LP minimises the build time per job since parts have low height, it could increase the total completion time as the number of parts increases. On the other hand, SP takes longer build time per job due to the high height of parts, where it could lead to a fewer number of jobs. Several numerical experiments have been conducted based on Stereolithography (SLA). The results show that, when the number of parts is experimentally about 40, SP could be more preferred than LP for minimising the completion time where the shape tendency of parts is likely to affect the extent of preference for the policies. When 40 parts with long and flat shape are considered, SP reduces the completion time by 15.7% over the default policy, the initial orientation of a part, while LP reduces by only 6.6%. 
    more » « less
  2. The purpose of this study is to optimize production planning decisions in additive manufacturing for mass customization (AMMC) systems in which customer demands are highly variable. The main research question is to find the optimal quantity of products for scheduling, the economic scheduling quantity (ESQ). If the scheduling quantity is too large, the time to collect customer orders increases and a penalty cost occurs due to the delay in responding to consumer demands. On the other hand, if the scheduling quantity is too small, the number of parts per jobs decreases and parts are not efficiently packed within a workspace and consequently the build process cost increases. An experiment is provided for the case of stereolithography (SLA) and 2D packing to demonstrate how the build time per part increases as the scheduling quantity decreases. In addition, a mathematical framework based on ESQ is provided to evaluate the production capacity in satisfying the market demand. 
    more » « less
  3. To produce a large object within a limited workspace of an Additive Manufacturing (AM) machine, this study proposes a two-phase method: (1) part decomposition to separate a part into several pieces; and (2) 2D batch placement to place the decomposed parts onto multiple batches. In Phase 1, the large object is re-designed into small pieces by a Binary Space Partitioning (BSP) with a hyperplane, where parts are decomposed recursively until no parts are oversize the limited size of the workspace. In Phase 2, the decomposed parts are grouped as batches to go through serial build processes using a single AM machine. Within a batch, the decomposed parts are placed based on a 2D packing method in which parts are not placed over other parts to avoid potential surface damage caused by support structure between parts. A genetic algorithm (GA) for the 2D batch placement is applied to find near-optimal solutions for build orientations, placement positions, and batch number for each part. As an objective function, the total process time including build time and post-processing time is minimized. This research provides some insights into the relation between part decomposition and 2D batch placement. It shows that minimizing the number of decomposed parts could be more critical than minimizing the size of decomposed parts for reducing the overall process time in serial batch processes. 
    more » « less
  4. Apache Mesos, a cluster-wide resource manager, is widely deployed in massive scale at several Clouds and Data Centers. Mesos aims to provide high cluster utilization via fine grained resource co-scheduling and resource fairness among multiple users through Dominant Resource Fairness (DRF) based allocation. DRF takes into account different resource types (CPU, Memory, Disk I/O) requested by each application and determines the share of each cluster resource that could be allocated to the applications. Mesos has adopted a two-level scheduling policy: (1) DRF to allocate resources to competing frameworks and (2) task level scheduling by each framework for the resources allocated during the previous step. We have conducted experiments in a local Mesos cluster when used with frameworks such as Apache Aurora, Marathon, and our own framework Scylla, to study resource fairness and cluster utilization. Experimental results show how informed decision regarding second level scheduling policy of frameworks and attributes like offer holding period, offer refusal cycle and task arrival rate can reduce unfair resource distribution. Bin-Packing scheduling policy on Scylla with Marathon can reduce unfair allocation from 38% to 3%. By reducing unused free resources in offers we bring down the unfairness from to 90% to 28%. We also show the effect of task arrival rate to reduce the unfairness from 23% to 7%. 
    more » « less
  5. Additive Manufacturing (AM), also known as 3D printing, has been highlighted as a complementary method to the traditional (subtractive and formative) manufacturing. This mainly results from its distinctive characteristics to directly produce complex shapes and assemblies without an assembly process. With these aspects, AM has affected the way products are designed and formed, which leads to an exclusive research area, known as Design for AM (DfAM). As a step towards addressing DfAM, this paper reviews the literature on re-designing an original model into assemblies produced in AM, named as Part Decomposition (PD). Although PD has received less attention in DfAM compared with Part Consolidation (PC) that is re-designing assemblies into a consolidated single part, PD has been studied with various motives and challenges for AM. To investigate the research trend in PD, 37 main publications are categorized under five motives including printability, productivity, functionality, artistry and flexibility. Additionally, from technical and methodological aspects, relevant studies are organized into decomposition issues (automatic, semi-automatic and manual decompositions), buildup issues (orientation decision for single- and multi-part and packing problem), and assembly issues (connection design and assembly process planning). As witnessed in this comprehensive review, the concept of PD leaves further research challenges spanning several disciplines. Along this line, we further elaborate future research directions of PD under three main categories: (1) enhancing the AM productivity for mass customization; (2) developing novel decomposition methods and guidelines; and (3) applying conventional design methodologies to PD. 
    more » « less