典型文献
极大化提前完工总量平行机排序问题的LPT算法
文献摘要：
研究带有共同交货期的三台平行机排序问题.工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长.由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题.我们证明了LPT算法求解该问题的最坏情况界至多为15,并给出实例说明最坏情况界的下界为27-25.
文献关键词：
平行机排序;LPT算法;最坏情况界;提前完工总量
中图分类号：
作者姓名：
周萍;季敏;蒋义伟
作者机构：
浙江商业职业技术学院人文学院,浙江杭州310053;浙江工商大学管理工程与电子商务学院,浙江杭州310018
文献出处：
引用格式：
[1]周萍;季敏;蒋义伟-.极大化提前完工总量平行机排序问题的LPT算法)[J].运筹学学报,2022(03):151-156
A类：
提前完工总量,共同交货期,最坏情况界
B类：
平行机排序,排序问题,LPT,三台,加工过程,所加,加工工件,工时,NP,界至,至多,实例说明,下界
AB值：
0.234042
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
