加工时间依赖于机器的自由作业排序问题

加工时间依赖于机器的自由作业排序问题
项思明;唐国春
【期刊名称】《运筹学学报》
【年(卷),期】1998(002)001
【摘要】１９９２年Ｍ．Ｄｒｏｒ提出工件的加工时间依赖于机器的排序问题，并研究以最大完工时间和以总的完工时间为优化目标的两种这类排序问题，然而，Ｍ．Ｄｒｏｒ对总的完工时间为优化目标提出的“最优算法”是错误的。

本文用算例了提出的算法是不是最优的，并在机器连续加工的条件下，把这个排序问题的转化成指派问题，从而可以用匈牙利算法得到最优解，最后，我们提出几个尚未解决的问题，以期引起国内外同行进一步研究。

【总页数】8页(P71-78)
【作者】项思明;唐国春
【作者单位】安徽建筑工业学院;安徽建筑工业学院
【正文语种】中文
【中图分类】O223
【相关文献】
1.关于一类自由作业机器排序问题 [J], 杨辉
2.加工时间成比例的两阶段自由作业排序问题 [J], 胡觉亮;罗惠;董建明
3.依赖机器的两台机自由作业排序问题 [J], 闻振卫
4.机器具有优势关系下的工件加工时间可控的流水作业排序问题 [J], 程明宝;孙世
杰;张毕西
5.关于一类两台机器自由作业的排序问题 [J], 杨益民
因版权原因，仅展示原文概要，查看原文内容请购买。