...
首页> 外文期刊>International Journal of Production Research >Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity
【24h】

Single-machine batch delivery scheduling and common due-date assignment with a rate-modifying activity

机译:单机批处理交货计划和常见的到期日期分配,并进行费率修改活动

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

摘要

We consider batch delivery scheduling on a single machine, where a common due-date is assigned to all the jobs and a rate-modifying activity on the machine may be scheduled, which can change the processing rate of the machine. Thus the actual processing time of a job is variable depending on whether it is processed before or after the rate-modifying activity. The objective is to determine the optimal job sequence, the optimal partition of the job sequence into batches, the optimal assigned common due-date, and the optimal location of the rate-modifying activity simultaneously to minimize the total cost of earliness, job holding, weighted number of tardy jobs, due-date assignment, and batch delivery. We derive some structural properties of the problem, based on which we design polynomial-time algorithms to solve some special cases of the problem.
机译:我们考虑在一台机器上的批处理交货计划,其中将所有工作分配一个共同的截止日期,并且可以计划机器上的费率修改活动,这可能会改变机器的处理速度。因此,作业的实际处理时间取决于在费率调整活动之前还是之后进行处理。目的是同时确定最佳作业顺序,最佳划分作业顺序的批次,最佳分配的共同到期日以及费率调整活动的最佳位置,以最大程度地减少提早工作,保持工作,迟到作业的加权数量,到期日分配和批次交付。我们得出问题的一些结构性质,在此基础上设计多项式时间算法来解决问题的某些特殊情况。

著录项

  • 来源
    《International Journal of Production Research》 |2014年第20期|5583-5596|共14页
  • 作者单位

    State Key Laboratory Breeding Base of Nuclear Resources and Environment, East China Institute of Technology, Nanchang, China,School of Sciences, East China Institute of Technology, Fuzhou, China;

    Department of Logistics and Maritime Studies, The Hong Kong Polytechnic University, Hung Horn, Kowloon, Hong Kong;

    Department of Statistics, Feng Chia University, Taichung, Taiwan;

    Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan;

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

    scheduling; common due-date assignment; batching; rate-modifying activity;

    机译:排程共同的到期日分配;分批费率调节活动;

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号