Multi-agent single machine scheduling problem with transportation constraints
- سال انتشار: 1401
- محل انتشار: مجله مدلسازی ریاضی، دوره: 10، شماره: 3
- کد COI اختصاصی: JR_JMMO-10-3_001
- زبان مقاله: انگلیسی
- تعداد مشاهده: 169
نویسندگان
Department of Industrial Engineering, University of Bojnord, Bojnord, Iran
Department of Computer Science, University of Bojnord, Bojnord, Iran
Department of Industrial Engineering, 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اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.