×
雨水，大通;约瑟夫·基内斯;H.Edwin罗梅因

具有柔性作业的广义指派问题。 （英语） Zbl 1178.90219号

离散应用程序。数学。 157，第1号，49-67（2009）.
摘要：广义分配问题（GAP）寻求以最小的总分配成本将作业分配给有能力的资源，假设一个作业不能在多个资源之间分配。我们考虑对这个广泛适用的问题的概括，其中每个作业不仅必须分配给一个资源，而且其资源消耗也必须在特定的作业限制内确定。在GAP的这个利润最大化版本中，较高程度的资源消耗会增加与工作相关的收入。我们的模型允许作业的单位资源消耗收入随着总资源消耗的函数而减少，从而允许建模数量折扣。然后，目标是确定最大化总利润的工作分配和资源消耗水平。我们发展了一类启发式求解方法，并证明了这类启发式在概率意义上的渐近最优性。

引用于三文件

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

广义指派问题启发式;渐近可行性;渐近最优性
PDF格式BibTeX公司 XML格式引用
\textit{C.Rainwater}等人，离散应用。数学。157，编号1，49--67（2009；Zbl 1178.90219）
全文： 内政部

参考文献：

[1] 贝克，R.C。；Urban，T.L.，具有库存依赖需求的确定性库存模型，海军研究后勤，3599-116（1988）
[2] 贝克，R.C。；Urban，T.L.，《需求率依赖于库存水平的确定性库存系统》，运筹学学会杂志，39，9，823-831（1988）·Zbl 0659.90040号
[3] Balakrishnan，A。；Geunes，J.，《具有灵活产品规范的生产计划：特种钢制造的应用》，运筹学，51，1，94-112（2003）·Zbl 1163.90448号
[4] Balakrishnan，A。；庞本，M.S。；Stavrulaki，E.，《堆积如山，放飞它们：库存刺激需求时的批量调整政策》，《管理科学》，50，5，630-644（2004）·Zbl 1232.90016号
[5] 比勒，S。；Chan，L.M.A。；Simchi-Levi，D。；Swann，J.，《汽车行业的动态定价和直接对客户模型》，《电子商务杂志》，122584-601（2005）
[6] Z.-L.Chen，N.G.Hall，定价和调度决策的协调，技术报告，2007年；Z.-L.Chen，N.G.Hall，定价和调度决策的协调，技术报告，2007年
[7] 邓，S。；Yano，C.A.，《设置成本和产能约束下的联合生产和定价决策》，《管理科学》，52，5，741-756（2006）·Zbl 1232.90176号
[8] 戴尔，M。；弗里兹，A.，多维背包问题的概率分析，运筹学数学，14，1，162-176（1989）·Zbl 0676.90046号
[9] 戴尔，M。；弗里兹，A.，广义赋值问题的概率分析，数学规划，55169-181（1992）·Zbl 0767.90052号
[10] Y.Gerchak。；Wang，Y.，库存水平依赖需求的周期性库存模型，海军研究后勤，4199-116（1994）·Zbl 0799.90045号
[11] Geunes，J。；罗梅因，H.E。；Taaffe，K.，《具有定价和订单选择灵活性的需求规划》，《运营研究》，54，2，394-401（2005）·Zbl 1167.90485号
[12] Gilbert，S.M.，恒定价格商品定价和多期采购的协调，《欧洲运筹学杂志》，114，2，330-337（1999）·Zbl 0935.91012号
[13] Kunreuther，H。；Schrage，L.，固定价格项目的联合定价和库存决策，管理科学，19，7，732-738（1973）·Zbl 0255.90010号
[14] Martello，S。；Toth，P.，广义指派问题的一种算法，（Brans，J.P.，运筹学（1981），北荷兰），589-603·兹伯利0473.90047
[15] 罗梅因，H.E。；Piersma，N.，广义指派问题的概率可行性和值分析，组合优化杂志，3325-355（2000）·Zbl 0969.90059号
[16] 罗梅因，H.E。；Romero Morales，D.，广义指派问题的一类贪婪算法，离散应用数学，103，209-235（2000）·Zbl 1064.90019号
[17] 罗梅因，H.E。；Romero Morales，D.，为广义分配问题生成实验数据，运筹学，49，866-878（2001）·Zbl 1163.90718号
[18] Talluri，K.T。；Van Ryzin，G.J.，《收入管理的理论与实践》（2004），施普林格出版社·Zbl 1083.90024号
[19] Thomas，J.，《需求确定的价格生产决策》，《管理科学》，第16、11、747-750页（1970年）·兹比尔0197.46401
[20] 范登·胡维尔，W。；Wagelman，A.P.M.，确定性联合定价和库存模型的多项式时间算法，《欧洲运筹学杂志》，170，2，463-480（2006）·Zbl 1085.90019号
[21] Wang，Y。；Gerchak，Y.，《需求依赖货架空间时的供应链协调》，《制造与服务运营管理》，382-87（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。