An Improved Time-Sensitive Metaheuristic Framework for Combinatorial Optimization