论文名称 大众运输排班系统之研究
年别 90
学位 硕士
学校系所 交通大学运工管系
作者 蔡文昉
指导教授 王晋元
论文摘要 在研究中,先将客运业的车辆营运状况以时空网络图来表示,基于此时空网络图将车辆排程及人员排班问题建构为集合分割(Set Partitioning)问题模式,并针对此模式设计求解算法。算法包含以拉氏松弛法切入问题、修正放松后集合切割限制、车辆起迄相同的限制、工作时间的限制等限制条件。并配合一演算流程,以C++语言撰写算法并利用CPLEX6.0中的网络简捷法功能来求解。
附件下载 (电子档于93-09-23后开放下载)
大众运输排班系统之研究.ZIP
张贴日 2004/09/23
Hashtags
查看次数: 7