工件存在不同交货宽容期的最大加权超前延误问题

摘要：

本文考虑下述排序问题:有n个工件需在同一台机器上加工,对各工件有一宽容交货期.若一工件在其宽容期前完工则受加权超前惩罚,若在其宽容期后完工则受加权延误惩罚.要求适当安排一加工方式使最大惩罚最小.文中相应某指定工件需准时完工的上述问题证得了Np-hard性,给出了最优算法,并作了一些讨论.

关键词：排序、宽容期、最大加权罚、复杂性、算法

所属期刊栏目：14

分类号：O24(计算数学)

资助基金：国家自然科学基金

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：14-23