Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
[43070] Artykuł: A Novel Approach to Optimization of Jobs in GroupsCzasopismo: PROGRESS IN AUTOMATION, ROBOTICS AND MEASURING TECHNIQUES: CONTROL AND AUTOMATION Tom: 350, Strony: 313-322ISSN: 2194-5357 ISBN: 978-3-319-15796-2 Wydawca: SPRINGER-VERLAG BERLIN, HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY Opublikowano: 2015 Seria wydawnicza: Advances in Intelligent Systems and Computing Autorzy / Redaktorzy / Twórcy
Grupa MNiSW: Materiały z konferencji międzynarodowej (zarejestrowane w Web of Science) Punkty MNiSW: 15 Klasyfikacja Web of Science: Proceedings Paper DOI Web of Science Keywords: mathematical programming  constraint logic programming  optimization  decision support systems  group work  |
This study deals with scheduling groups of jobs, their arrival and delivery, and individual processing of each of them. All jobs in a group should be delivered at the same time after processing. The objective of the problem is to minimize the average delivery time of the group containing that job (waiting period). The authors present a novel way of modeling the optimization problem a hybrid approach to modeling. This approach includes the design and implementation of the optimization model in the MILP (Mixed-Integer Linear Programming) environment, an iterative algorithm for solving the model under the dynamic emergence of new orders as well as transformation and linearization of the model in CLP/MILP environments. In addition, the paper proposes new functionalities based on the CLP (Constraint Logic Programming) environment and illustrative models for service providers (a restaurant).