应用数学学报
首页  |  期刊介绍  |  编 委 会  |  投稿指南  |  期刊订阅  |  广告服务  |  相关链接  |  下载中心  |  联系我们  |  留言板
 
应用数学学报 英文版  
   
   
高级检索 »  
应用数学学报  1992, Vol. 15 Issue (2): 194-199    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索  |   
分支定界法求解最小带权误工工件数排序
黄婉珍1, 唐国春2
1. 上海科学技术大学 上海 201800;
2. 上海第二工业大学 上海 200041
A BRANCH AND BOUND APPROACH TO MINIMIZING THE WEIGHTED NUMBER OF TARDY JOBS
Huang Wan-zhen1, Tang Guo-chun2
1. Shanghai University of Science and Technology, Shanghai, 201800;
2. Shanghai Second Polytechnic University, Shanghai, 200041
 全文: PDF ( KB)   HTML ( KB)   输出: BibTeX | EndNote (RIS)      背景资料
摘要 设有n个工件J1,J2,…,Jn要在一台机器上加工.已知工件Ji的工时(加工时间)是Pi,工期(预定交付期限)是di,权(工件误工时,即在工期之后完工所造成的损失)是wi.记s=(s(1),…,s(n))为1,2,…,n的一个排列(置换),并记S为1,2,…,n所有排列的全体.
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
黄婉珍
唐国春
关键词:   
Abstract: A branch and bound algorithm is presented for the problem of sequencing njobs on a single machine to mmtmize the weighted number of tardy jobs, which is NP-complete. An optimal sequence in which jobs completed on time are is EDD order is found. We propose and consider precedence relationship bPrween jobs so that we may reduce branches and pick up the speed searching. Born Moore-Hodgson's algorithm for non-weighted jobs and Lawler's algorithm fos agreeable jobs are special cases of our algorithm.
Key words:   
收稿日期: 1988-11-25;
基金资助:国家自然科学基金
引用本文:   
黄婉珍,唐国春. 分支定界法求解最小带权误工工件数排序[J]. 应用数学学报, 1992, 15(2): 194-199.
Huang Wan-zhen,Tang Guo-chun. A BRANCH AND BOUND APPROACH TO MINIMIZING THE WEIGHTED NUMBER OF TARDY JOBS[J]. Acta Mathematicae Applicatae Sinica, 1992, 15(2): 194-199.
 
没有本文参考文献
没有找到本文相关文献
  版权所有 © 2009 应用数学学报编辑部   E-mail: amas@amt.ac.cn
京ICP备05002806号-9