蒋义伟¹，周萍²，马春磊³

1. 浙江工商大学管理工程与电子商务学院, 杭州 310018;2. 浙江商业职业技术学院人文学院,杭州 310053;3. 浙江理工大学理学院,杭州 310018

出版日期:2019-08-25发布日期:2019-12-05

LS and LPT Algorithms for Two-Machine Scheduling with a Loading Server and an Unloading Server

JIANG Yiwei¹, ZHOU Ping², MA Chunlei³

1. School of Management and E-Business, Zhejiang Gongshang University, Hangzhou 310018; 2. College of Humanities, Zhejiang Business College, Hangzhou 310053; 3. School of Sciences, Zhejiang Sci-Tech University, Hangzhou 310018

Online:2019-08-25Published:2019-12-05







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题. 每个工件在加工前必须由装载服务器安装到机器上, 加工结束后由卸载服务器从机器上进行卸载. 装载和卸载时间均为单位时间, 目标是极小化最大完工时间. 该问题是NP难问题, 文章主要分析LS和${\rm LPT}$两 个经典的启发式算法, 分别证明了这两个算法的紧界为$\frac{11}{7}$和$\frac{7}{6}$, 改进了已有结果.

分享此文:

()

[1]	张小英, 王平, 冯红银萍. 常微分方程-薛定谔方程耦合系统的输出反馈镇定[J]. 系统科学与数学, 2021, 41(4): 887-897.
[2]	陈振杰, 傅勤, 郁鹏飞, 张丹. 一类四阶抛物型偏微分多智能体系统的协调控制[J]. 系统科学与数学, 2021, 41(4): 898-912.
[3]	李斌, 杨豪中, 甘旭升, 李琦. 改进PSO算法融合人工势场法的工业机器人路径规划设计[J]. 系统科学与数学, 2021, 41(4): 939-952.
[4]	叶子诚, 闫桂英. 基于图模型的关键词提取算法研究[J]. 系统科学与数学, 2021, 41(4): 967-975.
[5]	李双琳, 刘长石. 考虑地理特征的配电网震后恢复优化模型与算法研究[J]. 系统科学与数学, 2021, 41(4): 1024-1042.
[6]	栗苹, 张新功, 万庆. 关于总加权提前损失的单机排序问题[J]. 系统科学与数学, 2021, 41(4): 1068-1078.
[7]	杨贵军, 吴洁琼. Pareto $\pi$ps 抽样的~Horvitz-Thompson 估计量方差研究[J]. 系统科学与数学, 2021, 41(4): 1150-1163.
[8]	侯胜杰, 关忠诚, 董雪璠. 基于熵和CVaR的多目标投资组合模型及实证研究[J]. 系统科学与数学, 2021, 41(3): 640-652.
[9]	夏平凡, 倪志伟, 朱旭辉, 倪丽萍, 彭鹏. 基于反向二元萤火虫算法和差异性测度的选择性集成方法[J]. 系统科学与数学, 2021, 41(3): 730-746.
[10]	郭海湘, 赵佳佳, 黎金玲. 滑坡灾害临时避难所区位布局规划方法[J]. 系统科学与数学, 2021, 41(2): 401-419.
[11]	张俊芳，周礼刚，金自强. 基于Pythagorean犹豫模糊熵和交叉熵的绩效评价方法[J]. 系统科学与数学, 2021, 41(2): 436-448.
[12]	陈宇峰，朱志韬，屈放. 国际油价、人民币汇率与国内金价的非对称溢出及动态传 导机制 ------ 基于三元VAR-Asymmetric BEKK (DCC)-GARCH (1, 1)模型[J]. 系统科学与数学, 2021, 41(2): 449-465.
[13]	琚春华，陈冠宇，鲍福光. 基于kNN-Smote-LSTM的消费金融风险检测模型[J]. 系统科学与数学, 2021, 41(2): 481-498.
[14]	蒋洪迅, 马仁义. 面向靠桥率及道口冲突率的航班-机位指派问题优化模型及其启发式算法研究[J]. 系统科学与数学, 2021, 41(1): 75-98.
[15]	张水旺, 谢浩, 付林萍, 陈荣. 考虑车载容量的多区型仓库拣货路径优化研究[J]. 系统科学与数学, 2021, 41(1): 238-253.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13693