释放通知书

释放通知书应当在以下情况下发出并释放被拘留人：

拘留后二十四小时以内

对于被拘留的人，应当在拘留后二十四小时以内进行讯问。如果发现不应当拘留的，应当经县级以上公安机关负责人批准，制作释放通知书，看守所凭释放通知书发给被拘留人释放证明书，将其立即释放。

拘留期满后

拘留期满后，看守所应当立即释放被拘留人，并发给释放证明书。释放时间通常在工作日的早8点至晚6点之间，以便家属能够接到通知并办理释放手续。

检察院不批准逮捕

对于需要逮捕的嫌疑人，如果人民检察院不批准逮捕，公安机关应当在接到通知后立即释放，并且将执行情况及时通知人民检察院。

法院宣布假释后

对于被假释的罪犯，通常在法院发布释放令之后的一周内，罪犯即可顺利返家。

刑满释放

刑满释放通知书直接在服刑人员释放当日发给服刑人员，由服刑人员凭此单回原籍派出所报道并办理户籍。

综上所述，释放通知书应在不同情况下，根据法律规定和实际情况，在几小时到几周不等的时间内发出并执行释放。