Wyniki wyszukiwania - BazTech

1

Modified Resource-Constrained Project Scheduling to minimize idle time for Banbury mixing process: a case study in the tire manufacturing industry

Butrat Anan, Supsomboon Srisawat

Management Systems in Production Engineering

|

2023

|

nr 3 (31)

263--270

EN

The Banbury mixing process (BMP) is to supplies the specific characteristic compounds for the tire manufacturing process. Idle time in the BMP was a problem caused by the aging process between mixing steps and the limited space for processing, measured in pallets. In this study, the resource-constrained project scheduling model (RCPS) is modified in case of the objective function and the input value of resource constraint to minimize idle time (SST). The complete minimization (Cmax) is changed from minimizing the starting time of the last job to the starting time of all jobs. In addition, the non-limited resource is defined as the input for the space capacity to reduce the idle time. As the results, the SST can provide the schedule that make less 5 time periods of idle time. Moreover, when considering the relationship between mixing and aging, aging process that is scheduled from SST starts immediately comparison to Cmax that some of aging process are not. Furthermore, the effect of the quantity of pallets was also examined. Although the non-limited resource does not make any delay to the schedule but the limited quantity is not. When pallets are limited, aging jobs were significantly impacted, with the last aging pallet being delayed. To reduce delays, it prepares an adequate supply of pallets that is close to or equal to its requirement that is defined by the non-limited resource. Further research combining the scheduling of the BMP with the tire manufacturing process and more techniques to modify RCPS are applied.

2

Modeling the problem of sequencing projects in the contractor’s portfolio of orders

Jaśkowski Piotr, Biruk Sławomir, Krzemiński Michał

Archives of Civil Engineering

|

2022

|

Vol. 68, nr 3

307--322

EN

It is a usual practice for a contractor to deliver several projects at a time. Typically, the projects involve similar types of works and share the same pool of resources (i.e. construction crews). For this reason, the company’s portfolio of orders considered for a particular planning horizon can be modeled as a project with repeatable processes to be performed in heterogeneous units located in a number of construction sites. Its scheduling requires determining the best sequence of the resources’ moving from unit to unit while minding the due dates related with particular orders as well as resource continuity constraints. The authors present a model of this scheduling problem in the form of a mixed-integer linear program. The aim is to schedule a portfolio of projects in a way that minimizes the total of the resource idle time-related costs, the indirect costs, and the delay penalties. The model can be solved by means of a general-purpose solver. The model is applied to schedule a portfolio of multifamily housing projects.

PL

W artykule opracowano model matematyczny umożliwiający przydział brygad roboczych do realizacji poszczególnych procesów, spośród będących w dyspozycji przedsiębiorstwa w przyjętym horyzoncie planowania, a także na ustalenie harmonogramu ich pracy - terminów realizacji przydzielonych im procesów na wznoszonych obiektach. Model ma na celu zapewnienie redukcji łącznych kosztów pośrednich i przestojów w pracy brygad oraz kar umownych. Straty spowodowane przestojami w pracy każdej brygady są obliczane jako iloczyn czasu przestoju po wykonaniu procesu na działce roboczej oraz jednostkowych (dziennych) kosztów przestoju. Wysokość kar umownych jest obliczana jako iloczyn różnicy między czasem realizacji przedsięwzięcia a czasem dyrektywnym oraz jednostkowej kary. W przypadku ukończenia realizacji w czasie krótszym od dyrektywnego wykonawca nie zostanie obciążony karami finansowymi, przyjęto również, że nie uzyska za to bonusu. Zaproponowany sposób doboru zmiennych decyzyjnych oraz zapisu analitycznego ograniczeń problemu o charakterze permutacyjnym pozwolił na sformułowanie modelu w postaci modelu mieszanego całkowitoliczbowego, do którego rozwiązania można stosować dostępne na rynku solvery. Oczywiście dotyczy to modeli problemów o niewielkiej złożoności obliczeniowej, lecz stwarza możliwość opracowania bazy przykładów testowych i weryfikacji jakości tworzonych w przyszłości algorytmów dedykowanych. Zaproponowane podejście do modelowania i rozwiązania problemu szeregowania zleceń przedsiębiorstwa przedstawiono na przykładzie realizacji stanu surowego zamkniętego sześciu budynków wielorodzinnych wznoszonych w technologii monolitycznej (fundamenty, ściany i stropy żelbetowe monolityczne; stropodach z żelbetowych płyt prefabrykowanych z warstwami izolacyjnymi; ściany ocieplone z wykorzystaniem ETICS (External Thermal Inusulation Composite System). Realizacja każdego obiektu wymaga wykonania następujących procesów powierzanych do wykonania odrębnym brygadom branżowym: roboty ziemne i fundamentowe (stan zero), konstrukcja monolityczna żelbetowa (stan surowy), dach, elewacja. Realizacja tych obiektów stanowi portfel zleceń analizowanego przykładowego przedsiębiorstwa w okresie jednego roku.

3

A finite-buffer queue with a single vacation policy: An analytical study with evolutionary positioning

Woźniak M., Kempa W. M., Gabryel M., Nowicki R. K.

International Journal of Applied Mathematics and Computer Science

|

2014

|

Vol. 24, no. 4

887--900

EN

In this paper, application of an evolutionary strategy to positioning a GI/M/1/N-type finite-buffer queueing system with exhaustive service and a single vacation policy is presented. The examined object is modeled by a conditional joint transform of the first busy period, the first idle time and the number of packets completely served during the first busy period. A mathematical model is defined recursively by means of input distributions. In the paper, an analytical study and numerical experiments are presented. A cost optimization problem is solved using an evolutionary strategy for a class of queueing systems described by exponential and Erlang distributions.