典型文献
带有机器维修和两车辆派送的单机排序问题
文献摘要：
研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化最大完工时间,本文提出了2-近似算法,并证明了2是紧界.
文献关键词：
单机排序;机器维修;工件派送;近似算法;最坏情况分析
中图分类号：
作者姓名：
蔡伟;杨梅
作者机构：
南京审计大学金审学院 基础教学部,江苏 南京 210046;中国石油大学(北京)克拉玛依校区文理学院,新疆克拉玛依 834000
文献出处：
引用格式：
[1]蔡伟;杨梅-.带有机器维修和两车辆派送的单机排序问题)[J].运筹与管理,2022(11):72-76
A类：
机器维修,工件派送,最坏情况分析
B类：
两车,单机排序,排序问题,一个集,配送,排序模型,不同体积,维修区,定容,两辆,交付给,极小化,最大完工时间,近似算法,紧界
AB值：
0.307698
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
