×
张显东;龚业明（耶鲁）;周淑玉;勒内·德科斯特;范德维尔德，斯蒂夫

通过优化订单调度来增加自储仓库的收入。 （英语） Zbl 1346.90401号

欧洲药典。物件。 252，第1期，69-78（2016）.
摘要：我们考虑一个自存储仓库，在一定的时间范围内面对同质或异构存储单元的存储订单。仓库运营经理需要决定接受哪些存储订单，并将其安排在不同的存储单元中，以实现收入最大化。我们将仓库操作建模为具有给定开始和结束时间的调度独立的多处理器任务，目标是实现收入最大化。由于存在最大升尺度、优先顺序和最大空闲时间等操作约束，商业软件无法有效求解已建立的混合整数规划。因此，我们提出了一种列生成方法和一种分支与价格方法，以找到最佳调度。计算实验表明，与目前自储仓库的方法相比，我们的方法可以显著增加收入。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90立方厘米10 整数编程
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

行程安排;自备仓库;多处理机任务调度;列生成;分支与价格

软件：

全球气候变化框架
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}等人，《欧洲期刊》。第252号决议，第1号，第69--78号（2016年；Zbl 1346.90401）
全文： DOI程序

参考文献：

[1] Arkin，E。；Silverberg，E.，用固定的开始和结束时间调度作业，离散应用数学，18，1，1-8（1987）·Zbl 0636.90042号
[2] Bar-Noy，A。；Bar-Yehuda，R。；Freund，A。；Naor，J。；Schieber，B.，《近似资源分配和调度的统一方法》，《ACM杂志》，48，5，1090（2001）·Zbl 1323.68564号
[3] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W。；Vance，P.H.，《分支与价格：求解大型整数程序的列生成》，运筹学，46，3，316-329（1998）·Zbl 0979.90092号
[4] 布鲁克，P。；Kramer，A.，资源约束和多处理器任务调度问题的多项式算法，《欧洲运筹学杂志》，90，2，214-226（1996）·Zbl 0916.90144号
[5] 卡特，M。；托维，C.，课堂作业问题什么时候难？，运筹学，40，1，28-39（1992）·Zbl 0745.90049号
[6] 陈，B。；哈辛，R。；Tzur，M.，带宽和存储的分配，IIE事务，34，5，501-507（2002）
[7] Drozdowski，M.，《调度多处理器任务：概述》，《欧洲运筹学杂志》，94，2，215-230（1996）·Zbl 0949.68506号
[8] Gamrath，G.，《通用分支与政策》（2010），柏林科技大学：柏林科技大学
[9] 甘斯，N。；Koole，G。；Mandelbaum，A.，《电话呼叫中心：教程、回顾和研究前景》，《制造和服务运营管理》，第5期，第2期（2003年），第79-14页
[10] 龚，Y。；De Koster，R。；Frenk，H。；Gabor，A.F.，《通过设施设计、生产和运营管理增加自助仓库的收入》，22，3555-570（2013）
[11] 科伦，A。；Kroon，L.，《关于（最大）类调度的计算复杂性》，《欧洲运筹学杂志》，54，1，23-38（1991）·兹比尔07419.0035
[12] 科伦，A。；Lenstra，J。；Papadimitriou，C.，《间隔调度问题》（1987），阿姆斯特丹CWI数学与计算机科学中心
[13] 科瓦利约夫，M。；Ng，C。；Cheng，T.，《固定区间调度：模型、应用、计算复杂性和算法》，《欧洲运筹学杂志》，178,2,331-342（2007）·Zbl 1107.90019号
[14] Kron，L。；所罗门，M。；Van Wassenhove，L.，可操作固定间隔调度问题的精确和近似算法，《欧洲运筹学杂志》，82，119-205（1995）·Zbl 0905.90105号
[15] Lee，C。；Çetinkaya，S。；Jaruphongsa，W.，第三方仓库库存批量确定和出货调度的动态模型，运筹学，51，5735-747（2003）·Zbl 1165.90324号
[16] Mestry，S。；Damodaran，P。；Chen，C.-S.，面向订单生产的订单接受和产能规划的分支和价格解决方案方法，《欧洲运筹学杂志》，211，3，480-495（2011）·Zbl 1237.90045号
[17] 穆尔加亚，M。；Vanderbeck，F.，基于列生成的启发式算法在多周期车辆路径中的战术规划，欧洲运筹学杂志，183，3，1028-1041（2007）·Zbl 1278.90048号
[18] Phillips，R.，《定价和收入优化》（2005），斯坦福大学出版社：斯坦福大学出版社，加利福尼亚州帕洛阿尔托
[19] Slotnick，S.A.，《订单接受与调度：分类与综述》，《欧洲运筹学杂志》，212，1，1-11（2011）
[20] Tas博士。；根德罗，M。；Dellaert，N。；Van Woensel，T。；De Kok，A.，《带软时间窗和随机旅行时间的车辆路线：列生成和分支与价格解决方案方法》，《欧洲运筹学杂志》，236，3，789-799（2014）·Zbl 1304.90044号
[21] 汤普金斯，J。；怀特，J。；Bozer，Y。；Tanchoco，J.，《设施规划》（2003），John Wiley&Sons：John Willey&Sons USA
[22] Van den Akker，J。；胡格文，J。；Van De Velde，S.，按列生成的并行机调度，运筹学，47，6，862-872（1999）·Zbl 0979.90051号
[23] Van den Akker，J。；胡格文，J。；Van Kempen，J.，使用列生成来解决具有minmax目标函数的并行机调度问题，调度杂志，15，6808-810（2012）
[24] 范登伯格，J。；Belien，J。；德布吕克，P。；Demeulemeter，E。；De Boeck，L.，《人员安排：文献综述》，《欧洲运筹学杂志》，226，3，367-385（2013）·Zbl 1292.90001号
[25] Wesolowsky，G.，《动态设施位置》，《管理科学》，第19、11、1241-1248页（1973年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。