×
拉什洛托尔贾;费伦茨·克鲁兹利茨

生物质卡车调度问题的混合整数规划公式。 （英语） Zbl 1364.90164号

CEJOR，美分。欧洲药典。物件。 24，第3期，731-745（2016）.
摘要：在本文中，我们介绍了生物质卡车调度（BTS）问题，该问题起源于匈牙利佩奇附近的真实草本生物质供应链（HBSC）。BTS可以被视为具有单服务器问题的并行机器调度，其中相同的卡车（并行机器）将生物质从卫星存储位置输送到运行单个卸料机（单服务器）的中央生物精炼厂。我们对服务器做了两个特殊的假设：服务器操作的每次行程都有一个单位时间长度，不允许有空闲时间（服务器没有空闲时间限制）。我们考虑与揭示的HBSC物流成本结构相关的两个目标函数。首先，卡车数量最小化（资源可用性成本），然后卡车总空闲时间最小化。构造了三个混合整数规划公式来求解BTS，并使用大量测试用例评估了它们的效率。我们发现，即使卡车数量锁定在其最小值，总有一个卡车空闲时间为零的时间表，也就是说，这两个目标函数之间没有权衡。

引用于三文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程

关键词：

卡车调度;生物质物流;并联机床;单服务器;资源可用性成本;资源网络流
PDF格式BibTeX公司 XML格式引用
\textit{L.Torjai}和\textit{F.Kruzslicz}，CEJOR，Cent。欧洲药典。第24号决议，第3731-745号（2016年；兹bl 1364.90164）
全文： 内政部

参考文献：

