删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

一类具有资源约束和优先加工顺序约束极小化加权总完工时间调度优化问题研究

本站小编 Free考研考试/2021-12-27

李金权
北京师范大学珠海分校应用数学学院, 珠海 519087
收稿日期:2017-01-08出版日期:2017-12-15发布日期:2017-11-13


基金资助:国家自然科学基金资助项目(11401030);广东省高等学校优秀青年教师培养计划项目(2014年度,Yq2014228);珠海市智能控制重点实验室建设项目.


MINIMIZING THE TOTAL WEIGHTED COMPLETION TIME FOR THE RELOCATION SCHEDULING PROBLEMS WITH PRECEDENCE CONSTRAINTS

Li Jinquan
School of Applied Mathematics, Beijing Normal University, Zhuhai 519087, China
Received:2017-01-08Online:2017-12-15Published:2017-11-13







摘要



编辑推荐
-->


本文针对工件间具有链状优先约束和relocation资源约束的极小化加权总完工时间调度优化问题展开研究.针对这一NP难问题,利用relocation约束的性质和贪婪算法的思想,设计了一个多项式近似算法,并证明了当链不可中断,每个链具有相同工件数和工件间具有相同加工时间时,2为该算法的紧界.
MR(2010)主题分类:
90B36

分享此文:


()

[1] Mohammad Ranjbar, Saeed Hosseinabadi, Foroogh Abasian. Minimizing total weighted late work in the resource-constrained project scheduling problem[J]. Applied Mathematical Modelling, 2013, 37:9776-9785.

[2] Junzilan Cheng, JohnFowler, KarlKempf, ScottMason. Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting[J]. Computers & Operations Research, 2015, 53:275-287.

[3] Haitao Li, Norman K. Womer. Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming[J]. European Journal of Operational Research, 2015, 246:20-33.

[4] Dvir Shabtay, George Steiner, Rui Zhang. Optimal coordination of resource allocation, due date assignment and scheduling decisions[J]. Omega, 2016, 65:41-54.

[5] Kaplan E H. Relocation models for public housing redevelopment programs[J]. Environment and Planning B:Planning and Design, 1986, 13:5-19.

[6] Kaplan E H, Amir A. A fast feasibility test for relocation problems[J]. European Journal of Operational Research, 1988, 35:201-206.

[7] Kaplan E H, Berman O. OR hits the heights:Relocation planning at the orient heights housing project[J]. Interfaces, 1988, 18:14-22.

[8] Amir A, Kaplan, E H. Relocation problems are hard. International Journal of Computer Mathematics, 1988, 25:101-110.

[9] Xie J X. Polynomial algorithms for single machine shceduling problems with financial constraints[J]. Operations Research Letters, 1997, 21:39-42.

[10] Kononov A V, Lin B M T. On relocation problems with multiple identical working crews[J]. Discrete Optimization, 2006, 3:366-381.

[11] Kononov A V, Lin B M T. Minimizing the total weighted completion time in the relocation problem. Journal of Scheduling, 2010, 13:123-129.

[12] Laborie P. Algorithms for propagating resource constraints in AI planning and scheduling:Existing approaches and new results[J]. Artificial Intelligence, 2003, 143:151-188.

[13] Neumann K, Schwindt C. Project scheduling with inventory constraints[J]. Mathematical Methods of Operations Research, 2002, 56:513-533.

[14] Lin B M T, Hwang F J, Kononov A V. Relocation scheduling subject to finxed processing sequences[J]. Journal of Scheduling, 2016, 19:153-163.

[15] Martin Skutella. A 2.542-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective[J]. Operations Research Letters, 2016, 44:676-679.

[16] Wang Ji-Bo, Wang Jian-Jun. Single-machine scheduling problems with precedence constraints and simple linear deterioration[J]. Applied Mathematical Modelling, 2015, 34:1172-1182.

[17] Yuan Junling, Li Wenhua, Yuan Jinjiang. A best possible online algorithm for scheduling equallength jobs on two machines with chain precedence constraints[J]. Theoretical Computer Science,2012, 457:174-180.

[18] 唐国春, 张峰, 罗守成, 刘丽丽. 现代排序论[M]. 上海科学普及出版社, 2003.

