|
|||||
|
|
| 可转包的两机自由作业排序问题(英文) | |
| 作者姓名： | 陈荣军 唐国春 |
| 作者单位： | 常州工学院数学系;上海第二工业大学管理工程研究所; |
| 基金项目： | supported by NSFC(No.71371120) |
| 摘 要： | 本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案. |
| 关 键 词： | 排序 转包 自由作业 定价方案 |
| 本文献已被 CNKI 等数据库收录！ | |