学术
以延迟和延误为第1目标的约束多目标排序问题
梁天娟[1] 吕佳[1] 唐国春[2]
[1]重庆师范大学数学与计算机科学学院,重庆400047 [2]上海第二工业大学管理工程研究所,上海200041
摘 要:
多目标排序是研究多个优化目标的排序问题，它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。1956年Smith研究在没有工件误工的、所谓“完美的”（perfect）排序中寻找使平均完工时间为最小的排序问题，开创了研究多目标排序的先河。然而，在实际问题中往往是允许工件误工的，也就是说，工件可以在交货期之后完工，即允许工件有延迟或者延误，只是针对不同的问题对工件的延迟或者延误有不同的要求。研究以延迟和延误为第1目标的四个约束多目标排序问题，在最大延迟Lmax、总延迟∑Lj、最大延误Tmax或者总延误∑T1不超过给定的量的约束条件下，寻找使平均完工时间为最小的排序，分别提出相应的算法。[著者文摘]
文章出处:
《上海第二工业大学学报》-2007年24卷3期 -229-234页
分 类 号:
文献标识码:
A
文章编号:
1001-4543（2007）03-0229-06
Multi-criteria Constrained Scheduling Problems with Lateness or Tardiness as the First Criterion
LIANG Tian-juan, LU Jia, TANG Guo-chun （1.College of Mathematics and Computer Science, Chongqing Normal University, Chongqing 400047, ER.China; 2.Institute of Management Engineering, Shanghai Second Polytechnic University, Shanghai 200041, ER.China ）
Abstract:
Scheduling problems with multiple objectives play increasing important roles in solving complicated problems appearing in the fields of economy, management, engineering, military affairs and society etc. In 1956 Smith made a deep research on ＂perfect＂ scheduling, which is to find the minimal average completion time without tardiness jobs. However, tardiness is allowed in practice, in other word, a job may be finished after the due date, and it has just different requirements for different problems. This paper studies 4 problems with the first objective as lateness or tardiness to minimize the average completion time subject to that the maximum lateness Lmax, the total lateness ∑Lj, the maximum tardiness Tmax or the total tardiness ∑T1 is not exceeded a given quantities respectively. The algorithms for them are proposed.[著者文摘]
Key words:
scheduling; lateness; tardiness; constraint
基金资助:
国家自然科学基金项目（No.10371071和No.70731160015）
更多>>免费文章
cqvip.com