KJCKorea
Journal Central

@article{ART002032950},
author={Sang-Un, Lee},
title={Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2015},
volume={20},
number={9},
pages={105-111}

TY - JOUR
AU - Sang-Un, Lee
TI - Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem
JO - Journal of The Korea Society of Computer and Information
PY - 2015
VL - 20
IS - 9
PB - The Korean Society Of Computer And Information
SP - 105
EP - 111
SN - 1598-849X
AB - 1)This paper suggests O(n) linear-time algorithm for car sequencing problem (CSP) that has been classified as NP-complete because of the polynomial-time algorithm to solve the solution has been unknown yet. This algorithm applies maximum options-equiped car type first production rule to decide the car sequencing of n meet the γ:β constraint. This paper verifies thirteen experimental data with the six data are infeasible. For thirteen experimental data, the proposed algorithm can be get the solution for in all cases. And to conclude, This algorithm shows that the CSP is not NP-complete but the P-problem. Also, this algorithm proposes the solving method to the known infeasible cases. Therefore, the proposed algorithm will stand car industrial area in good stead when it comes to finding a car sequencing plan.
KW - Car sequencing;γ:β;Car type;Constraints;Assignment
DO -
UR -
ER -

Sang-Un, Lee. (2015). Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem. Journal of The Korea Society of Computer and Information, 20(9), 105-111.

Sang-Un, Lee. 2015, "Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem", Journal of The Korea Society of Computer and Information, vol.20, no.9 pp.105-111.

Sang-Un, Lee "Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem" Journal of The Korea Society of Computer and Information 20.9 pp.105-111 (2015) : 105.

Sang-Un, Lee. Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem. 2015; 20(9), 105-111.

Sang-Un, Lee. "Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem" Journal of The Korea Society of Computer and Information 20, no.9 (2015) : 105-111.

Sang-Un, Lee. Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem. Journal of The Korea Society of Computer and Information, 20(9), 105-111.

Sang-Un, Lee. Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem. Journal of The Korea Society of Computer and Information. 2015; 20(9) 105-111.

Sang-Un, Lee. Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem. 2015; 20(9), 105-111.

Sang-Un, Lee. "Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem" Journal of The Korea Society of Computer and Information 20, no.9 (2015) : 105-111.