以延迟和延误为第1目标的约束多目标排序问题

• 作者: 吕佳 唐国春 梁天娟
• 来源期刊: 上海第二工业大学学报
• 学科: 数学
• 关键词: 排序 延迟 延误 约束
• 年，卷（期）: 2007,（3）
• 页码范围: 229-234
• 页数: 6页
• 分类号: O223|O157.5
• 字数: 3896字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2007.03.010

摘要

多目标排序是研究多个优化目标的排序问题,它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用.1956年Smith研究在没有工件误工的、所谓"完美的"(perfect)排序中寻找使平均完工时间为最小的排序问题,开创了研究多目标排序的先河.然而,在实际问题中往往是允许工件误工的,也就是说,工件可以在交货期之后完工,即允许工件有延迟或者延误,只是针对不同的问题对工件的延迟或者延误有不同的要求.研究以延迟和延误为第1目标的四个约束多目标排序问题,在最大延迟Lmax、总延迟∑Lj、最大延误Tmax或者总延误∑ Tj不超过给定的量的约束条件下,寻找使平均完工时间为最小的排序,分别提出相应的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁天娟	重庆师范大学数学与计算机科学学院	2	9	1.0	2.0
2	吕佳	重庆师范大学数学与计算机科学学院	56	473	9.0	20.0
3	唐国春	上海第二工业大学管理工程研究所	109	683	15.0	19.0