工件可拒绝的分批配送问题研究

• 作者: 王素美
• 来源期刊: 曲阜师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 可拒绝 分批 配送 动态规划
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 35-40
• 页数: 6页
• 分类号: O224
• 字数: 5512字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5337.2014.3.035

摘要

考虑工件可拒绝的分批配送问题：一个制造商为一个客户加工n个工件，每个工件既可以被接受加工，也可以被拒绝加工(但要支付拒绝费用)，工件加工完之后要安排车辆运送给客户，完工时间为工件送达客户的时间。目标函数为被接受工件的总完工时间、总配送费用和被拒绝工件的总拒绝费用三者之和，文中对处理机为单机的情形给出了多项式时间算法，且证明了两台平行机的情形下该问题是 NP-完备的，并给出了伪多项式时间算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王素美	曲阜师范大学管理学院	2	1	1.0	1.0