广西师范学院学报（自然科学版）
廣西師範學院學報（自然科學版）
엄서사범학원학보（자연과학판）
JOURNAL OF GUANGXI TEACHERS EDUCATION UNIVERSITY(NATURAL SCIENCE EDITION)
2014年
1期
36-40
,共5页
排序问题%逆问题%加权%平行机
排序問題%逆問題%加權%平行機
배서문제%역문제%가권%평행궤
scheduling%inverse%weight%parallel machine
考虑了两种范数（ l1和 l2）度量下，单位时间的平行机上加权总完工时间调度问题的逆问题。对于已经给定的加工工序，在不同范数 l1和 l2下，通过最小限度地调整工件的权值，使得这一给定的加工工序成为最优，并且工件权值的调整不会增加原有的目标函数值。
攷慮瞭兩種範數（ l1和 l2）度量下，單位時間的平行機上加權總完工時間調度問題的逆問題。對于已經給定的加工工序，在不同範數 l1和 l2下，通過最小限度地調整工件的權值，使得這一給定的加工工序成為最優，併且工件權值的調整不會增加原有的目標函數值。
고필료량충범수（ l1화 l2）도량하，단위시간적평행궤상가권총완공시간조도문제적역문제。대우이경급정적가공공서，재불동범수 l1화 l2하，통과최소한도지조정공건적권치，사득저일급정적가공공서성위최우，병차공건권치적조정불회증가원유적목표함수치。
In this paper we study the inverse scheduling problem of the total weighted completion time problem with unit processing time on identical parallel machines for two types of norm l1 and l2 .The weights are minimally adjusted so that a given target job sequence becomes an optimal schedule for two types of norm l1 and l2 under the constraints that the resulting objective value based on the adjusted weights is no larger than the original objective value .
