Revised Linear Ordering Problem
- سال انتشار: 1400
- محل انتشار: دومین کنفرانس ملی توسعه پایدار در مهندسی برق و کامپیوتر
- کد COI اختصاصی: ISFCONF02_008
- زبان مقاله: انگلیسی
- تعداد مشاهده: 429
نویسندگان
College of Skills and Entrepreneurship, Shiraz Branch, Islamic Azad University, Shiraz, Iran.
چکیده
A linear ordering problem (LOP) extension is presented and analyzed in this paper. LOP aims to maximize the weights in the upper triangle by simultaneously permuting rows and columns of a given weight matrix. We propose the weighted linear ordering problem (wLOP), which includes individual node weights. To begin with, we argue that the optimal order obtained by the wLOP can be a practical alternative to the optimal solution obtained by the LOP in several applications. Additionally, we show that the wLOP constitutes a generalization of the well-known Single Row Facility Layout Problem. We present an Integer Linear Programming formulation and a Variable Neighborhood Search to solve the wLOP. In our computational study, we also provide a benchmark library and evaluate the efficiency of our exact and heuristic approaches on the proposed instancesکلیدواژه ها
Integer linear programming, Variable neighborhood search, Ordering problem.مقالات مرتبط جدید
- مدلسازی و شبیه سازی جبران ساز سری سنکرون استاتیکی توزیع برای حل چالش های شبکه توزیع بر پایه الگوریتم بهینه سازی گرگ خاکستری
- تاثیر دما بر تنش زدایی فولاد در تمپرینگ عملیات حرارتی
- معماری ادراکی برای تعامل تیمی انسان و ربات
- شبیه سازی اثر تغییر بار بر خروجی مولد فشرده ساز شار دیسکی
- سیستم پرداخت الکترونیکی کارآمد برای تجارت الکترونیک
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.