Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "scheduling problem" wg kryterium: Temat


Wyświetlanie 1-22 z 22
Tytuł:
The Classification Of Scheduling Problems Under Production Uncertainty
Autorzy:
Wojakowski, P.
Warżołek, D.
Powiązania:
https://bibliotekanauki.pl/articles/409534.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
scheduling problem
production uncertainty
production disruption
Opis:
One of the most important issue regarding scheduling problem is production uncertainty. From the standpoint of real-world scheduling problem, it is necessary to find solution of building the schedule which can be insensitive to production disruptions such as machine breakdowns, incorrectly estimated time interval of machines maintenance, absence of workers, unavailability of materials or tooling, production defects, variable processing times, etc. This research study is conducted to answer the question: how the researchers cope with the problem of production uncertainty taking into account the scheduling problem? Our investigation focuses on approaches developed for scheduling with production uncertainty consideration. Among these approaches the most popular ones are: reactive scheduling, proactive scheduling, predictive scheduling and robust predictive-reactive approaches. A brief explanation of individual approaches are presented. Further, models of uncertainty used in scheduling approaches are highlighted.
Źródło:
Research in Logistics & Production; 2014, 4, 3; 245-256
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
LCS Approach to Tasks Scheduling Problem in the Two Processor System
Autorzy:
Wasielewska, K.
Seredyński, F.
Powiązania:
https://bibliotekanauki.pl/articles/92950.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
learning classifier systems
scheduling problem
evolutionary technique
Opis:
In this paper we propose an approach to solve multiprocessor scheduling problem with use of rule-based learning machine - Learning Classifier System (LCS). LCS combines reinforcement learning and evolutionary computing to produce adaptive systems. We interpret the multiprocessor scheduling problem as multi-step problem, where a feedback is given after some number steps. We show that LCS is able to solve scheduling tasks of a parallel program in the two processor system.
Źródło:
Studia Informatica : systems and information technology; 2007, 2(9); 29-39
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimizing the Job Shop Scheduling Problem with a no Wait Constraint by Using the Jaya Algorithm Approach
Autorzy:
Bougloula, Aimade Eddine
Powiązania:
https://bibliotekanauki.pl/articles/24200517.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
scheduling
optimization
scheduling problem
job shop
no-wait problem
Jaya algorithm
Opis:
This work is interested to optimize the job shop scheduling problem with a no wait constraint. This constraint occurs when two consecutive operations in a job must be processed without any waiting time either on or between machines. The no wait job shop scheduling problem is a combinatorial optimization problem. Therefore, the study presented here is focused on solving this problem by proposing strategy for making Jaya algorithm applicable for handling optimization of this type of problems and to find processing sequence that minimizes the makespan (Cmax). Several benchmarks are used to analyze the performance of this algorithm compared to the best-known solutions.
Źródło:
Management and Production Engineering Review; 2023, 14, 3; 148--155
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization of Job Shop Scheduling Problem by Genetic Algorithms: Case Study
Autorzy:
Sahar, Habbadi
Herrou, Brahim
Sekkat, Souhail
Powiązania:
https://bibliotekanauki.pl/articles/24200523.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
optimization
metaheuristics
scheduling
job shop scheduling problem
genetic algorithms
simulation
Opis:
The Job Shop scheduling problem is widely used in industry and has been the subject of study by several researchers with the aim of optimizing work sequences. This case study provides an overview of genetic algorithms, which have great potential for solving this type of combinatorial problem. The method will be applied manually during this study to understand the procedure and process of executing programs based on genetic algorithms. This problem requires strong decision analysis throughout the process due to the numerous choices and allocations of jobs to machines at specific times, in a specific order, and over a given duration. This operation is carried out at the operational level, and research must find an intelligent method to identify the best and most optimal combination. This article presents genetic algorithms in detail to explain their usage and to understand the compilation method of an intelligent program based on genetic algorithms. By the end of the article, the genetic algorithm method will have proven its performance in the search for the optimal solution to achieve the most optimal job sequence scenario.
Źródło:
Management and Production Engineering Review; 2023, 14, 3; 44--56
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling
Autorzy:
Klimek, M.
Łebkowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/375927.pdf
Data publikacji:
2016
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
insertion algorithms
resource - constrained project scheduling problem
makespan minimisation
justification
forward scheduling
priority rules
Opis:
The paper presents the resource-constrained project scheduling problem with the makespan minimization criterion. To solve the problem, the authors propose insertion algorithms that generate schedules with the use of forward serial and parallel decoding procedures. Schedules are improved with the use of the double justification by the extremes technique (first right and then left justification). The efficiency of the procedures proposed is tested on standard test problems from the PSPLIB library.
Źródło:
Decision Making in Manufacturing and Services; 2016, 10, 1-2; 31-43
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Particle swarm optimization and discrete artificial bee colony algorithms for solving production scheduling problems
Autorzy:
Witkowski, Tadeusz
Powiązania:
https://bibliotekanauki.pl/articles/298169.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Warmińsko-Mazurski w Olsztynie
Tematy:
Discrete Artificial Bee Colony
particle swarm optimization (PSO)
production scheduling problem
makespan
Opis:
This paper shows the use of Discrete Artificial Bee Colony (DABC) and Particle Swarm Optimization (PSO) algorithm for solving the job shop scheduling problem (JSSP) with the objective of minimizing makespan. The Job Shop Scheduling Problem is one of the most difficult problems, as it is classified as an NP-complete one. Stochastic search techniques such as swarm and evolutionary algorithms are used to find a good solution. Our objective is to evaluate the efficiency of DABC and PSO swarm algorithms on many tests of JSSP problems. DABC and PSO algorithms have been developed for solving real production scheduling problem too. The experiment results indicate that this problem can be effectively solved by PSO and DABC algorithms.
Źródło:
Technical Sciences / University of Warmia and Mazury in Olsztyn; 2019, 22(1); 61-74
1505-4675
2083-4527
Pojawia się w:
Technical Sciences / University of Warmia and Mazury in Olsztyn
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Financial optimisation of the scheduling for the multi-stage project
Autorzy:
Klimek, M.
Łebkowski, P.
Powiązania:
https://bibliotekanauki.pl/articles/201022.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
resource - constrained project scheduling problem
discounted cash flows
milestones
backward scheduling
simulated annealing
zdyskontowane przepływy pieniężne
kamienie milowe
symulowane wyżarzanie
Opis:
The paper analyses the problem of discounted cash flow maximising for the resource-constrained project scheduling from the project contractor’s perspective. Financial optimisation for the multi-stage project is considered. Cash outflows are the contactor’s expenses related to activity execution. Cash inflows are the client’s payments for the completed milestones. To solve the problem, the procedure of backward scheduling taking into account contractual milestones is proposed. The effectiveness of this procedure, as used to generate solutions for the simulated annealing algorithm, is verified with use of standard test instances with additionally defined cash flows and contractual milestones.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2017, 65, 6; 899-908
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers
Problem harmonogramowania dostaw cyklicznych z warunkiem synchronizacji przyjazdów do centrów przeładunkowych
Autorzy:
Gdowska, K. Z.
Książek, R.
Powiązania:
https://bibliotekanauki.pl/articles/361727.pdf
Data publikacji:
2015
Wydawca:
Wyższa Szkoła Logistyki
Tematy:
cyclic delivery scheduling problem
mixed-integer programming
optimization
synchronization
logistics
harmonogramowanie dostaw cyklicznych
optymalizacja
synchronizacja
programowanie całkowitoliczbowe mieszane
Opis:
Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks. Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes. Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented. Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.
Wstęp: W pracy przedstawiono problem harmonogramowania dostaw cyklicznych wykonywanych przez pojazdy obsługujące ustalone i niezmienne trasy. Każdy pojazd obsługuje inną trasę, gdzie ma za zadanie dostarczyć towar do centrum logistycznego, a także załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do kolejnego punktu załadunku. Wspólnymi punktami tras pojazdów są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę następnym pojazdem z rozpatrywanej grupy. Przejazdy po każdej trasie realizowane są ze stałą częstotliwością. Celem dla wspomnianego problemu harmonogramowania dostaw cyklicznych jest uzyskanie synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki. Metody: Ze względu na sztywno wyznaczone trasy oraz pożądaną synchronizację przyjazdów do punktów wspólnych tras problem ten wykazuje podobieństwo do problemów układania rozkładów jazdy komunikacji miejskiej. Dlatego przy konstruowaniu modelu matematycznego dla tego problemu wykorzystano model przygotowany pierwotnie dla zadania układania rozkładów jazdy komunikacji miejskiej z kryterium optymalizacji związanym z synchronizacją przyjazdów na przystanki wspólne. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla zbioru zadań programowania całkowitoliczbowego mieszanego dla problemu harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych. Wnioski: Przedstawiony model MIP dla zadania harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych może być wykorzystywany do tworzenia harmonogramów do planowania kursów cyklicznych wykonywanych przez grupę pojazdów obsługujących ustalone długie trasy. Pozwoli to na racjonalne planowanie pracy centrum logistycznego i pośrednio wpłynie na obniżenie kosztów, a także skrócenie czasu podróży towaru z punktu wysyłki do odbiorcy.
Źródło:
LogForum; 2015, 11, 4; 341-350
1734-459X
Pojawia się w:
LogForum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Techniques of generating schedules for the problem of financial optimization of multi-stage project
Autorzy:
Klimek, Marcin
Powiązania:
https://bibliotekanauki.pl/articles/117864.pdf
Data publikacji:
2019
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
resource-constrained project scheduling problem
discounted cash flows
payment project scheduling
multi-stage project
milestones
problem planowania zasobów
zdyskontowane przepływy pieniężne
planowanie projektów płatności
wieloetapowy projekt
kamienie milowe
Opis:
The article presents the problem of scheduling a resource-constrained project with discounted cash flow maximization from the perspective of a contractor. The contractor's expenses (cash outflows for the contractor) are associated with the execution of activities. The client's payments (cash inflows for the contractor) are performed after fulfilling the agreed project stages. The following techniques are suggested for solving the problem: the activity right-shift procedure, the backward scheduling with the optimization of completion dates for the agreed project stages and the modified triple justification technique. The effect of these techniques of generating schedules is illustrated for an exemplary project. Finally, an experimental analysis of the proposed procedures is presented.
Źródło:
Applied Computer Science; 2019, 15, 1; 18-35
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Iterated Local Search for Foundry Lot-sizing and Scheduling Problem with Setup Costs
Autorzy:
Stawowy, A.
Duda, J.
Powiązania:
https://bibliotekanauki.pl/articles/379789.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
information technology
foundry industry
scheduling problem
production planning
local search heuristics
technologia informatyczna
przemysł odlewniczy
szeregowanie zadań
planowanie produkcji
wyszukiwanie lokalne
Opis:
The paper presents a novel Iterated Local Search (ILS) algorithm to solve multi-item multi-family capacitated lot-sizing problem with setup costs independent of the family sequence. The model has a direct application to real production planning in foundry industry, where the goal is to create the batches of manufactured castings and the sequence of the melted metal loads to prevent delays in delivery of goods to clients. We extended existing models by introducing minimal utilization of furnace capacity during preparing melted alloy. We developed simple and fast ILS algorithm with problem-specific operators that are responsible for the local search procedure. The computational experiments on ten instances of the problem showed that the presence of minimum furnace utilization constraint has great impact on economic and technological conditions of castings production. For all test instances the proposed heuristic is able to provide the results that are comparable to state-of-the art commercial solver.
Źródło:
Archives of Foundry Engineering; 2017, 17, 4; 161-164
1897-3310
2299-2944
Pojawia się w:
Archives of Foundry Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Finansowa optymalizacja dla problemu harmonogramowania wieloetapowego projektu
Financial optimisation for the multi-stage project scheduling problem
Autorzy:
Klimek, M.
Powiązania:
https://bibliotekanauki.pl/articles/321822.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
harmonogramowanie projektu z ograniczonymi zasobami
maksymalizacja zdyskontowanych przepływów pieniężnych
justyfikacja
kamienie milowe
resource - constrained project scheduling problem
discounted cash flow maximisation
justification
milestones
Opis:
Artykuł przedstawia problem harmonogramowania projektu z ograniczonymi zasobami z maksymalizacją zdyskontowanych przepływów pieniężnych z perspektywy wykonawcy. Jako przepływy finansowe związane z projektem rozpatrywane są wydatki wykonawcy związane z wykonywaniem zadań i płatności klienta (wpływy dla wykonawcy) po zrealizowaniu umownych etapów prac. Do rozwiązania zagadnienia proponowane jest użycie zmodyfikowanej techniki justyfikacji uwzględniającej kamienie milowe projektu.
The article presents the resource-constrained project scheduling problem with the maximisation of discounted cash flows from the contractor’s perspective. As the project’s cash flows contractor expenses (outflows) related to the execution of activities and client payments (inflows for contractor) for completed stages of the project are considered. To solve the problem, the proposed is modified justification technique taking into account milestones of the project.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2017, 105; 137-152
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Problem harmonogramowania płatności dla wieloetapowego projektu
Payment scheduling problem for multi-stage project
Autorzy:
Klimek, M.
Powiązania:
https://bibliotekanauki.pl/articles/326580.pdf
Data publikacji:
2018
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
harmonogramowanie projektu z ograniczonymi zasobami i kapitałem
maksymalizacja zdyskontowanych przepływów pieniężnych
kamienie milowe
płatności progresywne
justyfikacja
capital- and resource-constrained project scheduling problem
discounted cash flow maximization
milestones
progress payments
justification
Opis:
W pracy przedstawiony jest problem harmonogramowania wieloetapowego projektu z ograniczonymi zasobami z maksymalizacją zdyskontowanych przepływów pieniężnych z perspektywy wykonawcy z uwzględnieniem interesów klienta. Jako ujemne przepływy finansowe rozpatrywane są wydatki wykonawcy związane z realizacją czynności. Dodatnimi przepływami pieniężnymi są etapowe płatności klienta, wykonywane w wysokościach równych niezbędnym wydatkom wykonawcy ponoszonym w następnym etapie projektu. Wykonawca nie może realizować czynności, jeśli nie otrzyma środków finansowych od klienta. W pracy zilustrowany jest proponowany sposób ustalania etapowych rozliczeń między klientem a wykonawcą. Następnie zaprezentowana jest metoda generowania rozwiązań dedykowanych dla analizowanego problemu: technika justyfikacji uwzględniająca etapy projektu.
The paper presents the problem of scheduling a multi-stage project with limited resources with the maximization of discounted cash flows from the perspective of the contractor, taking into account the client's interests. The contractor's expenses related to the execution of activities are considered as negative cash flows. The positive cash flows are staged client payments, made in amounts equal to the necessary expenses of the contractor incurred in the next stage of the project. The contractor may not execute activities if he does not receive funds from the client. The paper illustrates the proposed method of establishing staged settlements between the client and the contractor. Next, the method of generating solutions dedicated to the analyzed problem is presented: the justification technique taking into account the project stages.
Źródło:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2018, 131; 209-225
1641-3466
Pojawia się w:
Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A case study in school transportation logistics
Autorzy:
Worwa, K.
Powiązania:
https://bibliotekanauki.pl/articles/409077.pdf
Data publikacji:
2014
Wydawca:
Politechnika Poznańska. Wydawnictwo Politechniki Poznańskiej
Tematy:
School bus routing problem
Scheduling
Heuristic
optimization
Opis:
In the paper, a school bus routing problem, its mathematical models and solution methods are investigated. The aim of the study is to search for school bus routing problem and its solution method and to apply them for a sample case study. The case study concerns the routing and scheduling of school buses in an exemplary, well-recognized school located in one of Polish community. The problem is to find a series of school bus routes that ensure the service is provided equitably to all eligible students. Because of the NP-hardness of the school bus routing problem, it is solved using some heuristic optimization method using real data from the considered exemplary school. The aim is to increase bus utilization and to reduce transportation times for students, while maintaining on-time delivery of students to the school. Although the problem under consideration is one of the earliest logistics problems solved using methods of operations research, remains valid and is the subject of research, as evidenced by numerous contemporary publications, presenting new methods for the formal specification and solution of the problem.
Źródło:
Research in Logistics & Production; 2014, 4, 1; 45-54
2083-4942
2083-4950
Pojawia się w:
Research in Logistics & Production
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Cyclic scheduling and diophantine problems
Autorzy:
Bocewicz, G.
Bzdyra, K.
Banaszak, Z.
Powiązania:
https://bibliotekanauki.pl/articles/118273.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
diophantine problem
cyclic scheduling
time-table
multicriteria optimization
Opis:
Cyclic scheduling concerns both kinds of questions following the deductive and inductive ways of reasoning. First class of problems concentrates on rules aimed at resources assignment as to minimize a given objective function, e.g. the cycle time, the flow time of a job. In turn, the second class focuses on a system structure designing as to guarantee the assumed qualitative and/or quantitative measures of objective functions can be achieved. The third class of problems can be seen, however as integration of earlier mentioned, i.e. treating design and scheduling or design and planning simultaneously. The complexity of these problems stems from the fact that system configuration must be determined for the purpose of processes scheduling, yet scheduling must be done to devise the system configuration. In that context, the contribution provides discussion of some Diophantine problems solubility issues, taking into.
Źródło:
Applied Computer Science; 2009, 5, 1; 11-25
1895-3735
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multi-criteria human resources planning optimisation using genetic algorithms enhanced with MCDA
Autorzy:
Jurczak, Marcin
Miebs, Grzegorz
Bachorz, Rafał A.
Powiązania:
https://bibliotekanauki.pl/articles/2204085.pdf
Data publikacji:
2022
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
mathematical optimisation
multi-criteria optimisation
scheduling
job shop problem
MCDA
Opis:
The main objective of this paper is to present an example of the IT system implementation with advanced mathematical optimisation for job scheduling. The proposed genetic procedure leads to the Pareto front, and the application of the multiple criteria decision aiding (MCDA) approach allows extraction of the final solution. Definition of the key performance indicator (KPI), reflecting relevant features of the solutions, and the efficiency of the genetic procedure provide the Pareto front comprising the representative set of feasible solutions. The application of chosen MCDA, namely elimination et choix traduisant la réalité (ELECTRE) method, allows for the elicitation of the decision maker (DM) preferences and subsequently leads to the final solution. This solution fulfils all of the DM expectations and constitutes the best trade-off between considered KPIs. The proposed method is an efficient combination of genetic optimisation and the MCDA method.
Źródło:
Operations Research and Decisions; 2022, 32, 4; 57--74
2081-8858
2391-6060
Pojawia się w:
Operations Research and Decisions
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Challenges for nurse rostering problem and opportunities in hospital logistics
Autorzy:
Simić, D.
Simić, S.
Milutinović, D.
Djordjević, J.
Powiązania:
https://bibliotekanauki.pl/articles/333351.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Śląski. Wydział Informatyki i Nauki o Materiałach. Instytut Informatyki. Zakład Systemów Komputerowych
Tematy:
nurse rostering problem
scheduling
healthcare
metaheuristics
logistic approach
problem dyżurów pielęgniarskich
harmonogram
opieka zdrowotna
metaheurystyka
podejście logistyczne
Opis:
In the last 45 years nurse scheduling has received considerable attention in the research community. Nurse rostering can be described as a task of finding a duty roster for a set of nurses in such a way that the rosters comply with work regulations and meet the management’s requests. The objective varies from minimizing the costs of float nurses or minimizing under-staffing to maximizing the degree to which the nurses’ requests are met. In logistics, one aspect is optimization of the steady flow of materials through a network of transport links and storage nodes, and the other is, coordination of a sequence of resources, such as staffing and scheduling clinical resources. The period up to 2000 is characterized by using mathematical programming and objective functions to solve nurse rostering problem. In the period after 2000 the focus of researches aimed at solving nurse rostering and scheduling problem becomes implementation of meta-heuristics and multi-objective functions. The aim of this paper is to present the latest researches conducted in last ten years.
Źródło:
Journal of Medical Informatics & Technologies; 2014, 23; 195-202
1642-6037
Pojawia się w:
Journal of Medical Informatics & Technologies
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Solving SAT in a distributed cloud: A portfolio approach
Autorzy:
Ngoko, Yanik
Cérin, Christophe
Trystram, Denis
Powiązania:
https://bibliotekanauki.pl/articles/329749.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
resource provisioning
resource scheduling
parallel distributed SAT
algorithm portfolio
maximum coverage problem
udostępnianie zasobów
szeregowanie zasobów
problem maksymalnego zasięgu
Opis:
We introduce a new parallel and distributed algorithm for the solution of the satisfiability problem. It is based on an algorithm portfolio and is intended to be used for servicing requests in a distributed cloud. The core of our contribution is the modeling of the optimal resource sharing schedule in parallel executions and the proposition of heuristics for its approximation. For this purpose, we reformulate a computational problem introduced in a prior work. The main assumption is that it is possible to learn optimal resource sharing from traces collected on past executions on a representative set of instances. We show that the learning can be formalized as a set coverage problem. Then we propose to solve it by approximation and dynamic programming algorithms based on classical greedy algorithms for the maximum coverage problem. Finally, we conduct an experimental evaluation for comparing the performance of the various algorithms proposed. The results show that some algorithms become more competitive if we intend to determine the trade-off between their quality and the runtime required for their computation.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2019, 29, 2; 261-274
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem
Autorzy:
Varela, M. L. R.
Madureira, A. M.
Dantas, J. D.
Santos, A. S.
Putnik, G. D.
Trojanowska, J.
Machado, J.
Powiązania:
https://bibliotekanauki.pl/articles/406794.pdf
Data publikacji:
2018
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
single-machine
scheduling
heuristics
just-in-time
agile manufacturing
holding-tardiness cost problem
Opis:
The problem of sequencing jobs on a single machine to minimize total cost (earliness and tardiness) is nowadays not just important due to traditional concerns but also due to its importance in the context of Collaborative Networked Organizations and Virtual Enterprises, where precision about promptly responses to customers’ requests, along with other important requirements, assume a crucial role. In order to provide a contribution in this direction, in this paper the authors contribute with an applied constructive heuristics that tries to find appropriate solutions for single machine scheduling problems under different processing times and due dates, and without preemption allowed. In this paper, two different approaches for single-machine scheduling problems, based on external and internal performance measures are applied to the problem and a comparative analysis is performed. Computational results are presented for the problem under Just-in-Time and agile conditions on which each job has a due date, and the objective is to minimize the sum of holding costs for jobs completed before their due date and tardiness costs for jobs completed after their due date. Additional computational tests were developed based on different customer and enterprise oriented performance criteria, although preference is given to customer-oriented measures, namely the total number of tardy jobs and the maximum tardiness.
Źródło:
Management and Production Engineering Review; 2018, 9, 1; 90-103
2080-8208
2082-1344
Pojawia się w:
Management and Production Engineering Review
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Model of construction subcontractors selection with time windows for their availability
Model decyzyjny wyboru podwykonawców budowlanych przy uwzględnieniu ich ograniczonej dostępności w czasie
Autorzy:
Biruk, S.
Jaskowski, P.
Krzemiński, M.
Powiązania:
https://bibliotekanauki.pl/articles/230854.pdf
Data publikacji:
2019
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
przedsięwzięcie budowlane
harmonogramowanie
wybór podwykonawcy
problem dyskretny
optymalizacja czasowo-kosztowa
construction project
scheduling
subcontractor selection
discrete problem
time-cost trade-off analysis
Opis:
Most construction projects involve subcontracting some work packages. A subcontractor is employed on the basis of their bid as well as according to their availability. A viable schedule must account for resource availability constraints. These resources (e.g. crews, subcontractors) engage in many projects, so they become at the disposal for a new project only in certain periods. One of the key tasks of a planner is thus synchronizing the work of resources between concurrent projects. The paper presents a mathematical model of the problem of selecting subcontractors or general contractor’s crews for a time-constrained project that accounts for the availability of contractors, as well as for the cost of subcontracting works. The proposed mixed integer-binary linear programming model enables the user to perform the time/cost trade-off analysis.
W artykule przedstawiono model matematyczny problemu wyboru podwykonawców lub brygad roboczych generalnego wykonawcy przy założeniu ograniczonej w czasie (poprzez okna czasowe) dostępności wykonawców robót budowlanych. Proponowany model matematyczny (mieszany, binarny model programowania liniowego) umożliwia przeprowadzenie analizy czasowo-kosztowej przedsięwzięcia budowlanego. Uwzględnienie na etapie planowania rzeczywistych terminów dostępności zasobów podwykonawców oraz ich ofert cenowych, które mają wpływ na koszt i czas trwania przedsięwzięcia, może dać wykonawcy przewagę konkurencyjną na rynku usług budowlanych. Dalsze badania autorów będą się koncentrowały na opracowaniu algorytmu opartego na metodzie podziału i ograniczeń dedykowanego do rozwiązywania prezentowanego problemu harmonogramowania przedsięwzięć budowlanych i oceny jego efektywności oraz złożoności obliczeniowej.
Źródło:
Archives of Civil Engineering; 2019, 65, 4; 295-307
1230-2945
Pojawia się w:
Archives of Civil Engineering
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization approach in multi-stop routing of small islands
Autorzy:
Krile, S.
Powiązania:
https://bibliotekanauki.pl/articles/135422.pdf
Data publikacji:
2018
Wydawca:
Akademia Morska w Szczecinie. Wydawnictwo AMSz
Tematy:
non-linear transportation problem
multi-destination routing problem
capacity planning tool
shipping line scheduling
maritime traffic forecasting
competition of carriers in public transport
Opis:
The routing problem of small island ports is, in many cases, firmly dependent on country topology, e.g., how to connect islands with a main (home) port, where the order of stops can be different, especially if there are not enough passengers or cargo waiting to be transported to or from every port. Thus, we need a capable optimization tool with which we can adapt each route for an appropriate time schedule; for example, some routes in one cycle can touch each island (forwards or backwards) but some routes can be incomplete, to touch only a few of them. The carrier has to find space for price-cutting (lower prices per journey – more passengers on board), to be more attractive in free-market competition. In such route optimization, we have to interconnect minimal transport cost with maximal revenue (money from tickets), which could be a very demanding task (a non-linear objective cost function). Instead of a non-linear polynomial optimization, which can be very complicated and time-consuming, the network optimization methodology could be efficiently applied. The main goal is to find more efficient routes, to decrease expenses and to increase revenue at the same time (dual mini/max problem).
Źródło:
Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2018, 54 (126); 9-16
1733-8670
2392-0378
Pojawia się w:
Zeszyty Naukowe Akademii Morskiej w Szczecinie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Mean Squared Load Criteria for Scheduling Independent Tasks
Autorzy:
Dzemyda, G.
Powiązania:
https://bibliotekanauki.pl/articles/908277.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
przetwarzanie równoległe
szeregowanie
zadanie kombinatoryczne
parallel processing
scheduling
combinatorial problems
minimum makespan problem
mean squared load
Opis:
Results of this paper extend the set of criteria which characterize the scheduling quality as well as the set of possible scheduling strategies. A new view on the minimum makespan criterion is presented in terms of the mean squared load of processing units. This leads in turn to the development of new scheduling algorithms. The interaction between processes of minimizing the new criteria and the maximum finishing time (makespan of the schedule) was discovered. We show the possibility of minimizing the maximum finishing time by minimizing the new criteria that characterize the mean squared load of processing units. Moreover, the optimal workload of processing units determined with the use of the proposed criteria is usually smoother (more balanced) than that found for traditional ones.
Źródło:
International Journal of Applied Mathematics and Computer Science; 1999, 9, 4; 939-954
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Tabu Search approach in coherent co-synthesis of multiprocessors systems
Autorzy:
Drabowski, M.
Czajkowski, K.
Powiązania:
https://bibliotekanauki.pl/articles/92834.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
synthesis of system
coherent
identification resources
task scheduling
NP-complete problem
heuristic algorithm
tabu search algorithm
Opis:
This paper presents the use of Tabu Search algorithm for solving the problems of coherent synthesis of multiprocessor computer systems. The paper includes a coherent solution of both optimization of partition resources and optimization of tasks scheduling. This publication shows results of computational experiments for different instances of system synthesis problems.
Źródło:
Studia Informatica : systems and information technology; 2006, 1(7); 31-45
1731-2264
Pojawia się w:
Studia Informatica : systems and information technology
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-22 z 22

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies