مشکلات زمان بندی ماشین تکی و ماشین موازی
ترجمه نشده

مشکلات زمان بندی ماشین تکی و ماشین موازی

عنوان فارسی مقاله: تجزیه و تحلیل مقایسه ای فرمولاسیون برنامه ریزی عدد صحیح مختلط برای مشکلات زمان بندی ماشین تکی و ماشین موازی
عنوان انگلیسی مقاله: Comparative Analysis of Mixed Integer Programming Formulations for Single-Machine and Parallel-Machine Scheduling Problems
مجله/کنفرانس: دسترسی – IEEE Access
رشته های تحصیلی مرتبط: مهندسی صنایع
گرایش های تحصیلی مرتبط: برنامه ریزی و تحلیل سیستم ها
کلمات کلیدی فارسی: برنامه ریزی، زمان کل اتمام، زمان کل، ماشین تکی، ماشین موازی
کلمات کلیدی انگلیسی: Scheduling, total completion time, makespan, single-machine, parallel-machine
نوع نگارش مقاله: مقاله پژوهشی (Research Article)
نمایه: Scopus – Master Journals List – JCR
شناسه دیجیتال (DOI): https://doi.org/10.1109/ACCESS.2019.2947685
دانشگاه: Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei 106, Taiwan
ناشر: آی تریپل ای - IEEE
نوع ارائه مقاله: ژورنال
نوع مقاله: ISI
سال انتشار مقاله: 2019
ایمپکت فاکتور: 4.641 در سال 2018
شاخص H_index: 56 در سال 2019
شاخص SJR: 0.609 در سال 2018
شناسه ISSN: 2169-3536
شاخص Quartile (چارک): Q2 در سال 2018
فرمت مقاله انگلیسی: PDF
تعداد صفحات مقاله انگلیسی: 14
وضعیت ترجمه: ترجمه نشده است
قیمت مقاله انگلیسی: رایگان
آیا این مقاله بیس است: خیر
آیا این مقاله مدل مفهومی دارد: ندارد
آیا این مقاله پرسشنامه دارد: ندارد
آیا این مقاله متغیر دارد: ندارد
کد محصول: E13893
رفرنس: دارای رفرنس در داخل متن و انتهای مقاله
فهرست انگلیسی مطالب

Abstract


I. Introduction


II. MIP Formulations for SMSPs


III. MIP Formulations for IPMSPs


IV. Comparative Analysis


V. Conclusion


Authors


Figures


References

نمونه متن انگلیسی مقاله

Abstract


This study evaluates various Mixed Integer Programming (MIP) formulations for solving single-machine and parallel-machine scheduling problems, with the objective of minimizing the total completion time and the makespan of jobs. Through extensive numerical study, the MIP formulation, which is suitable for dealing with each specific single-machine or parallel-machine scheduling problem, is identified. Benchmarks are also provided for the development of other algorithms for future research.


Introduction


The single-machine scheduling problem (SMSP), which is one of the most studied issues relating to manufacturing systems, can be found in numerous real-world production systems that require the effective scheduling of jobs performed on a unique machine. In the past several decades, a wide variety of studies have focused on SMSPs, in order to consider different scheduling criteria and explore efficient and effective methods to find optimal and near-optimal schedules [1], [2]. As a generalization of the SMSP, the parallel-machine scheduling problem (PMSP) has also received considerable attention from researchers [3], [4]. According to the similarity of the machines used for processing, PMSP issues can be further classified as identical PMSPs (IPMSPs), non-identical PMSPs (NIPMSPs), and unrelated PMSPs (UPMSPs). In recent years, many PMSP-related studies have endeavored to develop efficient heuristics (e.g., [5] and [6]). For many NP-hard problems, Mixed Integer Programming (MIP) is one of the exact methods commonly used to find optimal solutions for small- and medium-sized problems, as well as lower and/or upper bounds in larger problems, and to benchmark the quality of the solutions and efficiency of the compared methods [7]–[9]. The advantages of using MIP rather than other approaches (e.g. heuristics and metaheuristics) for solving small- to medium-size NP-hard problems include but are not limited to the following. First, MIP is a common language that uniquely describes a problem in strictly mathematical terms. Second, there are many types of commercially available software that can be used to solve such problems out-of-the-box without further knowledge in scheduling or coding from the user.

  • اشتراک گذاری در

دیدگاه خود را بنویسید:

تاکنون دیدگاهی برای این نوشته ارسال نشده است

مشکلات زمان بندی ماشین تکی و ماشین موازی
نوشته های مرتبط
مقالات جدید
لوگوی رسانه های برخط

logo-samandehi

پیوندها