关键词：排序 子工件工期 启发式算法 

摘要：研究了工件具有子工件工期的排序问题.需要在一台单机上加工若干个给定的工件.每个工件由若干个子工件组成,每个子工件都有各自的工期.只有当工件的每个子工件都按时完成,才能称该工件是按时完工工件,否则,称该工件产生延误.目标是最大化按时完工的工件个数.证明当每个工件都被分成两个子工件时,该问题是NP-难的,而且不存在完全多项式时间近似方案(fully polynomial time approximation scheme,简记为FPTAS).提出两个启发式算法,利用数值模拟比较它们的性能,并且将这两个启发式算法的解与最优解的上界进行比较.

运筹学学报杂志要求:

{1}属于基金资助项目或立项课题的来稿，请注明项目或课题名称、编号，多项基金项目应依次列出。

{2}本刊实行以同行审稿为基础的三审制（编辑初审、专家外审、编委会终审）。审稿过程中保护作者稿件的私密权。对不拟刊用的稿件将告知退稿意见，对稿件处理有不同意见者，作者有权申请复议，并提出申诉的文字说明。

{3}参考文献采用顺序编码制，按文献在文中出现的先后顺序排列。以不少于10条为宜。直接引用须标注具体页码，概述性引用可标注页码范围。

{4}摘要应按“四要素"书写，即：目的、方法、结果、结论；综述文章可不按“四要素"书写。中、英文摘要应300字左右，英文摘要300个单词左右。

{5}论文内容要求：题目、作者姓名、单位、摘要、关键词、图题和表题、基金、第一作者简介。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社