| 具有多种工件类型的最小订单延期数问题 |
| |
| 引用本文： | 司昕,郑应平,安燮南.具有多种工件类型的最小订单延期数问题[J].自动化学报,2000(6). |
| |
| 作者姓名： | 司昕 郑应平 安燮南 |
| |
| 作者单位： | 中国科学院自动化研究所!北京100080 |
| |
| 基金项目： | 国家自然科学基金!( 696350 30 )资助项目 |
| |
| 摘 要： | 1 引 言订单问题可描述如下 :n个工件来自 m份订单 ,这 n个工件又分属 B个不同的类 ,sf为不同类工件进行加工转换时所需的机器调整时间 ,来自第 i份订单又属于第 j类的工件在序中本身的完工时刻记为 Cij,第 i份订单的完工日期为 OCi=max1≤ j≤ BCij,对于每一订单用户均有其要求的提货时刻 di,要求适当排列 n个工件的加工顺序 ,使同订单 Oi( i=1 ,… ,m)有关的某目标函数值 g达到最小 .定义 Ui=1 ,如果 OCi-di>0 ( i=1 ,… ,m) ,即订单 i延期 ;否则 Ui=0 ,则延期订单数NT=∑mi=1 Ui.假设不同类工件间的调整时间均为独立调整时间 s.…
|
| 关 键 词： | 订单 排序 复杂性 拟多项式算法 动态规划 |
| 本文献已被 CNKI 等数据库收录！ |
|
