串联工件同时加工排序问题

摘要：

对于目标函数为平均完工时间的串联工件同时加工排序问题,本文证明在分批数固定时是NP_C的,同时给出求解该问题的几个数学模型.最后,本文对特殊分批进行了讨论.

关键词： 同时加工排序 平均完工时间 凸规划松弛 NP困难性 列生成技术 数学模型

作者: 陈荣军 唐国春

作者单位: 江苏常州工学院理学院 上海第二工业大学管理工程研究所(上海市)

会议类型: 国内会议

会议名称: 中国运筹学会第七届学术交流会

会议地点: 青岛

会议语种:中文

页码: 735-743

在线出版日期: 2004-10-01（万方平台首次上网日期，不代表论文的发表时间）