Improving a constructive heuristic for the general routing problem
Sign Up to like & getrecommendations! Published in 2022 at "Networks"
DOI: 10.1002/net.22119
Abstract: The general routing problem (GRP) is a fundamental š©š« āhard vehicle routing problem, first defined by Orloff in 1974. It contains as special cases the Chinese postman problem, the rural postman problem, the graphical TSP,… read more here.
Keywords: problem; routing problem; improving constructive; constructive heuristic ... See more keywords
Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window
Sign Up to like & getrecommendations! Published in 2017 at "International Journal of Production Research"
DOI: 10.1080/00207543.2016.1224949
Abstract: This study addresses the single-machine scheduling problem with a common due window (CDW) that has a constant size and position. The objective is to minimise the total weighted earlinessātardiness penalties for jobs completed out of… read more here.
Keywords: due window; common due; dynamic dispatching; constructive heuristic ... See more keywords