Temat: hierarchical scheduling

Skocz do pozycji: 1.

Tytuł:: Online and semi-online scheduling on two hierarchical machines with a common due date to maximize the total early work
Autorzy:: Xiao, Man
Liu, Xiaoqiao
Li, Weidong
Chen, Xin
Sterna, Malgorzata
Blazewicz, Jacek
Tematy:: online scheduling
semi online scheduling
early work
hierarchical scheduling
competitive ratio; Pokaż więcej
Wydawca:: Uniwersytet Zielonogórski. Oficyna Wydawnicza
Powiązania:: https://bibliotekanauki.pl/articles/59123802.pdf Link otwiera się w nowym oknie
Opis:: In this study, we investigate several online and semi-online scheduling problems related to two hierarchical machines with a common due date to maximize the total early work. For the pure online case, we design an optimal online algorithm with a competitive ratio of √2. Additionally, for the cases when the largest processing time is known, we give optimal algorithms with a competitive ratio of 6/5 if the largest job is a lower-hierarchy one, and of √5 − 1 if the largest job is a higher-hierarchy one.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Skocz do pozycji: 2.

Tytuł:: Methods of planning deliveries of food products to a trade network with the selection of suppliers and transport companies
Autorzy:: Magiera, M.
Tematy:: supply network
supply chain management
logistics
integer programming
transportation
scheduling
hierarchical planning; Pokaż więcej
Wydawca:: Polska Akademia Nauk. Czytelnia Czasopism PAN
Powiązania:: https://bibliotekanauki.pl/articles/229719.pdf Link otwiera się w nowym oknie
Opis:: The paper refers to planning deliveries of food products (especially those available in certain seasons) to the recipients: supermarket networks. The paper presents two approaches to solving problems of simultaneous selection of suppliers and transportation modes and construction of product flow schedules with these transportation modes. Linear mathematical models have been built for the presented solution approaches. The cost criterion has been taken into consideration in them. The following costs have been taken into account: purchase of products by individual recipients, transport services, storing of products supplied before the planned deadlines and penalties for delays in supply of products. Two solution approaches (used for transportation planning and selection of suppliers and selection of transportation modes) have been compared. The monolithic approach calls for simultaneous solutions for the problems of supplier selection and selection of transportation modes. In the alternative (hierarchical) solution approach, suppliers are selected first, and then transportation companies and their relevant transportation modes are selected. The results of computational experiments are used for comparison of the hierarchical and monolithic solution approaches.
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Informacja

Wyszukujesz frazę "hierarchical scheduling" wg kryterium: Temat