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ę "lot-sizing problem" wg kryterium: Wszystkie pola


Wyświetlanie 1-6 z 6
Tytuł:
Modelling multi-period set-up times in the Proportional Lot-Sizing Problem
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375894.pdf
Data publikacji:
2009
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production
lot-sizing and scheduling
mixed-integer programming
Opis:
This paper presents new mixed integer programming models for the Proportional Lot-Sizing Problem (PLSP) with set-up times longer than a period. Proposed models explicitly calculate the distribution of times amongst products in periods with a changeover and determine a final period for every set-up operation. Presented results prove that the proposed models are easier to solve using standard MIP methods than already known models.
Źródło:
Decision Making in Manufacturing and Services; 2009, 3, 1-2; 15-35
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375946.pdf
Data publikacji:
2013
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production planning
lot-sizing and scheduling
mixed-integer programming
Opis:
This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (PLSP) with identical parallel machines and set-up times overlapping two periods. The proposed model assumes constant period length and explicitly calculates the distribution of set-up operations among periods. The presented results of computational experiments with standard mip methods prove that the untying set-ups from period borders enables the reduction of the total costs in optimal solutions.
Źródło:
Decision Making in Manufacturing and Services; 2013, 7, 1-2; 43-50
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Optimization methods for lot-sizing problem in an automated foundry
Algorytmy planowania partii produkcyjnych w zautomatyzowanej odlewni
Autorzy:
Duda, J.
Stawowy, A.
Powiązania:
https://bibliotekanauki.pl/articles/354705.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
application of information technology to the foundry industry
production planning
lot-sizing problem
planowanie produkcji
zastosowanie technologii informatycznych
Opis:
In the paper we studied a production planning problem in a mid-size foundry that provides tailor-made cast products in small lots for a large number of clients. Assuming that a production bottleneck is the furnace, a mixed-integer programming (MIP) model is proposed to determine the lot size of the items and the required alloys to be produced during each period of the finite planning horizon that is subdivided into smaller periods. As using an advanced commercial MIP solvers may be impractical for more complex and large problem instances, we proposed and compared a few computational intelligence heuristics i.e. tabu search, genetic algorithm and differential evolution. The examination showed that heuristic approaches can provide a good compromise between speed and quality of solutions and can be used in real-world production planning.
W pracy przedstawiono problem planowania produkcji w odlewni średniej wielkości, która dostarcza odlewy na zamówienie dla dużej liczby klientów. W takim problemie konieczne jest określenie wielkości partii produkcyjnej oraz ilości i gatunku metalu w każdym okresie skończonego horyzontu planowania, który jest podzielony na mniejsze podokresy. Przy założeniu, że wąskim gardłem jest piec do topienia metalu, zaproponowano programowanie całkowitoliczbowe mieszane (Mixed-Integer Programming - MIP) jako model planowania i harmonogramowania produkcji w odlewni. Jako że użycie zaawansowanych komercyjnych solverów może być niepraktyczne dla złożonych problemów, zaproponowano i porównano trzy heurystyki inteligencji obliczeniowej tj. tabu search, algorytm genetyczny i ewolucja różnicowa. Eksperymenty obliczeniowe wykazały, że algorytmy heurystyczne zapewniają zadowalającą szybkość i jakość rozwiązań.
Źródło:
Archives of Metallurgy and Materials; 2013, 58, 3; 863-866
1733-3490
Pojawia się w:
Archives of Metallurgy and Materials
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ł:
Extended model formulation of the Proportional Lot-sizing and Scheduling Problem with lost demand costs
Autorzy:
Kaczmarczyk, W.
Powiązania:
https://bibliotekanauki.pl/articles/375882.pdf
Data publikacji:
2011
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
production
lot-sizing
scheduling
mixed integer linear programming
Opis:
We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation.
Źródło:
Decision Making in Manufacturing and Services; 2011, 5, 1-2; 49-56
1896-8325
2300-7087
Pojawia się w:
Decision Making in Manufacturing and Services
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Explicit modeling of multi-period setup times in proportional lot-sizing and scheduling problem with variable capacity
Autorzy:
Kaczmarczyk, Waldemar
Powiązania:
https://bibliotekanauki.pl/articles/2083469.pdf
Data publikacji:
2021
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
production
lot-sizing
scheduling
mixed-integer programming
Opis:
Small bucket models with many short fictitious micro-periods ensure high-quality schedules in multi-level systems, i.e., with multiple stages or dependent demand. In such models, setup times longer than a single period are, however, more likely. This paper presents new mixed-integer programming models for the proportional lot-sizing and scheduling problem (PLSP) with setup operations overlapping multiple periods with variable capacity. A new model is proposed that explicitly determines periods overlapped by each setup operation and the time spent on setup execution during each period. The model assumes that most periods have the same length; however, a few of them are shorter, and the time interval determined by two consecutive shorter periods is always longer than a single setup operation. The computational experiments show that the new model requires a significantly smaller computation effort than known models.
Źródło:
Archives of Control Sciences; 2021, 31, 4; 883-912
1230-2384
Pojawia się w:
Archives of Control Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-6 z 6

    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