文献类型：期刊文章

作　　者：黄婉珍[1] 唐国春[2]

机构地区：[1]上海科学技术大学,上海201800 [2]上海第二工业大学,上海200041

出　　处：《应用数学学报》

基　　金：国家自然科学基金

年　　份：1992

卷　　号：15

期　　号：2

起止页码：194-199

语　　种：中文

收录情况：AJ、BDHX、BDHX1992、CSCD、CSCD2011_2012、INSPEC、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：设有n个工件J_1,J_2,…,J_n要在一台机器上加工。已知工件J_i的工时(加工时间)是Pi,工期(预定交付期限)是d_i,权(工件误工时,即在工期之后完工所造成的损失)是w_i.记s=(s(1),…,s(n))为1,2,…,n的一个排列(置换),并记S为1,2,…,n所有排列的全体。如何在S中寻找一个排列s,使在按照次序J_(s(1)),J_(s(2))…,J_(s(n))

关 键 词：分支定界法 排序 误工工件数  

分 类 号：O223]