Constraint Based Approach for Optimized Planning-scheduling Problems

نویسندگان

  • A. GÎRBEA
  • C. SUCIU
  • F. ŞIŞAK
چکیده

This paper outlines the way the planning/scheduling applications can be solved using the optimization potential of the Choco CSP solver. Consequently two specific problems which can be applied in various fields were described in this paper. The first one is a pure planning problem and supposes that a factory should manufacture products ordered by a client in the shortest time possible. The second one is a scheduling problem regarding simultaneous file transmission-visualization, where the task is to determine the start moments of the copy operations. The results show that both problems, otherwise difficult to solve in a classical way, can be solved readily using the CSP approach.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An improved genetic algorithm for multidimensional optimization of precedence-constrained production planning and scheduling

Integration of production planning and scheduling is a class of problems commonly found in manufacturing industry. This class of problems associated with precedence constraint has been previously modeled and optimized by the authors, in which, it requires a multidimensional optimization at the same time: what to make, how many to make, where to make and the order to make. It is a combinatorial,...

متن کامل

CPlan: A Constraint Programming Approach to Planning

Constraint programming, a methodology for solving difficult combinatorial problems by representing them as constraint satisfaction problems, has shown that a general purpose search algorithm based on constraint propagation combined with an emphasis on modeling can solve large, practical scheduling problems. Given the success of constraint programming on scheduling problems and the similarity of...

متن کامل

Constraint Model-based Planning and Scheduling with Multiple Resources and Complex Collaboration Schema

In many domains, planning and scheduling problems have been considered separately. This historical decomposition leads to sub-optimal solving methods as task scheduling and planning share important sub-problems. In fact, on practical examples, there is no reason to separate coordination of activities and synchronization tasks. Furthermore, resource usage is not only relevant for task scheduling...

متن کامل

Constraint Programming for Distributed Planning and Scheduling

We present a constraint programming-based solver for distributed planning and scheduling problems with a hierarchical objective function. The solver produces provably optimal centralized solutions. Preliminary computational results show the efficiency of our approach.

متن کامل

A Mathematical Model and Grouping Imperialist Competitive Algorithm for Integrated Quay Crane and Yard Truck Scheduling Problem with Non-crossing Constraint

In this research, an integrated approach is presented to simultaneously solve quay crane scheduling and yard truck scheduling problems. A mathematical model was proposed considering the main real-world assumptions such as quay crane non-crossing, precedence constraints and variable berthing times for vessels with the aim of minimizing vessels completion time. Based on the numerical results, thi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011