In the Visual Studio's Setup project, you have to increase
Version
number and VS will generate new
ProductCode
for your package and compile new MSI file. Make sure, that
RemovePreviousVersion
is True.
For creating MSIs with patches (MSP files), look at the
Windows Installer XML (WiX)[
^], but I don't have any experiences with this project.