[1] Abdekhodaee AH，Wirth A（2002）用单个服务器调度并行机：一些可解决的案例和启发。计算Oper Res 29:295-315·Zbl 0993.90047号 ·doi:10.1016/S0305-0548（00）00074-5
[2] Abdekhodaee AH，Wirth A，Gan HS（2004）使用单个服务器调度并行机的同等处理和同等设置时间案例。计算运营研究31:1867-1889·Zbl 1068.68030号 ·doi:10.1016/S0305-0548（03）00144-8
[3] Ahuja R、Magnanti T、Orlin J（1993）《网络流：理论、算法和应用》。普伦蒂斯·霍尔，恩格尔伍德悬崖·Zbl 1201.90001号
[4] Artigues C、Michelon P、Reusser S（2003）《静态和动态资源约束项目调度的插入技术》。欧洲运营研究杂志149:249-267·Zbl 1040.90013号 ·doi:10.1016/S0377-2217（02）00758-0
[5] Brucker P、Dhaenens-Flipo C、Knust S、Kravchenko SA、Werner F（2002）单服务器并行机问题的复杂性结果。J计划5:429-457·Zbl 1040.90016号 ·doi:10.1002/jos.120
[6] Demeulemeter E（1995）在有时限的项目网络中最小化资源可用性成本。管理科学41:1590-1598·Zbl 0861.90071号 ·doi:10.1287/mnsc.41.10.1590
[7] Durbin M，Hoffman K（2008）《30吨卡车的舞蹈：动态环境中的调度与调度》。运营研究56:3-19·Zbl 1167.90507号 ·doi:10.1287/操作1070.0459
[8] Gan HS，Wirth A，Abdekhodaee A（2012）使用单服务器调度并行机的一般情况下的分支和价格算法。计算Oper Res 39:2242-2247·Zbl 1251.90144号 ·doi:10.1016/j.cor.2011.11.007
[9] Gold S，Seuring S（2011）生物能源生产的供应链和物流问题。J清洁产品19:32-42·doi:10.1016/j.jclepro.2010.08.009
[10] Guircoun S，Martineau P，Billaut JC（2005）具有一个服务器和两个并行处理器的计算机系统中的总完成时间最小化。计算运营收入32:599-611·Zbl 1077.90024号 ·doi:10.1016/j.cor.2003.08.007
[11] Hall NG，Potts CN，Sriskandarajah C（2000）《使用公共服务器的并行机调度》。离散应用数学102:223-243·Zbl 0972.90031号 ·doi:10.1016/S0166-218X（99）00206-1
[12] Judd JD、Sarin SC、Cundiff JS（2012）《原料物流系统的设计、建模和分析》。生物资源技术103:209-218·doi:10.1016/j.biotech.2011.09.111
[13] Kim MY，Lee YH（2012）MIP模型和混合算法，用于最小化单服务器并行机调度问题的最大完工时间。计算Oper Res 39:2457-2468·Zbl 1251.90156号 ·doi:10.1016/j.cor.2011.12.011
[14] Kinable J、Wauters T、Vanden Berghe G（2014）《混凝土交付问题》。计算运算结果48:53-68·Zbl 1348.90104号 ·doi:10.1016/j.cor.2014.02.008
[15] KonéO，Artigues C，Lopez P，Mongeau M（2011），资源约束项目调度问题的基于事件的MILP模型。计算运算结果38:3-13·Zbl 1231.90202号 ·doi:10.1016/j.cor.2009.12.011
[16] Koulamas CP（1996）调度两台并联半自动机器，以最小化机器干扰。计算运营研究23:945-956·Zbl 0863.90089号 ·doi:10.1016/0305-0548（96）00011-1
[17] Kravchenko SA，Werner F（1997）《单服务器并行机调度问题》。数学计算模型26:1-11·Zbl 1185.90082号 ·doi:10.1016/S0895-7177（97）00236-7
[18] Kravchenko SA，Werner F（1998）《在具有单个和多个服务器的并行机器上进行调度》。马格德堡奥托·冯·盖里奇大学预印本30（98）：1-18
[19] Möhring RH（1984）在固定的完成时间内将项目网络中的资源需求成本降至最低。运营研究32:89-120·Zbl 0531.90049号 ·doi:10.1287/opre.32.189
[20] Mukunda A、Ileleji KE、Wan H（2006）《玉米秸秆从农场储存到乙醇工厂的物流模拟》。参加：ASABE年度国际会议。ASABE第066177号文件。ASABE:密歇根州圣约瑟夫·兹比尔0972.90031
[21] Ou J，Qi X，Lee CY（2010）多台卸载服务器的并行机调度。J计划13:213-226·Zbl 1193.90108号 ·doi:10.1007/s10951-009-0104-1
[22] Pritsker AAB、Watters LJ、Wolfe PM（1969）《资源有限的多项目调度：零对编程方法》。管理科学16:93-108·doi:10.1287/mnsc.16.1.93
[23] Ranjbar M，Kianfar F，Shadrokh S（2008）通过路径链接和遗传算法解决项目调度中的资源可用性成本问题。应用数学计算196:879-888·Zbl 1178.90161号
[24] Ravula PP、Grisso RD、Cundiff JS（2008）生物质物流系统中卡车调度的两种政策策略的比较。生物资源技术99:5710-5721·doi:10.1016/j.biotech.2007.10.044
[25] Rieck J、Zimmermann J、Gather T（2012）资源均衡问题的混合整数线性规划。欧洲运营研究杂志221:27-37·Zbl 1253.90116号 ·doi:10.1016/j.ejor.2012.03.003
[26] Rodrigues SB，Yamashita DS（2010）项目调度中最小化资源可用性成本的精确算法。欧洲运营研究杂志206:562-568·Zbl 1188.90108号 ·doi:10.1016/j.ejor.2010.03.008
[27] Sokhansanj，S。；赫斯，JR；Jonathan Mielenz（编辑），《生物质供应物流和基础设施》，1-25（2009），纽约
[28] Thörnblad K（2011）关于多任务生产单元的调度优化。查尔默斯理工大学，预印本19（2011）：1-64
[29] Unlu Y，Mason SJ（2010）非抢占式并行机调度问题的混合整数规划公式的评估。计算工业工程58:785-800·doi:10.1016/j.cie.2010.02.012
[30] Voytenko Y，Peck P（2012）《瑞典和丹麦秸秆能源系统的组织框架》，生物质能38:34-48·doi:10.1016/j.biombio.2011.01.049
[31] Wagner HM（1959）机器调度的整数线性规划模型。导航Res Logist Q 6:131-140·doi:10.1002/nav.3800060205
[32] Yamashita DS、Armentano VA、Laguna M（2007），资源可用性成本下项目进度的稳健优化模型。J附表10:67-76·Zbl 1154.90504号 ·doi:10.1007/s10951-006-0326-4
[33] 闫S，赖伟，陈M（2008）预拌混凝土的生产调度和卡车调度。运输研究E-Log 44:164-179·doi:10.1016/j.tre.2006.05.001
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。