具有安装时间和共同交货期的单机排序问题  

A Scheduling Problem with Setup Times and Common Due Date in a Single Machine

作　　者：余英[1] 邓从政[1] 曾春花[1] 

机构地区：[1]凯里学院数学科学学院,贵州凯里556011

出　　处：《重庆师范大学学报（自然科学版）》2015年第1期16-21,共6页Journal of Chongqing Normal University:Natural Science

基　　金：贵州省科技厅科学技术基金(No.[2013]2260);贵州省科技厅与凯里学院2014年度省校合作协议项目(No.黔科合LH字[2014]7232);贵州省科技厅;黔东南州科技局;凯里学院科技联合基金(No.LKK[2013]30);贵州凯里学院院级课题自然科学类重点课题(No.Z1402)

摘　　要：研究了在逆一致性条件下,工件同时具有与已加工工件的实际加工时间有关的安装时间和学习效应的一类排序问题,目标函数为最小化超前有奖延误受罚之和。由于1||∑nj=1(αjTj-βjEj)是NP-难的,探讨了该模型的4类多项式时间可解的特例,并对一般情形给出了一分枝定界算法。A scheduling problem with past sequence-dependent setup times and learning effects under inverse agreeable ratio condition to minimize the total tardiness penalty and earliness award is studied. Due to 1｜｜∑j=1^n（αjTj-βjEj） is NP-hard, four polynomial time solvable cases are studied, and a branch and bound algorithm is given to common condition.

关 键 词：排序 单机 安装时间 超前 延误 

分 类 号：O223[理学—运筹学与控制论]