|
|||||
|
|
| 带有机器维修和两车辆派送的单机排序问题 | |
| 作者姓名： | 蔡伟 杨梅 |
| 作者单位： | 1.南京审计大学金审学院 基础教学部,江苏 南京 210046; 2.中国石油大学(北京)克拉玛依校区文理学院,新疆克拉玛依 834000 |
| 基金项目： | 江苏高校哲学社会科学研究一般项目(2021SJA2279);南京审计大学金审学院校级课题(JSXJKT2012) |
| 摘 要： | 研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化最大完工时间,本文提出了2-近似算法,并证明了2是紧界。 |
| 关 键 词： | 单机排序 机器维修 工件派送 近似算法 最坏情况分析 |
| 收稿时间： | 2020-11-10 |
| 点击此处可从《运筹与管理》浏览原始摘要信息 | |
| 点击此处可从《运筹与管理》下载全文 | |