数学季刊 ›› 1987, Vol. 2 ›› Issue (4): 33-40.

• • 上一篇    下一篇

Greedy线性扩张的保复盖问题

  

  1. 山东师范大学
  • 收稿日期:1987-02-28 出版日期:1987-12-30 发布日期:2021-01-29

Cover-Preserving Greedy Linear Extension

  • Received:1987-02-28 Online:1987-12-30 Published:2021-01-29

摘要: §1 引言在实际生产中经常会出现这样一种问题:有若干项工作{t1,t2,…,tm}需要在同一台机床上加工完成。在这些工作之间通常存在着一定的先后顺序关系,有时甚至还要求对其中一组乃至几组工件分别进行连续地加工完成,也就是说,在加工其中一组工件时,不插进其它任何工件。针对这种要求,能否找到一个切实可行的方案来完成全部加工任务呢?这就是本文将要讨论的问题。