带有退化效应的多个交货期窗口单机排序问题

摘要：

讨论带有退化效应的多个交货期窗口的单机排序问题.其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用.目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小.将该问题转化为指派问题,并证明其多项式时间可解.

关键词：单机、退化效应、多个交货期窗口、提前、延误、最大完工时间、完工时间之和

所属期刊栏目：32

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目11171050

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

页数：共5页

页码：471-475