مشخصات مقاله:

عنوان کامل: مقاله ترجمه شده حركت ماوراي برنامه‌ريزي سنتي (VISPOT Shop Floor System)

فرمت فایل: WORD (قابل ویرایش) و PDF

تعداد صفحات پروژه: 18

Visopt ShopFloor: Going Beyond

Traditional Scheduling
Roman Barták
Charles University, Faculty of Mathematics and Physics
Institute for Theoretical Computer Science
Malostranské nám. 2/25, 118 00 Praha 1, Czech Republic
bartak@kti.mff.cuni.cz
Abstract. Visopt ShopFloor is a generic scheduling system for solving complex
scheduling problems. It differentiates from traditional schedulers by offering
some planning capabilities. In particular, the activities to achieve the goal are
planned dynamically during scheduling. In the paper, we give a motivation for
the integration of planning and scheduling and we describe how such
integration is realised in the scheduling engine of the Visopt ShopFloor system.
1 Introduction
Planning and scheduling are closely related areas but usually the problems from these
areas are solved separately using a different technology. The planning task is to
generate activities to achieve some goal while the scheduling task is to allocate the
known activities to available resources and time. When both tasks are included in the
real-life problem then usually the planning component generates the activities in
advance and the separate scheduling component allocates the activities to the
resources and time [18]. As we argued in [2], such separation is not appropriate if the
problem environment is more complex and if the planning decisions are strongly
influenced by the scheduling decisions (like the introduction of set-up activities with
by-products). Our proposal how to solve the problems on the edge of planning and
scheduling is based on the integration of planning and scheduling in a single solver

[3].

VISPOT Shop Floor System

حركت ماوراي برنامه‌ريزي سنتي

چكيده

Visopt Shop Floorيك سيستم زمان‌بندي براي حل مساتل برنامه‌ريزي پيچيده را ارائه مي‌دهد، وجود برخي امكانات ويژه برنامه‌ريزي، اين سيستم را از سيستم‌هاي برنامه‌ريزي متداول متمايز مي‌كند. به ويژه كه در طول زمان‌بندي براي رسيدن به هدف، فعاليتها، به صورت پويا برنامه‌ريزي مي‌شوند. ما در اين مقاله يكپارچه‌سازي برنامه‌ريزي و زمان بندي را به وسيله اين سيستم را تشريح كرده و چگونگي دست يافتن به اين يكپارچگي را در سيستم برنامه‌ريزي كف كارگاهي ويسپوت را شرح خواهيم داد.

1. مقدمه:

برنامه‌ريزي و زمان بندي دو مقوله نزديك و بسيار وابسته مي‌باشند و لي اغلب اوقات مسايل مربوط به اين دو مقوله به صورت جداگانه و به تكنيكهاي متفاوتي حل مي شوند. وظيفه‌ي برنامه‌ريزي ايجاد فعاليت‌ها در جهت رسيدن به اهداف توليد مي‌باشد در حالي كه وظيفه زمان بندي اختصاص دادن فعاليت هاي ايجاد شده در برنامه‌ريزي به زمان و منابع در دسترس مي‌باشد. اغلب كه اين دو مقوله درمسائل واقعي با يكديگر تركيب مي‌شوند، و مسئله به اين صورت حل مي‌شود كه ابتدا قسمت برنامه‌ريزي سيستم فعاليت‌‌ها را مشخص نموده سپس قسمت زمان‌بندي، زمان و منابع در دسترس را به اين فعاليت‌ها اختصاص مي‌دهد.همانطور كه در قسمت(2) بحث خواهيم كرد درصورتي كه اين قبيل مسائل برنامه‌ريزي حالت پيچيده‌تري به خود بگيرند، اين دوگانگي و جدايي ميان برنامه ريزي و زمان‌بندي زياد مناسب نخواهد بود. در صورتي كه تصميمات برنامه‌ريز به شدت متاثر از تصميات قسمت زمان‌بندي باشد( به طور مثال عفاليت‌هاي نصب و قطعات فرعي) پيشنهاد مي‌كنيم از روش ما مبتني بر حل مسائل در فصل مشترك برنامه‌ريزي و زمان‌بندي استفاده نماييد.