| Title:
|
A note to independent sets in scheduling (English) |
| Author:
|
Černý, Jan |
| Language:
|
English |
| Journal:
|
Applications of Mathematics |
| ISSN:
|
0862-7940 (print) |
| ISSN:
|
1572-9109 (online) |
| Volume:
|
40 |
| Issue:
|
5 |
| Year:
|
1995 |
| Pages:
|
357-365 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The paper studies the bus-journey graphs in the case when they are piecewise expanding and contracting (if described by fathers-sons relations starting with the greatest independent set of nodes). This approach can make it possible to solve the minimization problem of the total service time of crews. (English) |
| Keyword:
|
bus scheduling |
| Keyword:
|
crew scheduling |
| Keyword:
|
journey |
| Keyword:
|
graph |
| Keyword:
|
independent set |
| Keyword:
|
expanding graph |
| Keyword:
|
contracting graph |
| MSC:
|
05C35 |
| MSC:
|
90B35 |
| idZBL:
|
Zbl 0840.90090 |
| idMR:
|
MR1342365 |
| DOI:
|
10.21136/AM.1995.134299 |
| . |
| Date available:
|
2009-09-22T17:48:49Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/134299 |
| . |
| Reference:
|
[1] G. Carpaneto, M. Dell’Amico, P. Toth: A branch and bound algorithm for the multiple depot scheduling problem.Networks 19 (1989), 531–548. MR 1006191, 10.1002/net.3230190505 |
| Reference:
|
[2] J. Černý: Optimum scheduling in transportation.Zbornik VŠD v Žiline 6 (1967), 215–222. (Slovak, English summary) |
| Reference:
|
[3] J. Černý, D. Engelthaller, S. Palúch, Š. Peško, K. Vašek, A. Černá: Scheduling in transportation systems.Research Report VÚD Žilina III/8/6–09.6 (1985). (Slovak) |
| Reference:
|
[4] D. Engelhaller: Application of the man machine system in bus and crew scheduling in personal transport.Ph.D. thesis, U. of Žilina, 1987. (Slovak) |
| Reference:
|
[5] J. Černý, D. Engelthaller, S. Palúch, Š. Peško, K. Vašek, A. Černá: Transport scheduling and its optimization.Research Report VÚD Žilina (1990). (Slovak) |
| Reference:
|
[6] S. Palúch: Optimal bus scheduling using independent sets in transitive graphs.Preprint, FR VŠDS Žilina, 1992. MR 1739917 |
| Reference:
|
[7] K. Vašek: Optimal vehicle scheduling decomposition problem.Zb. prác VÚD Žilina 45 (1985), 148–154. (Slovak) |
| . |
