Satisficing measure approach for vehicle routing problem with time windows under uncertainty.

•The proposed satisficing measures can be easily applied within heuristics.•Satisficing Measure Approach can solve VRPTWSD and VRPTWST.•Our approach can be applied on many common probability distributions.•Our approach is fast and obtains good quality solutions.•Our approach does not require computing the expected recourse and total cost.