...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete optimization >Ad hoc heuristic for the cover printing problem
【24h】

Ad hoc heuristic for the cover printing problem

机译：封面打印问题的临时启发式

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

摘要

We address an NP-hard combinatorial optimization problem arising in a printing shop. An impression grid is composed by a set of plates. The cover printing problem consists in designing the composition of impression grids, and determining the number of times each grid is to be printed in order to fulfill the demand of different book covers at minimum total printing cost; the latter comes from three fixed costs: for printing one sheet, for producing one plate, and for composing one impression grid. For each cover an unlimited number of plates can be made. To deal with this challenging problem we present an ad hoc heuristic that outperforms all previously proposed approaches, including genetic algorithms, GRASP, and simulated annealing.
机译：我们解决了印刷厂中出现的NP-hard组合优化问题。印象网格由一组板组成。封面印刷问题在于设计压印网格的组成，并确定每个网格要印刷的次数，以便以最低的总印刷成本满足不同书籍封面的需求。后者来自三个固定成本：用于打印一张纸，用于生产一张印版以及用于构成一个压印网格。对于每个盖子，可以制作不限数量的印版。为了解决这个具有挑战性的问题，我们提出了一种特殊的启发式方法，其性能优于以前提出的所有方法，包括遗传算法，GRASP和模拟退火。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号