首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种极小化ΣwjCj的分批排序问题的算法
引用本文:张玲玲,张玉忠,张智广.一种极小化ΣwjCj的分批排序问题的算法[J].洛阳大学学报,2006,21(4).
作者姓名:张玲玲  张玉忠  张智广
作者单位:1. 曲阜师范大学,运筹与管理学院,山东,日照,276826
2. 曲阜师范大学,运筹与管理学院,山东,日照,276826;德州学院,数学系,山东,德州,253023
基金项目:国家自然科学基金资助项目(项目编号:10671108),山东省自然科学基金资助项目(项目编号:Y2005A04)
摘    要:讨论了单机分批排序问题中目标是极小化加权总完工时间的问题.对于所有工件的加工时间都相等的情况,分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法,并给出了其算法复杂性.

关 键 词:分批排序  到达时间  极小化加权总完工时间  最优算法

An Algorithm of Minimizing the Total Weighted Completed Time on Batch Processing Machine
ZHANG Ling-ling,ZHANG Yu-zhong,ZHANG Zhi-guang.An Algorithm of Minimizing the Total Weighted Completed Time on Batch Processing Machine[J].Journal of Luoyang University,2006,21(4).
Authors:ZHANG Ling-ling  ZHANG Yu-zhong  ZHANG Zhi-guang
Institution:ZHANG Ling-ling~1,ZHANG Yu-zhong~1,ZHANG Zhi-guang~
Abstract:The problem of minimizing the total weighted completed time on single batch processing machine is studied.For the case of all jobs with constant processing time,corresponding to the case when there are only a constant number of job release times and the general released case,we provide two optimal algorithms and analysis their algorithm complexity.
Keywords:batch scheduling  release times  the total weighted completed time  optimal algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号