| 引用本文: | 王 莉 ， 李大卫，王梦光.不同交货期窗口下的提前／拖期调度问题[J].控制理论与应用,1998,15(5):759~763.[点击复制] |
| WANG Li，LI Dawei，WANG Mengguang.Earliness/Tardiness Scheduling Problemwith Different Due Windows[J].Control Theory and Technology,1998,15(5):759~763.[点击复制] |
|
| 不同交货期窗口下的提前／拖期调度问题 |
| Earliness/Tardiness Scheduling Problemwith Different Due Windows |
| 摘要点击 1197 全文点击 472 投稿时间：1996-12-20 修订日期：1997-09-17 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 1998,15(5):759-763 |
| 中文关键词 交货期窗口 提前／拖期 过滤束搜索算法 |
| 英文关键词 earliness and tradiness due window filtered beam search |
| 基金项目 |
|
| 中文摘要 |
| 本文对不同交货期窗口下的提前／拖期单机调度问题进行了分析，给出了最优序列中相邻工件对所满足的必要条件，提出了两个调度优先级法则，并在给出评价函数的基础上对此问题使用了过滤束搜索算法. 文章的最后给出了实验结果和结论. |
| 英文摘要 |
| In this paper，we deal with the single machine earliness and tardiness scheduling problem with different due windows，Give a necessary condition of adjacent jobs in a globally optimal sequence. Two dis-patch priority rules are proposal. To solve this problem，we use Filtered Beam search algorithm based upon the evalution presented. And finally，we give the result of experiment and conclusion. |