- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《2016 Lagrangian bounds for just-in-time job-shop scheduling 》.pdf
Computers Operations Research 35 (2008) 906–915
/locate/cor
Lagrangian bounds for just-in-time job-shop scheduling
Philippe Baptistea ,∗, Marta Flaminib , Francis Sourdc
a CNRS LIX laboratory, Ecole Polytechnique, Palaiseau, France
bDipartimento di Informatica e Automazione, University Roma 3, Italy
c CNRS LIP6 laboratory, Paris, France
Available online 11 July 2006
Abstract
We study the job-shop scheduling problem with earliness and tardiness penalties. We describe two Lagrangian relaxations of
the problem. The first one is based on the relaxation of precedence constraints while the second one is based on the relaxation of
machine constraints. We introduce dedicated algorithms to solve the corresponding dual problems. The second one is solved by a
simple dynamic programming algorithm while the first one requires the resolution of an NP-hard problem by branch and bound. In
both cases, the relaxations allow us to derive lower bounds as well as heuristic solutions. We finally introduce a simple local search
algorithm to improve the best solution found. Computational results are reported.
2006 Elsevier Ltd. All rights reserved.
Keywords: Job-shop scheduling; Earliness-tardiness; Lagrangian relaxation
1. Introduction
The importance of “just-in-time” inventory management in industry has motivated the study of theoretical scheduling
models that capture the main features of this philosophy.Among these models, a lot of research effort has been devoted to
earliness–tardiness problems—where both early completion (which results in the ne
您可能关注的文档
- 《1998 A State-Of-The-Art Review Of Job-Shop Scheduling Techniques》.pdf
- 《1998 Branch and Bound methods for the multi-processor job shop and flow shop scheduling problems》.pdf
- 《1998 Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems》.pdf
- 《1998 Job shop scheduling with group-dependent setups》.pdf
- 《1998 minimizing job tardiness - prority rules vs adaptive scheduling》.pdf
- 《1998 Minimizing tardy jobs in a two-stage hybrid flowshop》.pdf
- 《1998 Reduction of job-shop problems to flow-shop problems with precedence constraints》.pdf
- 《1999 An effective approach for job-shop scheduling with uncertain processing requirements》.pdf
- 《1999 Convergence of a simple subgradient level method》.pdf
- 《1999 Lagrangian Relaxation Neural Networks for Job Shop Scheduling》.doc
- DB37T 074-2020 大尾寒羊选育和饲养技术规范 .docx
- DB37T 2858.3-2016 山东省森林资源管理信息系统建设规范 第3部分:森林资源数据库结构 .docx
- DB37T 1725-2010 高速公路人性化设计规定.docx
- DB37T 1951-2011 花生田中黄顶菊防除技术规范.docx
- DB37T 1736-2010 常规控制图 应用指南 .docx
- DB37T 1726-2010 家具售后服务规范.docx
- DB37T 1734-2010 缝编玻璃纤维单向布 通用技术条件.docx
- DB37T 104-2016 酒精厂酒糟制取沼气技术规范.docx
- DB36T 1928-2024 长期卧床老年人评估及辅具配置指南.docx
- DB37T 2878.1-2016 农产品收获机械 通用技术要求 第1部分:大葱挖掘机 .docx
最近下载
- 欧盟碳边境调节机制对钢铁行业的影响及对策建议.docx VIP
- YY0316-2016模版(安全风险分析资料).doc
- 15万吨丙烯酸精制工艺设计.pdf
- 脱蜡知识培训课件.pptx
- 2025年二十届中纪委四次全会党课课件.ppt VIP
- 2024年长期照护师职业技能竞赛理论考试题库(含答案).pdf VIP
- 2025春统编版(2024)小学道德与法治一年级下册(全册)各单元教学计划.docx
- XINJE信捷-XS系列PLCopen标准控制器用户手册【软件篇】(XS Studio)(PS06 20230906 1.2)-2023.9.6.pdf
- 【MOOC】中医与辨证-暨南大学 中国大学慕课MOOC答案.docx
- 阳光书院兴义一中小升初语文英语全真模拟仿真试卷1-8(共8套)附详.pdf VIP
文档评论(0)