A new MILP model for vehicle routing-loading problem under fragility, LIFO, and rotation constraints | ||
| AUT Journal of Mathematics and Computing | ||
| مقاله 12، دوره 4، شماره 2، 2023، صفحه 205-218 اصل مقاله (746.77 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22060/ajmc.2022.21100.1078 | ||
| نویسندگان | ||
| Farnaz Hooshmand* ؛ S. Danial Mohseni | ||
| Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran | ||
| چکیده | ||
| Simultaneous optimization of vehicle routing and loading decisions in three-dimensional case is one of the important problems in logistics and has received great attention from researchers. To the best of our knowledge, optimization models presented in the literature for this problem either are too complicated or do not include important loading assumptions such as item fragility, last-in-first-out arrangement, and the possibility of rotation. To overcome the shortcoming of the existing models, in this paper, we present a novel mixed-integer linear programming (MILP) model which not only involves important loading assumptions, but also does not have the complexity of previous models. Moreover, we provide valid inequalities to strengthen the LP relaxation bound and accelerate the solution process. Further, we show that how a restricted version of our model can be incorporated in loading procedures of meta-heuristic algorithms to improve their efficiency. Computational results over instances, taken from the literature, show the performance of the proposed approach | ||
| کلیدواژهها | ||
| Vehicle routing and three-dimensional loading؛ LIFO and fragility constraints؛ MILP model؛ Valid inequality؛ Model-based heuristic | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,221 تعداد دریافت فایل اصل مقاله: 995 |
||
| تعداد نشریات | 9 |
| تعداد شمارهها | 455 |
| تعداد مقالات | 5,771 |
| تعداد مشاهده مقاله | 8,385,105 |
| تعداد دریافت فایل اصل مقاله | 6,942,779 |