【摘 要】
：
本文研究线形网络上单台车辆分群调度问题：若干客户分布在一条直线上,它们被划分成若干个连续子集,其中每个子集称为一个群;每个客户有一个释放时间和一个服务时间;一台机器服
【机 构】
：
上海海洋大学信息学院,华东理工大学理学院
【基金项目】
：
国家自然科学基金项目(11171106,11301184);上海海洋大学博士科研启动基金(A2-0302-14-300079)
论文部分内容阅读
本文研究线形网络上单台车辆分群调度问题：若干客户分布在一条直线上,它们被划分成若干个连续子集,其中每个子集称为一个群;每个客户有一个释放时间和一个服务时间;一台机器服务所有客户,且要求每个群内的客户连续服务;目标为极小化时间表长。该问题分两种形式：返回型和不返回型。返回型的时间表长定义为机器服务完所有客户后返回其初始位置的时间;不返回型的时间表长则定义为所有客户的最大完工时间。我们的结果是：对每个客户服务时间为零的情形,证明了两种形式均可在O（n^2）时间内解决;对每个客户服务时间任意的情形,就返回型和不
其他文献
物流产业发展越来越快，还在持续发展过程中，物流产业在发展过程中存在一定问题，传统的物流管理方式不适应现代物流发展需要，物联网技术快速发展，其应用到物流管理中，为物流管理提供
7月19日至20日,由中央结算公司主办的2018债券年会在上海隆重举办。本届年会以＂新时代新愿景＂为主题,聚焦新时代债券市场建设与发展。来自政府、智库和市场机构的三百余位代表
随着素质教育的深化,课堂教学也产生了巨大的变化。过去的课堂教学是传统的灌输式教育,即教师讲学生听,学生处于很被动的状态。新课程标准明确指出教学要"以生为本",让学生做
"用工荒"现象从2003年开始在中国东南沿海局部地区出现,现已蔓延到全国。本文从统计学的角度,认真整理和分析了我国当前"用工荒"的成因和机理,并试图探索形成"用工荒"的经济
时域采样理论与频域采样理论是数字信号处理中的重要理论,本文首先简单介绍信号处理过程中时域采样和频域采样的原理,接着基于NI LabVIEW 2015平台,设计开发了采样定理验证系
根据生态学资源再生原理，总结生产实践过程中的相关技术，有针对性地对养殖废弃物和秸秆进行发酵专用的菌种及其制剂进行筛选和研制。通过研制纤维素降解菌ZQF，并利用该菌剂将单
中小企业融资难一直是个普遍问题,只不过在今年,《劳动合同法》的推行和原材料涨价导致的成本压力、银根紧缩,资本市场不景气所致的借贷资源稀缺甚至美国的“次贷”危机以及
因为城墙和狭窄的街道阻碍了近代商业社会所需要的人与货物的自由流动,所以象征中国人宇宙观和帝国秩序的城墙环绕的传统中国城市的近代化历程,是以“拆除城墙为开端的”。在
维甲酸综合征５例报告并文献复习马建军高学熙维甲酸综合征（ＲＡＳ）是全反式维甲酸（ＡＴＲＡ）治疗急性早幼粒细胞性白血病（ＡＰＬ）时发生的一组以白细胞增高为主要表现的临床综合征，酷似肺部严重感染及成人
东南亚国家联盟东南亚国家联盟（简称东盟）的前身是马来西亚、菲律宾和泰国于１９６１年７月３１日在曼谷成立的东南亚联盟。１９６７年８月，印度尼西亚、泰国、新加坡、菲律宾四国外长及马来西亚副总理在