杨平
- 作品数:2 被引量:14H指数:2
- 供职机构:合肥工业大学更多>>
- 发文基金:国家自然科学基金安徽省自然科学基金国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 考虑外包的平行机调度问题的多目标遗传算法被引量:5
- 2014年
- 研究了一类考虑外包的平行机调度问题,目标是使作业外包总成本与最大完工时间同时最小化。通过对该类问题进行形式化描述与分析,设计了一种数字串形式的解的表示方法,其中每位数字表示固定作业对应的机器编号,该方法能够有效缩小解空间,从而提高搜索效率。进而构建了一种带精英策略的非支配遗传算法PD-NSGA-Ⅱ,为该类多目标调度问题提供Pareto最优解集。大量数据实验结果表明,所构造的PD-NSGA-Ⅱ算法能够在合理的时间内有效求解该类调度问题,其解的质量与计算效率均优于SPEA算法。
- 孙超平杨平李凯
- 关键词:外包PARETO最优
- 单机多车情形生产与配送协同调度算法被引量:9
- 2014年
- 为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NPhard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明:所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。
- 李凯王明星杨平马英
- 关键词:生产调度车辆路径供应链模拟退火算法