After chmod'ing the file, it is better to invoke the script by prepending with a directory ..

e.g. /path/to/script/script.sh

or if you have cd'ed to /path/to/script

- invoke via ./script.sh

since the current directory should not be on the PATH