-
题名带有机器维修和两车辆派送的单机排序问题
- 1
-
-
作者
蔡伟
杨梅
-
机构
南京审计大学金审学院基础教学部
中国石油大学(北京)克拉玛依校区文理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2022年第11期72-76,共5页
-
基金
江苏高校哲学社会科学研究一般项目(2021SJA2279)
南京审计大学金审学院校级课题(JSXJKT2012)。
-
文摘
研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型。不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的两辆同类车批次交付给单客户,目标函数是极小化最大完工时间,本文提出了2-近似算法,并证明了2是紧界。
-
关键词
单机排序
机器维修
工件派送
近似算法
最坏情况分析
-
Keywords
single machine scheduling
machine maintenance
job delivery
approximation algorithm
worst-case performance analysis
-
分类号
O22
[理学—运筹学与控制论]
-
-
题名带有机器维修和工件派送的单机排序问题
- 2
-
-
作者
蔡伟
杨梅
-
机构
南京审计大学金审学院
中国石油大学(北京)克拉玛依校区
-
出处
《青海师范大学学报（自然科学版）》
2021年第1期19-25,共7页
-
基金
南京审计大学金审学院校级课题(JSXJKT2012)。
-
文摘
研究了带有机器维修和工件派送的单机排序问题,该问题可以被视为一个集成生产和出站配送的排序模型.不同体积的工件需要在带有一个维修区间的机器上加工,且加工不可中断,然后由固定容量的车辆批次交付给顾客,车辆派送完一批后需要返回派送中心交付下一个批次,工件派送到不同客户处所需的时间不同.目标函数是最小化最大完工时间.本文主要研究工件加工完成后由单车辆派送到多顾客的情形,提出了5/2-近似算法;对单客户的特殊情况该算法的界是2且是紧界.
-
关键词
单机排序
机器维修
工件派送
近似算法
最坏情况分析
-
Keywords
single machine scheduling
machine maintenance
job delivery
approximation algorithm
worst-case performance analysis
-
分类号
O22
[理学—运筹学与控制论]
-
