• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Multiobjective Order Acceptance and Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints
【24h】

Multiobjective Order Acceptance and Scheduling on Unrelated Parallel Machines with Machine Eligibility Constraints

机译：具有机器资格约束的无关并行机器的多目标订单接受和调度

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

摘要

This paper studies the order acceptance and scheduling problem on unrelated parallel machines with machine eligibility constraints. Two objectives are considered to maximize total net profit and minimize the makespan, and the mathematical model of this problem is formulated as multiobjective mixed integer linear programming. Some properties with respect to the objectives are analysed, and then a classic list scheduling (LS) rule named the first available machine rule is extended, and three new LS rules are presented, which focus on the maximization of the net profit, the minimization of the makespan, and the trade-off between the two objectives, respectively. Furthermore, a list-scheduling-based multiobjective parthenogenetic algorithm (LS-MPGA) is presented with parthenogenetic operators and Pareto-ranking and selection method. Computational experiments on randomly generated instances are carried out to assess the effectiveness and efficiency of the four LS rules under the framework of LS-MPGA and discuss their application environments. Results demonstrate that the performance of the LS-MPGA developed for trade-off is superior to the other three algorithms.
机译：本文研究了具有机器资格约束的无关并行机器的订单接受和调度问题。考虑两个目标以最大化总净利润和最小化制造期，并且将该问题的数学模型表述为多目标混合整数线性规划。分析与目标有关的某些属性，然后扩展名为第一条可用机器规则的经典列表调度（LS）规则，并提出三个新的LS规则，这些规则着重于净利润的最大化，净利润的最小化。制造期，以及两个目标之间的权衡。此外，提出了一种基于列表调度的多目标孤雌遗传算法（LS-MPGA），该算法具有孤雌遗传算子以及帕累托排序和选择方法。在LS-MPGA框架下，对随机生成的实例进行了计算实验，以评估这四个LS规则的有效性和效率，并讨论了它们的应用环境。结果表明，为权衡而开发的LS-MPGA的性能优于其他三种算法。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2018年第3期|6024631.1-6024631.12|共12页
  • 作者

    Wang Bailin; Wang Haifeng;

  • 作者单位

    Univ Sci & Technol Beijing, Donlinks Sch Econ & Management, Beijing 100083, Peoples R China;

    Univ Sci & Technol Beijing, Donlinks Sch Econ & Management, Beijing 100083, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号