期刊文章详细信息
可转包的两机自由作业排序问题(英文)
Two-machine Open-shop Scheduling With Outsourcing
文献类型：期刊文章
机构地区：[1]常州工学院数学系 [2]上海第二工业大学管理工程研究所
基 金：supported by NSFC(No.71371120)
年 份：2014
卷 号：0
期 号：6
起止页码：887-894
语 种：中文
收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、JST、MR、ZGKJHX、核心刊
摘 要：本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案.
关 键 词：排序 转包 自由作业 定价方案
分 类 号：O223]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
