| عنوان فارسی مقاله: | سیستم زمان بندی Visopt Shop Floor: حرکت ماورای برنامه‌ریزی سنتی |
| عنوان انگلیسی مقاله: | Visopt ShopFloor Going Beyond Traditional Scheduling |
| دانلود مقاله انگلیسی: | برای دانلود رایگان مقاله انگلیسی با فرمت pdf اینجا کلیک نمائید |
| سال انتشار | 2003 |
| تعداد صفحات مقاله انگلیسی | 17 صفحه |
| تعداد صفحات ترجمه مقاله | 13 صفحه |
| مجله | یادداشت های سخنرانی در هوش مصنوعی |
| دانشگاه | چارلز کشور جمهوری چک |
| کلمات کلیدی | – |
| نشریه اسپرینگر | Springer |
فهرست مطالب:
چکیده
۱ مقدمه
۲ مسئله
۲۱ منابع پیچیده(مرکب)
۲ ۲ وابستگی منابع
۳ تکنولوژی
۴ حل کننده
۴ ۱ مدل محدودیت ها
معرفی مجدد فضای سیستم
۵ نتایج
بخشی از ترجمه:
۱ مقدمه
برنامه‌ریزی و زمان بندی دو مقوله نزدیک و بسیار وابسته می‌باشند و لی اغلب اوقات مسایل مربوط به این دو مقوله به صورت جداگانه و به تکنیکهای متفاوتی حل می شوند. وظیفه‌ی برنامه‌ریزی ایجاد فعالیتها در جهت رسیدن به اهداف تولید می‌باشد در حالی که وظیفه زمان بندی اختصاص دادن فعالیت های ایجاد شده در برنامه‌ریزی به زمان و منابع در دسترس می‌باشد. اغلب که این دو مقوله درمسائل واقعی با یکدیگر ترکیب می‌شوند، و مسئله به این صورت حل می‌شود که ابتدا قسمت برنامه‌ریزی سیستم فعالیتها را مشخص نموده سپس قسمت زمان‌بندی، زمان و منابع در دسترس را به این فعالیتها اختصاص می‌دهد.همانطور که در قسمت(۲) بحث خواهیم کرد درصورتی که این قبیل مسائل برنامه‌ریزی حالت پیچیده‌تری به خود بگیرند، این دوگانگی و جدایی میان برنامه ریزی و زمان‌بندی زیاد مناسب نخواهد بود. در صورتی که تصمیمات برنامه‌ریز به شدت متاثر از تصمیات قسمت زمان‌بندی باشد( به طور مثال عفالیت‌های نصب و قطعات فرعی) پیشنهاد می‌کنیم از روش ما مبتنی بر حل مسائل در فصل مشترک برنامه‌ریزی و زمان‌بندی استفاده نمایید.
در قسمت (۶) شیوه یکپارچه‌سازی بین زمان‌بندی و برنامه ریزی را در سیستم برنامه‌ریزی تولید کف کارگاهی ویسپوت توضیح خواهیم داد. در ضمن امکانات منحصر به فرد این سیستم برنامه‌ریزی که به ما امکان می‌دهد در ماورای سیستم‌های برنامه ریزی تولید متداول و سنتی به حل مسائل برنامه‌ریزی تولید بپردازیم را شرح خواهیم داد.
این مقاله بر اساس روند زیر طراحی شده است: ابتدا مشخصات وخصوصیات مسئله را روشن خواهیم کرد. سپس به کمک یک مسئله‌ی محک ویژه که سیستم پیشنهادی ما توانایی حل کردن آن را دارد در صورتی که مابقی سیستم های موجود این توانایی را ندارند به بیان نتیجه‌گیری با استفاده از نتایج به دست آمده از حل این مسئله و همچنین مسائل واقعی حل شده توسط این سیستم خواهیم پرداخت.
5 نتایج
سیستم برنامه ریزی کف کارگاهی ویسپوت یک ابزار زمان بندی نوشته شده به زبان برنامه نویسی sics است . این سیستم در تعداد زیادی از پروژه های یک شرکت بزرگ تجاری در اروپا تست شده است . تا کنون هیچ سیستم زمان بندی معرفی نشده بود که بتواند مسائل موجود در این مقاله را برای ما حل کند. در ضمن اینکه ما نمی توانیم راه حل های خودمان را با سیستم های زمان بندی موجود مقایسه کنیم . از قبیل سفارشات مشتری . اغلب روابط را از سفارشات به منابع ایجاد می کنیم . در اين قسمت ما راه حلهاي ارائه شده توسط اين سيستم را شرح خواهيم داد. واين نتايج را درقالب مدلهاي واقعي ارائه خواهيم كرد. مسئله بخش 4-3 دو برنامه‌ريزي نياز داشد تصميم گيري راجع به اينكه چند دسته توليد نياز مشتري را برآورده مي‌كند و همچنين تصميم گيري راجع به زمان بندي توليد. به عبارت ديگر تخصيص منابع در دسترس به دسته‌هاي مورد نياز براي توليد. ياد‌آور مي‌شويم كه سه راه متفاوت براي توليد محصول نهايي وجود درد توليد موازي، متوالي، و يا توليد چرخه اي. در ضمن اينكه بعد از عمليات روي تعداد مشخص از دسته‌ها بايد عمليات تمييزكاري روي دستگاه‌ها و ايستگاه‌هاي كاري انجام شود. در آخر اينكه يك كارگر وجود دارد كه فقط در توليد موازي مورد استفاده قرار مي‌گيرد.
بخشی از مقاله انگلیسی:
1 Introduction
Planning and scheduling are closely related areas but usually the problems from theseareas are solved separately using a different technology. The planning task is togenerate activities to achieve some goal while the scheduling task is to allocate theknown activities to available resources and time. When both tasks are included in thereal-life problem then usually the planning component generates the activities inadvance and the separate scheduling component allocates the activities to theresources and time [18]. As we argued in [2], such separation is not appropriate if theproblem environment is more complex and if the planning decisions are stronglyinfluenced by the scheduling decisions (like the introduction of set-up activities withby-products). Our proposal how to solve the problems on the edge of planning andscheduling is based on the integration of planning and scheduling in a single solver[3].In [6] we described our realisation of the integrated planning and schedulingsystem called Visopt ShopFloor. In this paper, we present the unique capabilities ofthis system using a particular example of the problem going beyond traditionalscheduling.The paper is organised as follows. First, we highlight the main features of theproblem area and we describe one particular benchmark problem that can be solvedby our system and that the conventional schedulers cannot handle. Then we presentthe technology and the basic ideas behind the solver. The paper is concluded with theresults of the benchmark problem and we also show some results of real-life models.2 The problemTraditional scheduling deals with the problem of allocating known activities toavailable resources and time. Usually, the resources are rather simple; they define alimited capacity for processing the activities. Either we have a unary resource, whereonly one activity can be processed at a time – this is sometimes called disjunctivescheduling. Or we have a cumulative resource where more activities can be processedin parallel provided that the resource capacity is not exceeded – this is calledcumulative scheduling. Distinction of unary and cumulative resources is importantbecause a resource constraint with stronger filtering can be defined for unaryresources [1]. Despite the widespread use of unary and cumulative resources intraditional scheduling applications, neither one cares about alignment or sequencingof activities in the resource (we explain these notions later in Section 2.1).In addition to the resource constraints restricting the allocation of activities, thetraditional schedulers allow the definition of precedence constraints between theactivities. Usually, the activities are grouped into tasks, where a prescribed sequenceof activities must be followed. Therefore we are speaking about the task-centricmodels [9,2]. Job-shop scheduling [7] is a typical example of the task-centric view ofthe scheduling problem. Constraint-based scheduling [20] is more general by allowingprecedence relations between arbitrary activities but it still requires knowing theactivities in advance.
| عنوان فارسی مقاله: | سیستم زمان بندی Visopt Shop Floor: حرکت ماورای برنامه‌ریزی سنتی |
| عنوان انگلیسی مقاله: | Visopt ShopFloor Going Beyond Traditional Scheduling |
خرید ترجمه فارسی مقاله با فرمت ورد
خرید نسخه پاورپوینت این مقاله جهت ارائه