×

兹马思-数学第一资源

优化甘蔗铁路作业的作业车间调度方法。(英语) Zbl 1230.90095
摘要:甘蔗运输系统非常复杂,采用一组机车运行的每日时间表,以满足磨机和收割机的要求。甘蔗运输作业的总成本很高;澳大利亚甘蔗生产总成本的35%以上发生在甘蔗运输上。制定高效的甘蔗运输计划可以降低成本,并限制该系统对原糖生产系统的负面影响。本文将甘蔗钢轨作业问题归结为一个阻塞作业车间调度问题。采用混合整数规划方法求解车间作业调度问题。将混合整数规划和约束规划搜索技术结合起来求解。通过一个实例对该方法进行了验证。

理学硕士:
90B35型 运筹学中的确定性调度理论
90B90型 运筹学中的案例研究
软件:
OPL公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Abbass HA,Sarker A,Newton C(2001)多目标优化问题的帕累托前沿差分进化方法,2001年进化计算大会论文集(CEC'2001),第2卷。IEEE服务中心,皮斯卡塔韦,新泽西州。第971-978页
[2] Ariano AD,Pacciarelli D,Pranzo M(2007)铁路网络中列车调度的分枝定界算法。欧洲操作研究183:643–657·Zbl 1179.90135号
[3] Artigues C,Gendreau M,Rousseau LM,Vergnaud A(2009)通过混合分枝定界求解一个集成的员工时间表和车间调度问题。计算操作参考36:2330–2340·Zbl 1179.90119号
[4] Beck JC,Perron L(2000)差异有界深度优先搜索。第二届组合优化问题约束规划中人工智能与或或技术整合国际研讨会论文集。CP-AI-或2000。第21-22页
[5] Beck JC,Refalo P(2003)考虑提前和延迟成本的混合调度方法。安歌剧院118:49–71·Zbl 1026.90039
[6] Burdett RL,Kozan E(2010a)创建新列车时刻表的排序方法。或频谱32(1):163–193·Zbl 1181.90112
[7] Burdett RL,Kozan E(2010b)构建新列车时刻表的析取图模型和框架。欧洲运营研究200(1):85–98·Zbl 1187.90129号
[8] Dovier A,Formisano A,Pontelli E(2009)组合问题约束逻辑规划与答案集规划解的实证研究。国际实验与理论杂志21(2):79–121·Zbl 1193.68073
[9] El Khayat G,Langevin A,Riopel D(2006),使用数学规划和约束规划的综合生产和物料处理调度。欧洲运营研究杂志175:1818–1832·Zbl 1142.90371
[10] Guel A,Barber F(2009)求解周期性铁路运输的数学解。英语数学题60:19。身份证号728916。doi:10.1155/2009/728916·Zbl 1181.90126
[11] Hasan SMK,Sarker R,Essam D,Cornforth D(2009a),用于解决作业车间调度问题的具有优先级规则的遗传算法。Nat Intell Sched计划包问题250:55–88
[12] Hasan SMK,Sarker R,Essam D,Cornforth D(2009b)求解作业车间调度问题的记忆算法。记忆计算1(1):69–83
[13] 整数约束规划。通知计算机14(4):345–372·Zbl 1238.90102
[14] Hentenryck PV,Michel L(2005)基于约束的局部搜索。麻省理工学院出版社,剑桥
[15] 她的JH,Ramakrishna RS(2007)通用网格图的外部内存深度优先搜索算法。《计算机科学》374:170–180·Zbl 1162.05358号
[16] Higgins A,Kozan E,Ferreira L(1996)对单线铁路侧线的数量和位置进行建模。计算机操作研究24(3):209–220·Zbl 0889.90062
[17] Hooker JN(2005)计划与调度的混合方法。施工10:385–401·Zbl 1122.90054
[18] Liu SQ,Kozan E(2009)列车调度问题作为一个阻塞并行机作业车间调度问题。计算机操作资源36(10):2840–2852·Zbl 1160.90476
[19] Martin F,Pinkney A,Xinghou Y(2001)基于约束逻辑规划的甘蔗铁路调度:实际应用中的标记顺序和约束。安歌剧院108:193–209·Zbl 1001.90506
[20] MascisA,Pacciarelli D(2002)带阻塞和无等待约束的作业车间调度。欧洲操作研究143:498–517·Zbl 1082.90528号
[21] Masoud M,Kozan E,Kent G(2010)优化甘蔗铁路系统的调度技术。阿索尔公牛29:25–34
[22] Murali P,Dessouky MM,Ordónez F,Palmer K(2009)单线和双线铁路的延误估计技术。专家运输修订版。doi:10.1016/j.tre.2009.04.016
[23] Oliveira ES(2001)用约束规划求解单线铁路调度问题。利兹大学博士论文
[24] Rodriguez J(2007)交叉口实时列车调度的约束规划模型。Transp Res第B部分41:231–245
[25] Rossi A,boschie(2009)一种求解并行机作业车间调度问题的混合启发式算法。高级工程软件40:118–127·Zbl 1156.90370
[26] Sierra MR,Varela R(2008)具有总流动时间的job-shop调度问题的最优优先搜索中的优势剪枝。国际制造业杂志doi:10.1007/s10845-008-0167-4
[27] 苏云云,genm(2002)供应链环境下基于约束编程技术的高级调度问题。计算机工业43(1-2):213-229
[28] Walsh T(1997)深度有界离散搜索。第十五届国际人工智能联席会议论文集。摩根考夫曼。1388-1395页
[29] Watson JP,Beck JC(2008)作业车间调度问题的混合约束规划/局部搜索方法。在:Perron L,Trick M(编辑)2008年,LNCS 5015。斯普林格,柏林,第263-277页·Zbl 1142.68527
[30] 袁杰,韩森IA(2007)通过预测连锁列车晚点来优化车站的运力利用率。Transp Res第B部分41:202–217
[31] 周翀,钟M(2007).保证最优性的单轨列车时刻表:具有增强下界的分枝定界算法。Trans Res第B部分41:320–341
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。