从沈阳北站到新余k728要32小时21分钟，详细如下所示：

6沈阳北04:1504:238分5小时58分钟

7锦州南06:2806:3810分8小时11分钟

8山海关08:2808:346分10小时11分钟

9秦皇岛08:5408:573分10小时37分钟

10北戴河09:1409:173分10小时57分钟

11唐山10:5011:0010分12小时33分钟

12天津12:2612:5024分14小时9分钟

13霸州14:3314:374分16小时16分钟

14任丘15:1415:162分16小时57分钟

15饶阳15:5616:004分17小时39分钟

16深州16:2016:3818分18小时3分钟

17衡水17:1017:177分18小时53分钟

18枣强17:3817:5012分19小时21分钟

19大营镇18:0418:062分19小时47分钟

20聊城19:2019:266分21小时3分钟

21阳谷19:5320:0310分21小时36分钟

22菏泽21:1221:186分22小时55分钟

23曹县21:5322:0512分23小时36分钟

24商丘南22:4522:483分24小时28分钟

25亳州23:2923:323分25小时12分钟

26阜阳00:4101:0322分26小时24分钟

27潢川02:2602:293分28小时9分钟

28麻城03:4403:506分29小时27分钟

29蕲春05:1205:3018分30小时55分钟

30武穴05:5806:3335分31小时41分钟

31九江08:0208:1715分33小时45分钟

32南昌10:0110:2120分35小时44分钟

33樟树11:4511:494分37小时28分钟

34新余12:3612:415分38小时19分钟