典型文献
费用有限的柔性两机自由作业与流水作业排序问题
文献摘要：
研究制造商加工环境为两机自由作业和流水作业柔性排序问题,即工件既可以在制造商两台机器上加工,又可以转包给承包商机器加工.承包商有足够多机器,使得每台机器至多加工一个工件.工件在制造商及承包商机器上所需加工时间及费用均不同.本文需要确定被转包的工件集及未转包工件的加工顺序,在加工及转包总费用不超过给定值的情况下,分别极小化工件最大完工时间及工件总完工时间.证明了四个问题的NP困难性,并对自由作业情形设计多项式时间近似算法.
文献关键词：
排序;转包;近似算法;自由作业;流水作业
中图分类号：
作者姓名：
陈荣军;唐国春
作者机构：
常州工学院理学院,江苏 常州213032;上海第二工业大学管理工程研究所,上海201209
文献出处：
引用格式：
[1]陈荣军;唐国春-.费用有限的柔性两机自由作业与流水作业排序问题)[J].数学的实践与认识,2022(04):12-18
A类：
自由作业
B类：
流水作业排序问题,制造商,加工环境,工件,两台,台机,转包,包给,承包商,商机,至多,加工时间,包工,总费用,过给,极小化,最大完工时间,总完工时间,NP,困难性,多项式时间,近似算法
AB值：
0.29137
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