No related articles found!

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=236
相关话题/北京师范大学 微信 应用数学 培养 资源

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 利用培养组学技术分离鉴定体外降解胆固醇肠道细菌及其功能评价
    和生辉1,2,潘志远1,韩妮1,葛燕1,常宇骁1,魏文婷1,刘月娇1,张倩文1,杨瑞馥1,毕玉晶11.军事科学院军事医学研究院微生物流行病研究所,北京100071;2.解放军总医院卫勤训练中心,北京100850收稿日期:2021-05-05;接收日期:2021-09-18基金项目:国家自然科学基金( ...
    本站小编 Free考研考试 2021-12-26
  • 胸腺类器官培养及应用进展
    欧越,周佩佩,王娟,刘翔,刘莉中国医药工业研究总院药理评价研究中心上海市生物物质成药性公共服务平台,上海200437收稿日期:2021-01-22;接收日期:2021-04-21基金项目:上海市研发平台专项项目(No.18DZ2290900),上海市科学技术委员会资助摘要:胸腺是人体重要的免疫器官, ...
    本站小编 Free考研考试 2021-12-26
  • 应用型本科高校围绕解决生物工程专业复杂工程问题能力培养的课程体系思考与构建
    朱益波,吴凌天,吴金男,冀宏常熟理工学院生物与食品工程学院,江苏常熟215500收稿日期:2021-04-17;接收日期:2021-06-29;网络出版时间:2021-07-09基金项目:江苏省高等教育教学改革重点项目(No.2019JSJG059),江苏省青蓝工程生物工程优秀教学团队项目,常熟理工 ...
    本站小编 Free考研考试 2021-12-26
  • 基于废物资源化的美极梅奇酵母产油研究现状及应用潜力分析
    李倩1,王丹阳1,李安婕1,顾继东21.北京师范大学环境学院水环境模拟国家重点实验室水沙科学教育部重点实验室,北京100875;2.广东以色列理工学院环境工程系,广东汕头515063收稿日期:2020-09-18;接收日期:2021-01-14;网络出版时间:2021-01-25基金项目:国家自然科 ...
    本站小编 Free考研考试 2021-12-26
  • 通过“现代微生物学技术”课程教学培养研究生创新能力的实践
    孙东昌浙江工业大学生物工程学院,浙江杭州310000收稿日期:2020-07-31;接收日期:2020-10-13;网络出版时间:2020-10-22基金项目:浙江工业大学研究生教改项目(No.2017202),浙江工业大学研究生示范性全英文(双语)课程项目(No.2018111),浙江省重点研发计 ...
    本站小编 Free考研考试 2021-12-26
  • 国际基因工程机器大赛对本科生综合能力培养模式的探索
    王启要,李鹏飞,高淑红,李友元,吴辉,谭高翼,范建华,周勉,张立新,庄英萍华东理工大学生物工程学院,上海200237收稿日期:2020-07-14;接收日期:2020-10-12;网络出版时间:2020-11-25摘要:华东理工大学生物工程学院从高水平专业比赛出发,以学生的兴趣为切入点,依托强大的科 ...
    本站小编 Free考研考试 2021-12-26
  • 高通量自动化微生物微液滴进化培养与筛选技术及其装备化
    郭肖杰1,2,王立言3,张翀1,2,4,邢新会1,2,4,51.清华大学化学工程学系生物化工研究所,北京100084;2.工业生物催化教育部重点实验室,北京100084;3.清华大学无锡应用技术研究院生物育种中心,江苏无锡214000;4.清华大学合成与系统生物学中心,北京100084;5.清华大学 ...
    本站小编 Free考研考试 2021-12-26
  • 细胞培养肉的生物伦理学思考
    汪超1,刘元法2,周景文1,31.江南大学未来食品科学中心,江苏无锡214122;2.江南大学食品学院,江苏无锡214122;3.江南大学粮食发酵工艺与技术国家工程实验室,江苏无锡214122收稿日期:2020-05-18;接收日期:2020-09-21基金项目:2019年无锡市科协软课题(No.K ...
    本站小编 Free考研考试 2021-12-26
  • 多学科交叉发酵工程复合型研究生培养
    周景文,刘松,刘龙,李江华,堵国成,陈坚江南大学生物工程学院工业生物技术教育部重点实验室,江苏无锡214122收稿日期:2020-05-20;接收日期:2020-09-08基金项目:江苏省研究生教育教学改革重大课题(No.JGZD18_014)资助摘要:发酵工程是利用对微生物或其他生物细胞进行改造, ...
    本站小编 Free考研考试 2021-12-26
  • 绵羊粒细胞集落刺激因子原核表达与提纯及用于颗粒细胞培养的效果
    李闰婷1,2,陈龙欣2,张丽萌1,2,何海迎1,王泳1,杨若晨1,段春辉1,刘月琴1,王玉琴3,张英杰11.河北农业大学动物科技学院,河北保定071001;2.郑州师范学院分子生物学实验室,河南郑州450044;3.河南科技大学动物科技学院,河南洛阳471023收稿日期:2019-12-25;接收日 ...
    本站小编 Free考研考试 2021-12-26