可选时间窗VRP的禁忌搜索算法

车辆调度问题(VRP)是广泛应用于物流配送等领域的一类组合优化问题。对实际中广泛存在的可选时间窗的车辆调度问题(VRPATW)进行了研究,建立了VRPATW问题的数学模型,并利用PFIH算法和禁忌搜索的混合算法进行求解,最后通过实验说明此算法解决VRPATW问题的有效性和可行性。

基于PDM的产品工艺信息汇总研究与实现

针对以产品为核心的工艺信息汇总模型进行了研究,建立了一种基于PDM的产品工艺信息汇总模型,该模型通过PDM获取产品的产品结构和零部件的工艺信息,然后通过分析用户输入的汇总条件,对产品工艺信息进行汇总,生成产品工艺信息汇总报表,并将结果报表提交PDM管理。

考虑尾时间的同类机调度问题可变邻域搜索算法

研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题。为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS。大量的随机数据实验用于验证算法的性能和效率。

含释放时间的同类机问题的可变邻域搜索算法

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.