作者：程八一 胡笑旋 陈波批调度差异作业并行设备近似算法
摘要：考虑了一类作业尺寸有差异的批调度问题,加工环境为并行批处理设备。以制造跨度为优化目标,建立了基于整数规划的数学模型;分析了制造跨度最小化问题的计算复杂性,给出问题可行解规模的上下界;然后设计了一种基于LPT规则和Batch First Fit规则的近似算法,证明了算法的时间性能为O（nlogn）,算法在优化制造跨度时的最坏性能比为（8/3～2/3m）。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《管理工程学报》（CN：33-1136/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《管理工程学报》是我国管理学界最早的学术刊物之一，被国家自然科学基金委员会管理科学部认定为管理科学A级重要期刊，同时也是中国科学院文献情报中心认定的管理科学类重要期刊。
省级期刊
人气 806932 评论 68
部级期刊
人气 564814 评论 50
北大期刊、统计源期刊
人气 542432 评论 58
人气 299506 评论 74
