تعداد نشریات | 31 |
تعداد شمارهها | 748 |
تعداد مقالات | 7,112 |
تعداد مشاهده مقاله | 10,247,093 |
تعداد دریافت فایل اصل مقاله | 6,900,416 |
Multi-agent single machine scheduling problem with transportation constraints | ||
Journal of Mathematical Modeling | ||
دوره 10، شماره 3، آذر 2022، صفحه 367-385 اصل مقاله (384.5 K) | ||
نوع مقاله: Research Article | ||
شناسه دیجیتال (DOI): 10.22124/jmm.2021.20310.1769 | ||
نویسندگان | ||
Mohsen Ziaee* 1؛ Mahdi Imanparast2؛ Vahid Khodabakhshi1 | ||
1Department of Industrial Engineering, University of Bojnord, Bojnord, Iran | ||
2Department of Computer Science, University of Bojnord, Bojnord, Iran | ||
چکیده | ||
A multi-agent single machine scheduling problem with transportation constraints is studied. We assume that there are several independent agents placed in different geographical locations, each of them has several orders and each order includes different types of products. We use a simple and effective model to obtain maximum profit of the products. To have desired on-time deliveries, the minimization of the transportation costs and total tardiness costs are considered as objective functions. The main idea of this research is to develop a simple and integrated scheduling and transportation model which can be applied in many factories, chain stores, and so on. In order to solve this problem, a mixed integer linear programming (MILP) model is presented. Moreover, since solving large instances of the proposed MILP model is very time-consuming, a heuristic algorithm is presented. Implementing of two approaches on a variety of datasets show that the heuristic algorithm can provide good-quality solutions in very short time. | ||
کلیدواژهها | ||
Single machine scheduling problem؛ transportation constraints؛ mixed integer linear programming؛ heuristic algorithm | ||
آمار تعداد مشاهده مقاله: 827 تعداد دریافت فایل اصل مقاله: 783 |