一类订单合并问题的有效算法

作     者：赵洪銮 王骁力 ZHAO Hong-luan;WANG Xiao-li

作者机构：山东大学数学与系统科学学院山东济南250100 

基　　金：国家自然科学基金资助项目 (10 2 710 65 60 3 73 0 2 5 ) 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2005年第40卷第2期

页      码：31-36页

摘      要：工业生产中常遇到按大批量的订单要求加工产品的问题,而把订单要求的一些相同或相似产品合并成批进行批量生产是提高生产效率的一种手段.考虑一个批组由一种产品的订单组成或由两个不同产品的订单组成,且每批的订单总数量均为常数λ的订单合并问题.问题是如何分解合并订单使得总的批数达到最大.一般情况下该问题是NP -完全的,这里考虑一类特殊的订单合并问题并设计其有效算法.

主 题 词：订单合并 批组 多项式时间算法 

学科分类：07[理学] 08[工学] 070104[070104] 0701[理学-数学类] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1671-9352.2005.02.007

馆 藏 号：203711040...