Abstract:
The purposes of this research were to study mathematical models, develop
routing arrangement program, and compare the efficiency of such arrangements. The
case study was a bulk and sack products transportation that has many sources and
destinations of the shipment. The program was tested with 1 truck, which divided into
an actual work and 6 created sample sets of work. After that, the original transportation
routes were compared with nearest neighbor method, saving algorithm 3 range,
saving algorithm 4 range, and the exact method obtained from the created program.
The results show as followed: 1) The actual work case: exact method has the
shortest distance with total of 3,568.7 km followed by nearest neighbor, saving
algorithm 4 range, original companys, and saving algorithm 3 range with a distance of
3,722.9 4,008.1 4,118.0 and 4189.9 kilometers respectively. 2) The 6 created sample
sets : exact method has the shortest transportation distance which has shortest in all
of different environments samples consist of number of works, no consecutive work
pattern, one consecutive work pattern, and two or more consecutive work pattern.