|
|
زمان بندی وظایف با ساختارهای مختلف در ساخت ابری با توجه به زمان و هزینه جابهجایی و زمان رسیدن وظایف
|
|
|
|
|
نویسنده
|
کیاپاشا زهره ,سلماس نیا علی
|
منبع
|
تصميم گيري و تحقيق در عمليات - 1403 - دوره : 9 - شماره : 1 - صفحه:64 -79
|
چکیده
|
هدف: ساخت ابری یک الگوی تولید سرویس کار است که از منابع تولیدی موجود در مکانهای مختلف جغرافیایی به صورت متمرکز جهت پاسخگویی به نیازهای اختصاصی مشتریان بهره میبرد. یکی از مسایل اصلی در سیستمهای ساخت ابری تخصیص مناسب زیروظایف به سازمانها و زمانبندی بهینه آنها است. بیشتر مطالعات موجود در ادبیات، علیرغم محتمل بودن وجود وظایف با ساختارهای متفاوت در یک مجموعه سفارش، فرض میکنند که همه وظایف صرفا از یک نوع ساختار برخوردار هستند. بهعلاوه مدلهای زمانبندی موجود در ادبیات ساخت ابری معمولا بر این اصل بنا نهاده شدهاند که تمام وظایف در لحظه صفر در دسترس هستند و زمان/هزینه لجستیک بین سازمانها ناچیز است، بنابراین در این مطالعه یک مدل بهینهسازی با سه تابع هدف زمان تکمیل وظایف، هزینه تحمیلشده به سیستم ساخت ابری و کیفیت سرویسهای انتخابشده توسعه داده میشود که بهمنظور نزدیک شدن به دنیای واقعی سه ویژگی در آن لحاظ شده است: 1- امکان وجود وظایف با دو ساختار سری و موازی، 2- زمان ورود متفاوت وظایف به سیستم ساخت ابری و 3- زمان/هزینه جابجایی بین سازمانهای مختلف.روششناسی پژوهش: ابتدا شش مثال با تعداد وظایف و زیروظایف مختلف با هر دو دسته ساختارهای سری و موازی طراحی میشود، سپس بهمنظور حل دقیق مدل پیشنهادی و دستیابی به بهینه جهانی، از ابزار cplex در نرمافزار gams استفاده میشود.یافتهها: جهت بررسی اهمیت ویژگیهای مدل توسعه دادهشده دو مطالعه مقایسهای ارایه میشود. در مطالعه مقایسهای اول، مدل ارایهشده با یک مدل مشابه که در آن فرض شده همه وظایف در لحظه صفر در دسترس هستند مقایسه میشود. در حالی که در مطالعه مقایسهای دوم اثر درنظر گرفتن زمان/هزینه لجستیک بین سازمانها در تخصیص زیروظایف به سرویسهای موجود در هر سازمان موردبررسی قرار میگیرد. نتایج بهدست آمده از مطالعات مقایسهای میزان گمراه شدن مدیر ساخت ابری در مواجهه با مدلهای کاهش دادهشده را بهخوبی نمایش میدهند.اصالت/ارزش افزوده علمی: برونداد این پژوهش، ارایه مدلی برای زمانبندی همزمان وظایف با ساختارهای سری و موازی با درنظر گرفتن زمان ورود متفاوت وظایف و لجستیک در سیستم ساخت ابری است.
|
کلیدواژه
|
ساخت ابری، زمان بندی، ساختار وظایف، زمان متفاوت رسیدن وظایف، زمان/هزینه لجستیک
|
آدرس
|
دانشگاه قم, دانشکده فنی و مهندسی, گروه مهندسی کامپیوتر و فناوری اطلاعات, ایران, دانشگاه قم, دانشکده فنی و مهندسی, گروه مهندسی صنایع, ایران
|
پست الکترونیکی
|
a.salmasnia@qom.ac.ir
|
|
|
|
|
|
|
|
|
tasks scheduling with different structures in cloud manufacturing according to the time and cost of transportation and the task arrival time
|
|
|
Authors
|
kiapasha zohre ,salmasnia ali
|
Abstract
|
purpose: cloud manufacturing is a service-oriented production model that centralizes production resources to respond to specific customer needs in different locations. one of the main issues in cloud manufacturing systems is the proper allocation of sub-tasks to enterprises and their optimal scheduling. most studies assume that all tasks have only one type of structure, although it is possible to have tasks with different structures in one order set. furthermore, existing scheduling models in the cloud manufacturing literature tend to assume that all tasks are available at time zero and that the logistics time/cost among enterprises is negligible. therefore, in this study, an optimization model with three objective functions of task completion time, the cost imposed on the cloud manufacturing system, and the quality of the selected services are developed to get closer to the real world; three features are included in it: 1) the possibility of tasks with two structures, series and parallel, 2) different arrival times of tasks in the cloud manufacturing system, and 3) time/cost of logistics between different enterprises.methodology: first, six examples with different numbers of tasks and subtasks are designed with both sequential and parallel structures. to solve the proposed model accurately and achieve the global optimum, the cplex solver is used in the gams software.findings: to verify the importance of the characteristics of the developed model, two comparative studies are carried out. in the first comparative study, the presented model is compared with a similar model in which it is assumed that all tasks are available at time zero. the second comparative study examines the effect of considering logistics time/costs between enterprises when allocating subtasks to services. the results of the comparative studies show the misleading level of the cloud manufacturing manager in the face of the reduced models.originality/value: this research aims to present a model for the simultaneous scheduling of tasks with sequential and parallel structures, considering the different task arrival times and logistics in the cloud manufacturing system.
|
Keywords
|
cloud manufacturing ,scheduling ,tasks structure ,different task arrival times ,logistics time/cost
|
|
|
|
|
|
|
|
|
|
|