-
题名可选时间窗VRP的禁忌搜索算法
被引量：7
- 1
-
-
作者
马华伟
张述初
-
机构
合肥工业大学计算机网络研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第26期181-183,共3页
-
基金
国家自然科学基金(the National Natural Science Foundation of Chinaunder GrantNo70471046)
-
文摘
车辆调度问题(VRP)是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题(VRPATW)进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法解决VRPATW问题的有效性和可行性。
-
关键词
可选时间窗车辆调度问题
PFIH算法
禁忌搜索
-
Keywords
VRPATW
PFIH
tabu search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名考虑尾时间的同类机调度问题可变邻域搜索算法
被引量：1
- 2
-
-
作者
李凯
任明仑
张述初
-
机构
合肥工业大学管理学院
-
出处
《系统管理学报》
北大核心
2009年第2期206-210,共5页
-
基金
国家高技术研究发展计划(863)重点资助项目(2008AA042901)
国家自然科学基金重点资助项目(70631003
+1 种基金
70871032)
合肥工业大学科学研究发展基金资助项目(071102F)
-
文摘
研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题。为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS。大量的随机数据实验用于验证算法的性能和效率。
-
关键词
同类机
最大延迟时间
尾时间
可变邻域搜索
-
Keywords
uniform parallel machine
maximum lateness
delivery time/tail
variable neighborhood search
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
O223
[理学—运筹学与控制论]
-
-
题名含释放时间的同类机问题的可变邻域搜索算法
- 3
-
-
作者
李凯
靳鹏
张述初
-
机构
合肥工业大学管理学院
过程优化与智能决策教育部重点实验室
-
出处
《系统工程学报》
CSCD
北大核心
2010年第2期258-263,共6页
-
基金
国家自然科学基金资助项目(70631003
70871032
+3 种基金
90924021
70971035)
国家高技术研究发展计划(863计划)重点资助项目(2008AA042901)
合肥工业大学科学研究发展基金资助项目(071102F)
-
文摘
研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.
-
关键词
同类机
完成时间和
释放时间
可变邻域搜索
-
Keywords
uniform parallel machine
total completion times
release date
variable search neighborhood
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
