收藏本站
收藏 | 论文排版

双交付期E/T调度问题

齐向彤  涂奉生  
【摘要】:本文研究了一类双交付期的E/T调度问题.设n个工件在一台机器上加工,工件分为两个集合,每个集合中工件的交付期相同,目标函数为所有工件的提前与延迟的加权和最小.本文在给出最优调度的W-Shape性质的基础上,得到了一个伪多项式时间复杂度的动态规划算法和一个近似算法.最后,利用计算机仿真对算法性能进行了研究.

知网文化
【相似文献】
中国重要会议论文全文数据库 前2条
1 齐向彤;涂奉生;;双交付期E/T调度问题[A];1997年中国控制会议论文集[C];1997年
2 吴凯峰;谭思彤;阮宏仙;涂奉生;毕永德;谢学钧;;轧管过程智能综合优化调度方法[A];1998年中国控制会议论文集[C];1998年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978