两台单机的合作排序问题

来源：应用数学学报杂志2016年第1期北京时间：

作者：陈荣军, 唐国春

单位：1. 常州工学院数学系, 常州 213002;2. 上海第二工业大学管理工程研究所, 上海 201209

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

关键词：排序,代理商,合作,单机

基金资助：国家自然科学基金(71371120, 61475027)资助项目.