两台单机的合作排序问题

• 作者: 唐国春 陈荣军
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 排序 代理商 合作 单机
• 年，卷（期）: 2016,（1）
• 页码范围: 31-38
• 页数: 8页
• 分类号: O224
• 语种: 中文

摘要

本文研究下面情形的排序问题:两个代理商联合加工来自客户的一个工件集,每个代理商仅有一台单机用于加工工件,每个工件仅需被其中的一台单机无中断地加工一次.在完成分配工件的加工任务后,每个代理商将获得一定的收益并付出一定的加工费用.需要找出工件集的—个最优划分,使得两个代理商的净收益乘积最大.本文研究三个不同经典排序目标作为加工费用的两机合作排序模型,证明模型复杂性,分析最优解结构并设计动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国春	上海第二工业大学管理工程研究所	109	683	15.0	19.0
2	陈荣军	常州工学院数学系	47	122	5.0	8.0