KJCKorea
Journal Central

@article{ART002083136},
author={Sang-Un, Lee},
title={An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2016},
volume={21},
number={2},
pages={97-103}

TY - JOUR
AU - Sang-Un, Lee
TI - An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line
JO - Journal of The Korea Society of Computer and Information
PY - 2016
VL - 21
IS - 2
PB - The Korean Society Of Computer And Information
SP - 97
EP - 103
SN - 1598-849X
AB - This paper deals with the cycle time minimization problem that determines the productivity in printed circuit board (PCB) with  components using the  placement machines. This is known as production cycle time determination problem (PCTDP). The polynomial time algorithm to be obtain the optimal solution has been unknown yet, therefore this hard problem classified by NP-complete. This paper gets the initial assignment result with the machine has minimum unit placement time per each component firstly. Then, the balancing process with reallocation from overhead machine to underhead machine. Finally, we perform the swap optimization and get the optimal solution of cycle time  ∗ within   computational complexity. For experimental data, the proposed algorithm can be obtain the same result as integer programming+branch-and-bound (IP+B&B) and B&B.
KW - Assembly line;Cycle time;Assignment;Balanced;Swap optimization
DO -
UR -
ER -

Sang-Un, Lee. (2016). An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line. Journal of The Korea Society of Computer and Information, 21(2), 97-103.

Sang-Un, Lee. 2016, "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line", Journal of The Korea Society of Computer and Information, vol.21, no.2 pp.97-103.

Sang-Un, Lee "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line" Journal of The Korea Society of Computer and Information 21.2 pp.97-103 (2016) : 97.

Sang-Un, Lee. An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line. 2016; 21(2), 97-103.

Sang-Un, Lee. "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line" Journal of The Korea Society of Computer and Information 21, no.2 (2016) : 97-103.

Sang-Un, Lee. An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line. Journal of The Korea Society of Computer and Information, 21(2), 97-103.

Sang-Un, Lee. An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line. Journal of The Korea Society of Computer and Information. 2016; 21(2) 97-103.

Sang-Un, Lee. An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line. 2016; 21(2), 97-103.

Sang-Un, Lee. "An Assignment-Balance-Optimization Algorithm for Minimizing Production Cycle Time of a Printed Circuit Board Assembly Line" Journal of The Korea Society of Computer and Information 21, no.2 (2016) : 97-103.