|本期目录/Table of Contents|

[1]刘淑丹,蒋义伟,周天和.云制造环境下资源受限的同类机调度问题[J].浙江理工大学学报,2018,39-40(自科2):206-210.
　LIU Shudan,JIANG Yiwei,ZHOU Tianhe.Resourceconstrained uniform parallel machine scheduling in cloud manufacturing[J].Journal of Zhejiang Sci-Tech University,2018,39-40(自科2):206-210.
点击复制

云制造环境下资源受限的同类机调度问题()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第39-40卷
期数:
2018年自科2期
页码:
206-210
栏目:
出版日期:
2018-03-31

文章信息/Info

Title:
Resourceconstrained uniform parallel machine scheduling in cloud manufacturing
文章编号:
1673-3851 (2018) 03-0206-05
作者:
刘淑丹; 蒋义伟; 周天和
浙江理工大学理学院，杭州 310018
Author(s):
LIU Shudan;  JIANG Yiwei;  ZHOU Tianhe
School of Sciences, Zhejiang Sci-Tech University, Hangzhou 310018, China
关键词:
资源受限; 同类机调度; 完工时间; 近似算法
分类号:
O242.1
文献标志码:
A
摘要:
研究云制造环境下资源受限的同类机调度问题，目标函数为在不超过成本上限的情况下，极小化最大完工时间，每台机器有不同的机器速度和不同的固定加工成本。针对工件长度相同和不同的两种情况分别给出了一个近似算法，并得到算法的最坏情况界。

参考文献/References:

［1］ 李伯虎,张霖,王时龙,等.云制造:面向服务的网络化制造新模式［J］.计算机集成制造系统,2010,16(1):1-7.
［2］ 李伯虎,张霖,任磊,等.再论云制造［J］.计算机集成制造系统,2011,17(3):449-457.
［3］ 李伯虎,张霖,任磊,等.云制造典型特征、关键技术与应用［J］.计算机集成制造系统,2012,18(7):1345-1356.
［4］ Noga J. Scheduling with machine cost［C］//International Workshop on Approximation Algorithms for Combinatorial Optimization Problems: Randomization, Approximation, and Combinatorial Algorithms and Techniques. SpringerVerlag,1999:168-176.
［5］ Imreh C. Online scheduling with general machine cost functions［J］. Electronic Notes in Discrete Mathematics,2006,27(9):49-50.
［6］ Jiang Y W, He Y. Preemptive online algorithms for scheduling with machine cost［J］. Acta Informatica,2005,41(6):315-340.
［7］ Dosa G, Tan Z Y. New upper and lower bounds for on  line scheduling with machine cost［J］. Discrete Optimization,2010,7(3):125-135.
［8］ Rustogi K, Strusevich A V. Parallel machine scheduling: Impact of adding extra machines［J］. Operations  Research,61(5):1243-1257.
［9］ Jiang Y W, He Y. SemiOnline Algorithms for scheduling with machine cost［J］. Journal of Computer Science and Technology,2006,21(6):984-988.
［10］ He C, Leung YT, Lee K, et al. Scheduling a  single machine with parallel batching to minimize makespan  and total rejection cost［J］. Discrete Applied Mathematics,2016,204(C):150-163.

备注/Memo

备注/Memo:
收稿日期： 2017-09-08
网络出版日期： 2017-12-11
基金项目： 国家自然科学基金项目(11571013)
作者简介： 刘淑丹(1991-)，女，山东枣庄人，硕士研究生，主要从事运筹与组合优化理论方面的研究
通信作者： 蒋义伟，E-mail：ywjiang@zstu.edu.cn
更新日期/Last Update: 2018-03-15