...
首页> 外文期刊>Applied Mathematical Modelling >Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs
【24h】

Single machine SLK/DIF due window assignment problem with learning effect and deteriorating jobs

机译:单机SLK / DIF由于学习效果和工作恶化而导致的窗口分配问题

获取原文
获取原文并翻译 | 示例
           

摘要

We study a single-machine scheduling and due window assignment problem, in which job processing times are defined by functions of their starting times (deteriorating effect) and positions in the sequence (learning effect). The problem is to determine the optimal due windows and the processing sequence simultaneously to minimize costs for earliness, tardiness, the window location, window size and makespan. We show that the problem remains polynomially solvable under the proposed model for two popular due window assignment methods: The slack due date assignment method (usually referred to as SLK) and the unrestricted due date assignment method (usually referred to as DIF).
机译:我们研究单机调度和应有的窗口分配问题,其中作业的处理时间由其开始时间(恶化效果)和顺序位置(学习效果)的函数定义。问题是要同时确定最佳的到期窗口和处理顺序,以最大程度地减少过早,拖延,窗口位置,窗口大小和制造时间的成本。我们表明,在提出的模型下,对于两种流行的到期窗口分配方法,该问题仍然可以通过多项式求解:松弛到期日期分配方法(通常称为SLK)和无限制到期日期分配方法(通常称为DIF)。

著录项

  • 来源
    《Applied Mathematical Modelling》 |2013年第19期|8394-8400|共7页
  • 作者

    Ji-Bo Wang; Lu Liu; Cheng Wang;

  • 作者单位

    School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China,State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University, Xi'an, 710053, china;

    School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China;

    School of Economics and Management, Shenyang Aerospace University, Shenyang 110136, China;

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

    Scheduling; Learning effect; Deteriorating jobs; Due window assignment;

    机译:排程;学习效果;工作恶化;到期窗口分配;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号