IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v27y2021i1d10.1007_s10732-019-09425-w.html
  我的参考书目  保存此文章

带时间窗的混合流水车间调度

作者

上市的：
  • 范扬

    （鲁汶大学）

  • 罗尔·洛伊斯

    （鲁汶大学）

摘要

在各种工业环境中都会遇到混合流程车间。本文研究了具有硬时间窗的混合流车间调度方法。具体地，我们研究了一个带时间窗的两阶段混合流水车间调度问题，以最小化加权总完工时间。每个阶段由一个或多个相同的并行机器组成，每个作业访问两个串行处理阶段。在这种情况下，找到一个具有困难时间窗口的可行时间表是一项具有挑战性的任务，因为即使对于单个阶段中的单个机器来说，从强意义上来说，它也是NP完成的。我们提出了两种通过局部分支找到初始可行解的数学方法。我们还开发了两个进度改进程序，一个基于逐阶段分解，另一个使用自适应局部分支。通过大量的计算实验验证了我们方法的性能。

建议引用

  • 范扬（Fan Yang）和罗尔·洛伊斯（Roel Leus），2021年。"带时间窗的混合流水车间调度,"启发式杂志《施普林格》，第27卷（1），第133-158页，4月。
    • 手柄：RePEc:spr:joheur:v:27:y:2021:i:1:d:10.1007_s10732-019-09425-w
    数字对象标识码：10.1007/s10732-019-09425-w
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-019-09425-w
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-019-09425-w？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 马可·舒尔茨（Marco Schulze）、朱莉娅·里克（Julia Rieck）、辛娜·赛菲（Cinna Seifi）和杰根·齐默尔曼（Jürgen Zimmermann），2016年。"地下采矿中的机器调度：在钾盐工业中的应用,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第38卷（2），第365-403页，3月。
    2. Kolisch，Rainer，1996年。"重温串行和并行资源约束项目调度方法：理论和计算,"欧洲运筹学杂志爱思唯尔，第90卷（2），第320-333页，4月。
    3. 王世锦，刘明，朱成斌，2015。"两阶段无等待混合流水车间调度的分枝定界算法,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第53卷（4），第1143-1167页，2月。
    4. Christofides，Nicos和Alvarez-Valdes，R.和Tamarit，J.M.，1987年。"资源约束下的项目调度：分支定界方法,"欧洲运筹学杂志爱思唯尔，第29卷（3），第262-273页，6月。
    5. Brah，Shaukat A.和Hunsuck，John L.，1991年。"多处理器流水车间的分枝定界算法,"欧洲运筹学杂志爱思唯尔，第51卷（1），第88-99页，3月。
    6. Egon Balas&Giuseppe Lancia&Paolo Serafini&Alkiviadis Vazacopoulos，1998年。"有截止日期的车间作业计划,"组合优化期刊，施普林格，第1卷（4），第329-353页，12月。
    7. Lotte Berghman&Roel Leus&Frits Spieksma，2014年。"带拖车运输的码头分配问题的最优解,"运筹学年鉴，施普林格，第213（1）卷，第3-25页，2月。
    8. Berghman，Lotte&Leus，Roel，2015年。"拖车运输码头分配问题的实用解决方案,"欧洲运筹学杂志爱思唯尔，第246（3）卷，第787-799页。
    9. 鲁宾·鲁伊斯（Ruiz）和瓦兹奎斯·罗德里格斯（Vázquez-Rodríguez），何塞·安东尼奥（JoséAntonio），2010年。"混合流水车间调度问题,"欧洲运筹学杂志爱思唯尔，第205（1）卷，第1-18页，8月。
    10. Shahvari，Omid&Logendran，拉萨拉特南，2018年。"具有学习效果的混合流水车间批调度问题的两种基于阶段的混合算法比较,"国际生产经济学杂志爱思唯尔，第195（C）卷，第227-248页。
    11. M.R.Garey和D.S.Johnson&Ravi Sethi，1976年。"Flowshop和Jobshop调度的复杂性,"运筹学数学，INFORMS，第1卷（2），第117-129页，5月。
    12. 潘全科，2016。"一种有效的炼钢-连铸协同进化人工蜂群调度算法,"欧洲运筹学杂志爱思唯尔，第250（3）卷，第702-714页。
    13. Vipul Jain和Ignacio E.Grossmann，2001年。"一类优化问题的混合MILP/CP模型算法,"信息计算杂志《信息》，第13卷（4），第258-276页，11月。
    14. Daniel Quadt和Kuhn，Heinrich，2007年。"柔性流水线调度过程的分类,"欧洲运筹学杂志爱思唯尔，第178（3）卷，第686-698页，5月。
    15. Chettha Chamnanlor&Kanchana Sethanan&Mitsuo Gen&Chen-Fu Chien，2017年。"遗传算法中嵌入蚂蚁系统求解带时间窗约束的可重入混合流水车间调度问题,"智能制造杂志，施普林格，第28卷（8），第1915-1931页，12月。
    16. Belaid，R.&T'kindt，V.&Esswein，C.，2012年。"在洗发水行业缓冲区有限的flowshop中调度批次,"欧洲运筹学杂志爱思唯尔，第223（2）卷，第560-572页。
    17. 阿齐佐格鲁（Azizoglu）、梅拉尔（Meral）和卡克马克（Cakmak）、埃尔金（Ergin）和康达奇（Kondakci）、苏纳（Suna），2001年。"总流程时间最小化的柔性flowshop问题,"欧洲运筹学杂志爱思唯尔，第132（3）卷，第528-538页，8月。
    18. Mohamed Haouari&Lotfi Hidri&Anis Gharbi，2006年。"两阶段混合流水车间的最优调度,"运筹学的数学方法，施普林格；Gesellschaft für运筹学（GOR）；荷兰Genootschap voor Besliskunde（NGB），第64卷（1），第107-124页，8月。
    19. T'kindt，Vincent&Monmarche，Nicolas&Tercinet，Fabrice&Laugt，Daniel，2002年。"求解二机双准则flowshop调度问题的蚁群优化算法,"欧洲运筹学杂志爱思唯尔，第142（2）卷，第250-257页，10月。
    20. Kaveshgar，Narges和Huynh，Nathan，2015年。"卸货进港集装箱的码头起重机和堆场卡车综合调度,"国际生产经济学杂志爱思唯尔，第159（C）卷，第168-177页。
    21. Grabowski，Jozef&Pempera，Jaroslaw，2000年。"某些生产系统中的作业排序,"欧洲运筹学杂志爱思唯尔，第125（3）卷，第535-550页，9月。
    22. Federico Della Croce&Andrea Grosso&Fabio Salassa，2014年。"两机总完工时间flow shop问题的一种数学方法,"运筹学年鉴，施普林格，第213（1）卷，第67-78页，2月。
    23. Néron，Emmanuel&Baptiste，Philippe&Gupta，Jatinder N.D.，2001年。"使用能量推理和全局操作解决混合流水车间问题,"欧米茄Elsevier，第29卷（6），第501-511页，12月。
    24. Dieter Debels和Mario Vanhoucke，2007年。"基于分解的遗传算法求解资源约束项目调度问题,"运筹学《信息》，第55卷（3），第457-469页，6月。
    25. G.M.Komaki&Ehsan Temourian&Vahid Kayvanfar，2016年。"利用人工免疫系统最小化两阶段装配混合流水车间调度问题的完工时间,"国际生产研究杂志《泰勒与弗朗西斯杂志》，第54卷（4），第963-983页，2月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 鲁宾·鲁伊斯（Ruiz）和瓦兹奎斯·罗德里格斯（Vázquez-Rodríguez），何塞·安东尼奥（JoséAntonio），2010年。"混合流水车间调度问题,"欧洲运筹学杂志爱思唯尔，第205（1）卷，第1-18页，8月。
    2. 罗，郝&杜，宾&黄，乔治·Q&陈，华平&李，小林，2013。"考虑机器耗电成本的混合流水车间调度,"国际生产经济学杂志，爱思唯尔，第146卷（2），第423-439页。
    3. Daniel Quadt和Kuhn，Heinrich，2007年。"柔性流水线调度过程的分类,"欧洲运筹学杂志，爱思唯尔，第178卷（3），第686-698页，5月。
    4. R.Hansmann&T.Rieger&U.Zimmermann，2014年。"具有阻塞的柔性车间调度,"运筹学的数学方法，施普林格；Gesellschaft für运筹学（GOR）；荷兰Genootschap voor Besliskunde（NGB），第79卷（2），第135-161页，4月。
    5. Berghman，Lotte&Leus，Roel，2015年。"拖车运输码头分配问题的实用解决方案,"欧洲运筹学杂志爱思唯尔，第246（3）卷，第787-799页。
    6. Neufeld，Janis S.&Schulz，Sven&Buscher，Udo，2023年。"多目标混合流水车间调度的系统综述,"欧洲运筹学杂志爱思唯尔，第309（1）卷，第1-23页。
    7. Pan，Quan Ke&Wang，Ling&Li，Jun Qing&Duan，Jun Hua，2014年。"求解最大完工时间最小化的混合flowshop调度问题的离散人工蜂群算法,"欧米茄爱思唯尔，第45卷（C），第42-56页。
    8. Daniel Quadt和Kuhn，Heinrich，2007年。"柔性流水线上相同加工时间工件的批调度,"国际生产经济学杂志爱思唯尔，第105（2）卷，第385-401页，2月。
    9. Lotte Berghman&Roel Leus&Frits Spieksma，2014年。"带拖车运输的码头分配问题的最优解,"运筹学年鉴，施普林格，第213（1）卷，第3-25页，2月。
    10. Mingxing Li&Ray Y.Zhong&Ting Qu&George Q.Huang，2022年。"网络物理工厂高级规划和调度的时空无序执行,"智能制造杂志施普林格，第33卷（5），第1355-1372页，6月。
    11. Kis，Tamas&Pesch，Erwin，2005年。"非抢占式多处理器流程问题精确求解方法综述,"欧洲运筹学杂志爱思唯尔，第164（3）卷，第592-608页，8月。
    12. 马可·舒尔茨（Marco Schulze）、朱莉娅·里克（Julia Rieck）、辛娜·赛菲（Cinna Seifi）和杰根·齐默尔曼（Jürgen Zimmermann），2016年。"地下采矿中的机器调度：在钾盐工业中的应用,"OR谱：管理中的定量方法，施普林格；Gesellschaft für Operations Research e.V.，第38卷（2），第365-403页，3月。
    13. Naderi，Bahman&Ruiz，Rubén，2014年。"分布式置换flowshop调度问题的分散搜索算法,"欧洲运筹学杂志爱思唯尔，第239（2）卷，第323-334页。
    14. 罗尔夫·莫林（Rolf H.Möhring）和安德烈亚斯·舒尔茨（Andreas S.Schulz）、弗雷德里克·斯托克（Frederik Stork）和马克·尤茨（Marc Uetz），2003年。"用最小割计算求解项目调度问题,"管理科学，INFORMS，第49卷（3），第330-350页，三月。
    15. Carlos Paternina-Arboleda、Jairo Montoya-Torres、Milton Acero-Dominguez和Maria Herrera-Hernandez，2008年。"基于k-stage柔性flowshop的作业调度,"运筹学年鉴，施普林格，第164（1）卷，第29-40页，11月。
    16. Schirmer，Andreas&Riesenberg，Sven，1997年。"项目调度的参数化启发式：有偏随机抽样方法,"基尔大学贝特里布斯维茨学院手册456，Christian-Albrechts-Universität zu Kiel，Institute für Betriebswirtschaftslere。
    17. Gerardo Minella&Rubén Ruiz&Michele Ciavotta，2008年。"Flowshop调度问题多目标算法的回顾与评价,"信息计算杂志《信息》，第20卷（3），第451-471页，8月。
    18. 王勇（Yong Wang）、王玉亭（Yuting Wang）和韩玉燕（Yuyan Han），2023年。"混合阻塞Flow-Shop调度问题的一种集成多解码规则的可变迭代贪婪算法,"数学，MDPI，第11卷（11），第1-25页，5月。
    19. Naber，Anulark&Kolisch，Rainer，2014年。"具有柔性资源配置的资源约束项目调度MIP模型,"欧洲运筹学杂志，爱思唯尔，第239卷（2），第335-348页。
    20. Li，Haitao&Womer，Norman K.，2015年。"闭环近似动态规划求解随机资源约束项目调度问题,"欧洲运筹学杂志爱思唯尔，第246（1）卷，第20-33页。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。你可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:27:y:2021:i:1:d:10.1007_s10732-019-09425-w。请参阅一般信息关于如何更正RePEc中的材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格.

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是该项目的注册作者，您可能还想查看您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站.

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。