文献类型：期刊文章

作　　者：陈荣军[1,2] 唐国春[3]

机构地区：[1]常州工学院数学系,江苏常州213002 [2]常州市软件技术研究与应用重点实验室,江苏常州213002 [3]上海第二工业大学管理工程研究所,上海201209

出　　处：《数学的实践与认识》

基　　金：国家自然科学基金重大国际(地区)合作研究项目(20710015);江苏省教育厅项目(yw06037)和江苏省"青蓝"工程资助

年　　份：2011

卷　　号：41

期　　号：18

起止页码：50-56

语　　种：中文

收录情况：BDHX、BDHX2008、CSCD、CSCD_E2011_2012、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：在装配系统中,有多个供应商向同一个制造商提供零部件,仅当一个产品的所有零部件都送到后,制造商才进行最后的组装与发送.假设制造商为非瓶颈式生产.研究目标为工件带权完工时间和及最大延误的装配系统供应链排序问题,利用排序的理论和方法,分别设计多项式时间算法,并分析算法的性能比.

关 键 词：排序 供应链 装配系统  多项式时间算法

分 类 号：F274[工商管理类] F224]