• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >Single-machine common due window assignment and scheduling to minimize the total cost
【24h】

Single-machine common due window assignment and scheduling to minimize the total cost

机译：单机通用到期窗口分配和调度，以最大程度地降低总成本

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

摘要

In this paper we consider a single-machine common due window assignment and scheduling problem with batch delivery cost. The starting time and size of the due window are decision variables. Finished jobs are delivered in batches. There is no capacity limit on each delivery batch, and the cost per batch delivery is fixed and independent of the number of jobs in the batch. The objective is to find a job sequence, a delivery date for each job, and a starting time and a size for the due window that jointly minimize the total cost comprising earliness, weighted number of tardy jobs, job holding, due window starting time and size, and batch delivery. We provide some properties of the optimal solution and present polynomial-time algorithms for the problem.
机译：在本文中，我们考虑了具有批量交付成本的单机常见到期窗口分配和调度问题。到期窗口的开始时间和大小是决策变量。分批交付已完成的作业。每个交货批次都没有容量限制，并且每批次交货的成本是固定的，并且与批次中的作业数量无关。目的是找到一个作业顺序，每个作业的交货日期，到期窗口的开始时间和大小，以使总成本最小化，这些总成本包括早期，拖延工作的加权数量，作业持有，到期窗口开始时间和大小和批量交付。我们提供了最优解的一些性质，并给出了针对该问题的多项式时间算法。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号