...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>International Journal of Production Research >Multi-objective optimisation of multi-task scheduling in cloud manufacturing
【24h】

Multi-objective optimisation of multi-task scheduling in cloud manufacturing

机译：云制造中多任务调度的多目标优化

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Cloud manufacturing is a consumer-centric requirement-driven manufacturing paradigm that integrates distributed resources for providing services to consumers in an on-demand manner. Scheduling of multiple tasks is an important technical means for satisfying consumer requirements in cloud manufacturing. However, high individualised requirements and the associated complex task structures complicate the task scheduling in cloud manufacturing. This paper establishes a more comprehensive model for scheduling multiple distinct tasks with complicated manufacturing processes. The hierarchical relationships (a mixture of dependency and independency) of subtasks within tasks are considered. The objectives involve three kinds of time and cost factors, namely processing time, setup time, transfer time and the respective cost. In addition, service quality is also considered into the optimisation objective. Two multi-objective-meta-heuristic algorithms, i.e. ACO-based multi-objective algorithm (MACO) and NSGA-II-based multi-objective algorithm (MGA), are designed to solve the scheduling problem. A detailed analysis of the performance of the two algorithms is performed by applying them to several different scheduling instances. Experimental results indicate that in most cases the MACO algorithm can obtain a more diverse set of Pareto solutions hence offering more alternatives to meet widely different users' needs.
机译：云制造是一种以消费者为中心的需求驱动的制造范例，它集成了分布式资源，以便按需为消费者提供服务。安排多个任务是满足云制造中消费者需求的重要技术手段。但是，高个性化要求和相关的复杂任务结构使云制造中的任务调度变得复杂。本文建立了用于调度具有复杂制造过程的多个不同任务的更全面的模型。考虑任务中子任务的层次关系（依赖关系和独立性的混合）。目标涉及三种时间和成本因素，即处理时间，准备时间，转移时间和各自的成本。另外，服务质量也被纳入优化目标。为解决调度问题，设计了两种基于ACO的多目标算法（MACO）和基于NSGA-II的多目标算法（MGA）的多目标元启发式算法。通过将这两种算法的性能应用到几个不同的调度实例来进行详细分析。实验结果表明，在大多数情况下，MACO算法可以获得一组更加多样化的Pareto解决方案，从而提供了更多的选择方案，可以满足广泛不同的用户需求。

著录项

  • 来源
    《International Journal of Production Research》 |2019年第12期|3847-3863|共17页
  • 作者

    Li Feng; Zhang Lin; Liao T. W.; Liu Yongkui;

  • 作者单位

    Beihang Univ, Beijing Adv Innovat Ctr Big Date Based Precis Med, Engn Res Ctr Complex Prod Adv Mfg Syst, Sch Automat Sci & Elect Engn,Minist Educ, Beijing, Peoples R China;

    Beihang Univ, Beijing Adv Innovat Ctr Big Date Based Precis Med, Engn Res Ctr Complex Prod Adv Mfg Syst, Sch Automat Sci & Elect Engn,Minist Educ, Beijing, Peoples R China;

    Louisiana State Univ, Dept Mech & Ind Engn, Baton Rouge, LA 70803 USA;

    Xidian Univ, Sch Mechanoelect Engn, Ctr Smart Mfg Syst, Xian, Shaanxi, Peoples R China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Multi-task scheduling; multi-objective optimisation; Pareto set; meta-heuristic; cloud manufacturing;

    机译：多任务调度;多目标优化;帕累托集;元启发式;云制造;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号