EasyOpt.jar包版本修订说明
easyopt03.01.jar
主要更新内容:
新增旅行商问题优化类包easyopt.tsp
设计了旅行商问题优化类TSP,该类中集成了求解方法:最近邻法optByNearNeighbor(double[][]) ,枚举法optByEnumerate(double[][]),禁忌搜索算法optByTabu(double[][],int[]), 两点邻域搜索启发式算法optBy2opt(double[][]),LK的2边互换启发式算法optByLin2opt(double[][]),LK的3边互换启发式算法optByLin3opt(double[][])
新增车辆路径问题类包easyopt.vrp:
设计了一般车辆路径问题优化类VRP
设计了求解VRP问题的序贯节约里程法optByCWSeq,并行节约里程法optByCWParallel,改进的序贯节约里程法optByModSavingSeq,改进的并行节约里程法optByModSavingParallel,简单扫描算法optBySweepSimple和具有邻域互换的扫描算法optBySweep
设计了具有时间窗的车辆路径问题优化类CVRPTW
设计了求戒CVRPTW的变邻域搜索算法optSolutionByALNS
easyopt02.02.jar【基于jdk1.8编写】
主要更新内容:
并行机调度类包easyopt.shopSch.pms异质并行机调度类QmPMS的变化:
增加了基于作业时间、作业排序、调整时间获得并行机【单阶段异质并行机】 详细调度方案的计算方法:getSingleStageQmSch(double[][] ptimes,double[][] setupTimes,int[] seq)
增加了基于作业时间、调整时间获得并行机【单阶段异质并行机】最大完工时间最小调度方案的优化方法: optQmSjCmaxByACO、optQmSjCmaxByGA、optQmSjCmaxByPSO、optQmSjCmaxBySA、optQmSjCmaxByTLBO
并行机调度类包easyopt.shopSch.pms并行机调度类PMS的变化:
增加了基于作业时间、交付时间、提前和拖后完工惩罚系数以获得总加权提前延误时间最小调度方案的算法: optTWETbyTabu1、optTWETbyTabu2
新增单机调度类包easyopt.shopSch.singleMach,且增加了单机调度类SMS:
增加了在作业时间、交付时间、提前和拖后完工惩罚系数这些参数基础上,针对特定作业排序以获得总加权提前延误时间最小单一机器调度方案的算法: getSchedule
easyopt02.01.jar【基于jdk1.8编写】
主要更新内容:
增加车间调度优化通用绘图类包easyopt.chart,可用于绘制甘特图和进化曲线图
通用类包easyopt.common中的数学处理类EasyMath的变化:
增加了根据整数生成全排列的方法:permute
通用类包easyopt.common中的车间调度启发式算法类Rule的变化:
增加了实现求解单机总延误时长最短的改进交付时间优先MDD算法的方法:seqMDD4TT
增加了实现求解单机总延误时长最短的PSK算法的方法:seqPSK4TT
增加了根据加工时间、交付时间和作业排序生成单机详细调度方案的方法:getSingleMachSch
通用类包easyopt.instances中的增加了InstanceFSP类:
该类中主要通过构造函数,将Rec1-Rec41、Car1-Car8、Hel1和Hel2的算例作为对象列表存入对象的FSPDataList中
并行机调度类包easyopt.shopSch.pms异质并行机调度类QmPMS的变化:
增加了基于作业时间、作业排序、调整时间获得并行机【单阶段异质并行机】 详细调度方案的计算方法:getSingleStageQmSch(double[][] ptimes,double[][] setupTimes,int[] seq)
增加了基于作业时间、调整时间获得并行机【单阶段异质并行机】最大完工时间最小调度方案的优化方法: optQmSjCmaxByACO、optQmSjCmaxByGA、optQmSjCmaxByPSO、optQmSjCmaxBySA、optQmSjCmaxByTLBO
并行机调度类包easyopt.shopSch.pms同步启停并行机调度类SynPMS的变化:
增加了基于作业时间、释放时间、交付时间获得总延误时间最小调度方案的迭代贪婪算法: optSynRjLsumByIG1a、optSynRjLsumByIG1b、optSynRjLsumByIG2a、optSynRjLsumByIG2b、optSynRjLsumByIG3a、optSynRjLsumByIG3b、optSynRjLsumByIG4a、optSynRjLsumByIG4b
流水车间调度优化相关类包easyopt.shopSch.fsp的变化
类FSP中增加了根据作业时间获得置换流水车间Fm|perm|Cmax调度方案的优化方法NEH: optPFMCmaxByNEH
新增旅行商问题TSP求解的类包easyopt.tsp:
新增求解tsp问题的类easyopt.tsp.TSP
TSP类中新增求解一般TSP的2点互换全邻域搜索算法optTSPBy2opt
TSP类中新增求解一般TSP的禁忌搜索算法optTSPByTabu
新增车辆路径问题VRP求解的类包easyopt.vrp:
待增加...
新增拣选路径问题PRP求解的类包easyopt.prp:
待增加...
EasyOpt01.01【基于jdk1.8编写】
EasyOpt的第一个版本,发布于2021年12月10日。
主要类:
车间调度优化通用类包easyopt.common
车间调度优化对象建模类包easyopt.model
并行机调度优化相关类包easyopt.shopSch.pms
流水车间调度优化相关类包easyopt.shopSch.fsp
作业车间调度优化相关类包easyopt.shopSch.jsp