工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2014年
6期
78-82,88
,共6页
戴秦%郑兴山%张新功%严广乐
戴秦%鄭興山%張新功%嚴廣樂
대진%정흥산%장신공%엄엄악
排序%两个代理%动态规划算法%迟后
排序%兩箇代理%動態規劃算法%遲後
배서%량개대리%동태규화산법%지후
scheduling%two-agent%dynamic programming algorithm%late work
研究了两个代理的单机排序问题.其中一个代理以工件总迟后相关的为目标函数(总迟后和加权总迟后),第二个代理以最大费用函数为目标函数.排序问题的目标就是寻找一个序列,使得在第二个代理的目标函数不超过给定的上界的情况下,第一个代理的目标函数最小.对于总迟后的情形,并给出拟多项式时间的动态规划算法.当第一个代理中的工件具有相等工期时,考虑了加权总迟后问题,并给出了一个多项式时间算法.最后对于总迟后问题给数值实验.
研究瞭兩箇代理的單機排序問題.其中一箇代理以工件總遲後相關的為目標函數(總遲後和加權總遲後),第二箇代理以最大費用函數為目標函數.排序問題的目標就是尋找一箇序列,使得在第二箇代理的目標函數不超過給定的上界的情況下,第一箇代理的目標函數最小.對于總遲後的情形,併給齣擬多項式時間的動態規劃算法.噹第一箇代理中的工件具有相等工期時,攷慮瞭加權總遲後問題,併給齣瞭一箇多項式時間算法.最後對于總遲後問題給數值實驗.
연구료량개대리적단궤배서문제.기중일개대리이공건총지후상관적위목표함수(총지후화가권총지후),제이개대리이최대비용함수위목표함수.배서문제적목표취시심조일개서렬,사득재제이개대리적목표함수불초과급정적상계적정황하,제일개대리적목표함수최소.대우총지후적정형,병급출의다항식시간적동태규화산법.당제일개대리중적공건구유상등공기시,고필료가권총지후문제,병급출료일개다항식시간산법.최후대우총지후문제급수치실험.
