To handle things concurrently you have the following options:

1) Use multiple processes, i.e. with fork() or something like Fork::Manager

2) Use threads

3) Start the shutdown commands without waiting for their completion, i.e. use the shells ability to run processes in the background by adding '&' to the end of a command

Option 2 is probably the most suitable option for Windows, on Linux pick any one