不定期运输船舶配置、路径选择、货流分配组合问题研究讲义教材.pptxVIP

Combined ship allocation, routing and freight assignment in tramp shipping不定期运输船舶配置、路径选择、货流分配组合问题研究第六组来源期刊: Transportation Research Part E1 引言船舶路径选择问题（ship routing problem-SRP）不定期运输船舶路径选择问题（ ship routing problem of tramp shipping —SRPTP）产业运输班轮运输不定期船运输1. Introduction 1.1 研究对象SRPTP问题：复杂性1. Introduction 1.2 研究问题特点 特点挂靠港口挂靠顺序调度时间表班轮运输SRP固定不固定(long-term, pre-determined voyage)固定产业运输SRP固定不固定不固定不定期船舶运输SRP(SRPTP)不固定不固定不固定1. Introduction 1.3 问题属性鉴定SRP类似于“车辆路径问题(vehicle routing problem-VRP ) ”。 SRPTP类似于“带有时间窗的取送货车辆路径问题”，属于车辆路径问题的变异问题，也是NP-hard组合优化问题。取送货车辆路径问题：已知服务客户数量、地理位置及客户取送货需求，要求在满足一定的条件下，设计车辆行驶路线，