نوع مقاله : مقاله پژوهشی
نویسندگان
1 کارشناسیارشد مهندسی صنایع، دانشگاه خاتم، تهران، ایران
2 استاد دانشکده مهندسی صنایع، پردیس دانشکدههای فنی، دانشگاه تهران، تهران، ایران
چکیده
کلیدواژهها
عنوان مقاله [English]
نویسندگان [English]
Cross-Dock is considered as an effective way of controlling the flow of inventory, which plays an essential role in supply chain management. Also, cross-docking with a variety of vehicle routing problem has increased the attractiveness of this technique. One of the types of vehicle routing problem that is considered with cross-dock is the open vehicle routing problem. The problem of open vehicle problem with a cross-dock in the real world has lots uses. For example, a company that distributes its products through a cross-dock and for some reason needs to outsource its fleet to a logistics company, the problem of open vehicle routing problem with cross-dock for this company will be very attractive. In this research, The open vehicle routing problem with cross-docking and split deliveries has been studied. For this, we have developed a mixed integer linear programming model that minimizes the total cost. We presented a simulated annealing algorithm to solve the problem. Then we tested it in two sizes and compared the obtained results with the precise obtained results from the GAMS software (Cplex solver). The computational results show that the proposed algorithm offers appropriate answers with a low error rate relative to the exact solution with a reasonable time period.
کلیدواژهها [English]