عنوان مقاله
FloorSystem حرکت ماورای برنامه ریزی سنتی
فهرست مطالب
چکیده
مقدمه
مسئله
تکنولوژی
حل کننده
نتیجه گیری
بخشی از مقاله
منابع پیچیده(مرکب)
منابع یکتا (ماشین) و تجمعی (انبار) مثالهایی نوعی از منابع هستند. ولی در برخی از محیط های تولید نظیر محیط های تولید صنعتی رفتار منابع کمی پیچیده تر و ترکیبی تر می باشند . خصوصاً ، توالی و انطباق فعالیت ها مهم هستند . در سیستم برنامه ریزی ویسپوت ، سیستم تولید دسته ای با یک فرآیند حمل و نقل ترکیبی را مدلسازی می کنیم .
کلمات کلیدی:
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]. In [6] we described our realisation of the integrated planning and scheduling system called Visopt ShopFloor. In this paper, we present the unique capabilities of this system using a particular example of the problem going beyond traditional scheduling. The paper is organised as follows. First, we highlight the main features of the problem area and we describe one particular benchmark problem that can be solved by our system and that the conventional schedulers cannot handle. Then we present the technology and the basic ideas behind the solver. The paper is concluded with the results of the benchmark problem and we also show some results of real-life models
