Minimum scan time will depend on the PLC and your program. Some PLC's are quite fast while others aren't, it also depends on the instructions used and program structure. I would expect to see 10 to 50 millisecond scan times with most of the PLC's we work with, although we have some going to 100 or so millisecends. One of the fastest was a Fuji which was at 2 milliseconds with a sizeable complex sorting system.
Well, what ever discussions you have written is all regarding the PLC scan time. Well how about SOE punching.
On what factors does it depend?
PLC scan time in crude language can be defined as: I/P entering the system+instrusction execution time+o/p going to field which is generally of the order of 100ms (I have seen in most of the cases).