@ARTICLE{Yousefikhoshbakht, author = {Dolatnejad, A. and Mirhassani, S. M. and Yousefikhoshbakht, M. and }, title = {A Mixed Integer Programming Formulation and an Effective Algorithm for Time Depended Petrol Station Replenishment Problem with Time Windows}, volume = {14}, number = {1}, abstract ={In order to improve service quality and satisfy specific delivery requests from different customers, suppliers are tending to afford more efficient and convenient distribution services rather traditional approaches. For example, customers may change preferred hours of receiving their orders, and due to this, wholesalers must distribute goods in different time windows. In this article, for the first time, the Time Depended Petrol Station Replenishment Problem with Time Windows (TDPSRPTW) is considered, and a new mathematical programming and a column generation method is proposed to solve it. This version of the PSRPTW is motivated by the fact that in some circumstances traffic conditions play an important role and cannot be ignored in order to perform a realistic optimization. The TDPSRPTW consists in optimally routing a limited heterogeneous fleet of vehicles of fixed capacity during a working day. It should be noticed that expense and time of the travel on the curve are dependent on the time that is spent on the curve, and delivery to a customer must be done based on time windows. The aim here is to minimize the number of used vehicles and the total time spent, provided that travel times of goods be known at the beginning of the optimization. The algorithm has been tested in a set of instances including 15 stations in the literature, and it has been proven that the suggested algorithm is very efficient. }, URL = {http://jamlu.liau.ac.ir/article-1-1102-en.html}, eprint = {http://jamlu.liau.ac.ir/article-1-1102-en.pdf}, journal = {Journal of Operational Research and Its Applications}, doi = {}, year = {2017} }