Open terminal and run the following command from the directory you saved your script to (moving it to the home folder first is easiest, or navigate to your desktop folder):
./mine.sh
You can also add the script to your startup applications once you've tested that it works.
Awesome! I got it to work on the first try. I did see that the first window mentions that the "-e" is deprecated. Is there something else that should be used like "--" in front of the gnome-terminal?