CAJ | 학술논문

获取各生产周期内的最优和K-1个次优(K优)单零件流水线构形,是可重构制造系统构形选择中一个重要的优化问题.给定零件的工序优先图、工序和工位操作的关系以及各工位操作的可选设备,该流水线构形优化问题即确定工作站数量,选择各工作站内的机床类型和数垦,选择并分配工位操作,以最小化流水线构形的资本成本.将寻求满足功能和产能约束、空间约束和投资限制的K优构形问题建模为关联所有可行工位操作序列的复合增广有向图上的约束K最短路径问题,获得K优解.最后,通过案例研究验证了该方法的有效性和优越性.
획취각생산주기내적최우화K-1개차우(K우)단령건류수선구형,시가중구제조계통구형선택중일개중요적우화문제.급정령건적공서우선도、공서화공위조작적관계이급각공위조작적가선설비,해류수선구형우화문제즉학정공작참수량,선택각공작참내적궤상류형화수은,선택병분배공위조작,이최소화류수선구형적자본성본.장심구만족공능화산능약속、공간약속화투자한제적K우구형문제건모위관련소유가행공위조작서렬적복합증엄유향도상적약속K최단로경문제,획득K우해.최후,통과안례연구험증료해방법적유효성화우월성.
Generating the optimal and K-1 suboptimal (K-best) Single-Part Flow-Line (SPFL) configurations with-in a specified Demand Period (DP) is an important optimization problem during configuration selection for Reconfig-urable Manufacturing System (RMS). By specifying the opertaion precedence graph for a part, relationships be-tween operations and Operation Setups (OSs) as well as machining options for each OS, the optimization problem was to determine the number of workstations, select machine type and number of parallel machines for each work-station as well as assign OSs for each workstation. The objective was to minimize capital cost of SPFL configura-tions. Generation of K-best configurations subject to constraints on space, initial investment, functionality and ca-pacity was modeled as a Constrained K-Shortest Paths (CKSP) problem on an combined augmented acyclic graph as-sociated with all feasible OS sequences. Subsequently, K-best configurations were obtainted by a CKSP algorithm. Finally, a case study illustrated the effectiveness and advantages of the proposed model and solution method.