Large Excel File Processing

Hello, For this project, I will provide one input file in excel format which has 37000 rows (see attached input sample document). I will need a program to convert the input file using the logic defined (see attached logic document). The program will generate an output file which includes 2 tabs (see attached output sample document). Because the input file contains 37k records, the program will need to be optimized in order to minimize the processing time. the logic document is my best attempt to describe the logic, if you see a better way and achieve the same result, it is ok with me. Thanks