Publications-Periodical Articles
Article View/Open
Publication Export
Google ScholarTM
NCCU Library
Citation Infomation
Related Publications in TAIR
| Title | Time Analysis for Planning a Path in a Time-Window Network |
| Creator | 唐揆 Chen, Y.L.;Shaio, L.J.;Tang, Kwei |
| Contributor | 企管系 |
| Key Words | network; time-window constraint; time analysis |
| Date | 2003-08 |
| Date Issued | 25-Aug-2016 14:14:21 (UTC+8) |
| Summary | A systematic method is proposed to generate time information on the paths and nodes on a time-window network for planning and selecting a path under a constraint on the latest entering time at the destination node. Specifically, three algorithms are proposed to generate six basic time characteristics of the nodes, including the earliest and latest times of arriving at, entering, and departing from each node on the network. Using the basic time characteristics, we identify inaccessible nodes that cannot be included in a feasible path and evaluate the accessible nodes’ flexibilities in the waiting time and staying time. We also propose a method for measuring adverse effects of including an arc. Finally, based on the time characteristics and the proposed analyses, we develop an algorithm that can find the most flexible path in a time-window network. |
| Relation | Journal of Operational Research Society, 54(8), 860-870 |
| Type | article |
| DOI | http://dx.doi.org/10.1057/palgrave.jors.2601583 |
| dc.contributor | 企管系 | |
| dc.creator (作者) | 唐揆 | zh_TW |
| dc.creator (作者) | Chen, Y.L.;Shaio, L.J.;Tang, Kwei | |
| dc.date (日期) | 2003-08 | |
| dc.date.accessioned | 25-Aug-2016 14:14:21 (UTC+8) | - |
| dc.date.available | 25-Aug-2016 14:14:21 (UTC+8) | - |
| dc.date.issued (上傳時間) | 25-Aug-2016 14:14:21 (UTC+8) | - |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/100743 | - |
| dc.description.abstract (摘要) | A systematic method is proposed to generate time information on the paths and nodes on a time-window network for planning and selecting a path under a constraint on the latest entering time at the destination node. Specifically, three algorithms are proposed to generate six basic time characteristics of the nodes, including the earliest and latest times of arriving at, entering, and departing from each node on the network. Using the basic time characteristics, we identify inaccessible nodes that cannot be included in a feasible path and evaluate the accessible nodes’ flexibilities in the waiting time and staying time. We also propose a method for measuring adverse effects of including an arc. Finally, based on the time characteristics and the proposed analyses, we develop an algorithm that can find the most flexible path in a time-window network. | |
| dc.format.extent | 271272 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.relation (關聯) | Journal of Operational Research Society, 54(8), 860-870 | |
| dc.subject (關鍵詞) | network; time-window constraint; time analysis | |
| dc.title (題名) | Time Analysis for Planning a Path in a Time-Window Network | |
| dc.type (資料類型) | article | |
| dc.identifier.doi (DOI) | 10.1057/palgrave.jors.2601583 | |
| dc.doi.uri (DOI) | http://dx.doi.org/10.1057/palgrave.jors.2601583 |