There are several delivery service problems in companies that have multiple stores in one city. These problems occur especially for companies that offer products that these products must be delivered to the customers’ location by using their own delivery service. For several companies, they distribute their stock in a single main warehouse and in their stores. In the other side, their delivery service fleet is also distributed in their main warehouse and in every store. This condition triggers inefficiency in stock and the delivery fleet. In this work, we propose the centralized shared delivery service model.