沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
4期
471-475
,共5页
单机%退化效应%多个交货期窗口%提前%延误%最大完工时间%完工时间之和
單機%退化效應%多箇交貨期窗口%提前%延誤%最大完工時間%完工時間之和
단궤%퇴화효응%다개교화기창구%제전%연오%최대완공시간%완공시간지화
single machine%deteriorating effect%multiple due windows%earliness%tardiness%makespan%total completion time
讨论带有退化效应的多个交货期窗口的单机排序问题.其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用.目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小.将该问题转化为指派问题,并证明其多项式时间可解.
討論帶有退化效應的多箇交貨期窗口的單機排序問題.其目標函數有2種:第1種是帶有提前、延誤、交貨期的開始位置、交貨期的大小及最大完工時間的總費用;第2種是帶有提前、延誤、交貨期的開始位置、交貨期的大小和所有工件完工時間之和的總費用.目標是找到多箇交貨期窗口的最優位置、交貨期的大小、屬于每箇交貨期窗口的工件集閤和工件的最優排序,使目標函數值最小.將該問題轉化為指派問題,併證明其多項式時間可解.
토론대유퇴화효응적다개교화기창구적단궤배서문제.기목표함수유2충:제1충시대유제전、연오、교화기적개시위치、교화기적대소급최대완공시간적총비용;제2충시대유제전、연오、교화기적개시위치、교화기적대소화소유공건완공시간지화적총비용.목표시조도다개교화기창구적최우위치、교화기적대소、속우매개교화기창구적공건집합화공건적최우배서,사목표함수치최소.장해문제전화위지파문제,병증명기다항식시간가해.
