https://libeldoc.bsuir.by/handle/123456789/7816| Title: | Transporting jobs through a two-machine open shop |
| Authors: | Lushchakova, I. N. Soper, A. J. Strusevich, V. A. |
| Keywords: | публикации ученых;approximation algorithm;open shop;scheduling with transportation |
| Issue Date: | 2009 |
| Citation: | Lushchakova, I. N. Transporting jobs through a two-machine open shop / I. N. Lushchakova, A. J. Soper, V. A. Strusevich // Naval Research Logistics, 56 (1). – 2009. - Рp. 1-18. |
| Abstract: | We consider the two-machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a 7/5-approximation algorithm. © 2008 Wiley Periodicals, Inc. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/7816 |
| Appears in Collections: | Публикации в зарубежных изданиях |
| File | Description | Size | Format | |
|---|---|---|---|---|
| 241002.pdf | 320.17 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.