JP2016531376A - 製品販売促進最適化システム - Google Patents
製品販売促進最適化システム Download PDFInfo
- Publication number
- JP2016531376A JP2016531376A JP2016544329A JP2016544329A JP2016531376A JP 2016531376 A JP2016531376 A JP 2016531376A JP 2016544329 A JP2016544329 A JP 2016544329A JP 2016544329 A JP2016544329 A JP 2016544329A JP 2016531376 A JP2016531376 A JP 2016531376A
- Authority
- JP
- Japan
- Prior art keywords
- price
- product
- coefficients
- objective function
- periods
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000005457 optimization Methods 0.000 title claims abstract description 31
- 230000036962 time dependent Effects 0.000 claims abstract description 17
- 230000001737 promoting effect Effects 0.000 claims abstract description 16
- 230000008859 change Effects 0.000 claims abstract description 12
- 230000000116 mitigating effect Effects 0.000 claims abstract description 6
- 238000000034 method Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 description 28
- 230000000694 effects Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000009472 formulation Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0206—Price or cost determination based on market factors
Landscapes
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Economics (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
一実施形態は、概してコンピュータシステムに関し、特に、製品販売促進最適化(product promotion optimization system)コンピュータシステムに関する。
製品ライン価格設定は、一年を通して増分利益を生じるために動的な価格設定戦略を使用する小売業者および他の商品販売者が直面する、重要なビジネス上の問題である。とりわけ、ますます多くの小売業者が決定支援システムを利用し始めており、この決定支援システムは、価格設定推奨を自動化し、最適化するために大量の詳細な需要データを活用している。特に、ある製品の価格変化がその需要、または別の製品の需要に及ぼす効果の分析に基づく品目の価格弾力性の統計的モデリングを使用して、製品の価格設定を最適化することができる。
一実施形態は、製品および目的関数についての販売促進価格設定を決定するシステムである。システムは、製品についての非線形時間依存性最適化問題を受付け、非線形問題は、需要モデルおよび複数の制約を含み、制約は、複数の期間と、期間の各々における製品についての販売非促進価格とを含む価格ラダーを含む。システムは、各期間について、その期間における価格が販売促進価格を含み、かつ、価格ラダー上のすべての他の価格が販売非促進価格に設定されたときの目的関数の変化を決定して、係数を生成する。システムは、各期間における係数の最大値を決定し、係数に基づいて近似の混合整数計画(Mixed Integer Programming;「MIP」)問題を生成する。システムは、MIP問題の線形計画(Linear Programming;「LP」)緩和を決定し、LP緩和を解いて、価格ラダーに沿って各期間における製品についての販売促進価格のベクトルを生成する。
一実施形態は、製品最適化問題から増分利潤(incremental profit)係数を決定することによって、1つの製品について最適化された販売促進価格設定(promotional pricing)を決定する製品販売促進最適化装置である。各期間について係数の最大値が決定され、近似の混合整数計画(「MIP」)問題が定式化される(formulated)。MIPの線形計画緩和が決定され、その後、線形計画緩和が解かれて、販売促進価格設定解が出力される。
qkは、価格ラダーのk番目の要素である。
θは、記憶パラメータである。
ptおよびrtは、それぞれ時間tにおける価格および参照価格である。
Lは、価格変化の数に対して加えられる制限である(定価からTのうちの価格Lの回数は、変更可能である)。
実施形態に係る販売促進最適化問題は、次のように定式として規定され得る(「販売促進最適化問題」と呼ぶ)。
図2の212に関連して開示されるMIP定式化のさらなる詳細は、次のとおりである。まず、すべての価格がq0に設定されたときの計画対象期間にわたる集約利益総額は、π(p0)によって示される。次に、係数の組が導入され、1つの価格のみが変更された(かつ、特定のqkに同等となる)ときの集約利益と、π(p0)との差が、次のように表される。
Claims (20)
- 命令が格納されたコンピュータ読取可能媒体であって、前記命令は、プロセッサによって実行されると、前記プロセッサに製品および目的関数についての販売促進価格設定を決定させ、前記決定させることは、
前記製品についての非線形時間依存性最適化問題を受付けるステップを備え、前記非線形問題は、需要モデルおよび複数の制約を含み、前記制約は、複数の期間と、前記期間の各々における前記製品についての販売非促進価格とを含む価格ラダーを含み、前記決定させることは、さらに、
前記期間の各々について、その期間における価格が販売促進価格を含み、かつ、前記価格ラダー上のすべての他の価格が販売非促進価格に設定されたときの前記目的関数の変化を決定して、係数を生成するステップと、
前記期間の各々における前記係数の最大値を決定するステップと、
前記係数に基づいて近似の混合整数計画(MIP)問題を生成するステップと、
前記MIP問題の線形計画(LP)緩和を決定するステップと、
前記LP緩和を解いて、前記価格ラダーに沿って前記期間の各々における前記製品についての販売促進価格のベクトルを生成するステップとを備える、コンピュータ読取可能媒体。 - 前記目的関数は、利益総額、総収入または売上総利益の少なくとも1つを含む、請求項1に記載のコンピュータ読取可能媒体。
- 前記最適化問題は、前記製品についての時間依存性参照価格設定を含む、請求項1に記載のコンピュータ読取可能媒体。
- 前記複数の制約は、ノータッチ制約または価格変化に対する制限の少なくとも1つを含む、請求項1に記載のコンピュータ読取可能媒体。
- 前記係数のすべてが互いに異なるか否かを決定するステップをさらに含む、請求項1に記載のコンピュータ読取可能媒体。
- 前記係数の各々と二値決定変数との積を合計するステップをさらに含み、前記二値決定変数の各々は、0または1のいずれかを含む、請求項1に記載のコンピュータ読取可能媒体。
- 前記係数が互いに異なっていない場合、前記係数の1つ以上にファクターを加えるステップをさらに含む、請求項5に記載のコンピュータ読取可能媒体。
- 製品および目的関数についての販売促進価格設定を決定する方法であって、前記方法は、
前記製品についての非線形時間依存性最適化問題を受付けるステップを備え、前記非線形問題は、需要モデルおよび複数の制約を含み、前記制約は、複数の期間と、前記期間の各々における前記製品についての販売非促進価格とを含む価格ラダーを含み、前記方法はさらに、
前記期間の各々について、その期間における価格が販売促進価格を含み、かつ、前記価格ラダー上のすべての他の価格が販売非促進価格に設定されたときの前記目的関数の変化を決定して、係数を生成するステップと、
前記期間の各々における前記係数の最大値を決定するステップと、
前記係数に基づいて近似の混合整数計画(MIP)問題を生成するステップと、
前記MIP問題の線形計画(LP)緩和を決定するステップと、
前記LP緩和を解いて、前記価格ラダーに沿って前記期間の各々における前記製品についての販売促進価格のベクトルを生成するステップとを備える、方法。 - 前記目的関数は、利益総額、総収入または売上総利益の少なくとも1つを含む、請求項8に記載の方法。
- 前記最適化問題は、前記製品についての時間依存性参照価格設定を含む、請求項8に記載の方法。
- 前記複数の制約は、ノータッチ制約または価格変化に対する制限の少なくとも1つを含む、請求項8に記載の方法。
- 前記係数のすべてが互いに異なるか否かを決定するステップをさらに含む、請求項8に記載の方法。
- 前記係数の各々と二値決定変数との積を合計するステップをさらに含み、前記二値決定変数の各々は、0または1のいずれかを含む、請求項8に記載の方法。
- 前記係数が互いに異なっていない場合、前記係数の1つ以上にファクターを加えるステップをさらに含む、請求項12に記載の方法。
- 製品についての販売促進価格設定を決定するためのシステムであって、前記システムは、
前記製品についての非線形時間依存性最適化問題を受付ける目的関数変化決定モジュールを備え、前記非線形問題は、需要モデルおよび複数の制約を含み、前記制約は、複数の期間と、前記期間の各々における前記製品についての販売非促進価格とを含む価格ラダーを含み、前記目的関数変化決定モジュールは、前記期間の各々について、その期間における価格が販売促進価格を含み、かつ、前記価格ラダー上のすべての他の価格が販売非促進価格に設定されたときの目的関数の変化を決定して、係数を生成し、前記システムはさらに、
前記期間の各々における前記係数の最大値を決定し、前記係数に基づいてMIP問題を生成する混合整数計画(MIP)生成器と、
前記MIP問題のLP緩和を決定し、前記LP緩和を解いて、前記価格ラダーに沿って前記期間の各々における前記製品についての販売促進価格のベクトルを生成する線形計画(LP)ソルバーとを備える、システム。 - 前記目的関数変化決定モジュールは、前記係数のすべてが互いに異なるか否かをさらに決定する、請求項5に記載のシステム。
- 前記目的関数変化決定モジュールは、前記係数が互いに異なっていない場合、前記係数の1つ以上にファクターをさらに加える、請求項16に記載のシステム。
- 前記MIP生成器は、前記係数の各々と二値決定変数との積をさらに合計し、前記二値決定変数の各々は、0または1のいずれかを含む、請求項15に記載のシステム。
- 前記目的関数は、利益総額、総収入または売上総利益の少なくとも1つを含む、請求項15に記載のシステム。
- 前記最適化問題は、前記製品についての時間依存性参照価格設定を含む、請求項15に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/030,287 US20150081393A1 (en) | 2013-09-18 | 2013-09-18 | Product promotion optimization system |
US14/030,287 | 2013-09-18 | ||
PCT/US2014/051245 WO2015041778A1 (en) | 2013-09-18 | 2014-08-15 | Product promotion optimization system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016531376A true JP2016531376A (ja) | 2016-10-06 |
JP6303015B2 JP6303015B2 (ja) | 2018-03-28 |
Family
ID=52668801
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016544329A Active JP6303015B2 (ja) | 2013-09-18 | 2014-08-15 | 製品販売促進最適化システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20150081393A1 (ja) |
JP (1) | JP6303015B2 (ja) |
WO (1) | WO2015041778A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6253745B1 (ja) * | 2016-11-04 | 2017-12-27 | ヤフー株式会社 | 情報解析装置、情報解析方法、および情報解析プログラム |
CN109903078A (zh) * | 2019-01-21 | 2019-06-18 | 北京仁科互动网络技术有限公司 | 一种实现产品阶梯价格的方法及装置 |
WO2023100315A1 (ja) * | 2021-12-02 | 2023-06-08 | 日本電気株式会社 | 決定装置、決定方法、記録媒体 |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10095989B2 (en) * | 2011-11-23 | 2018-10-09 | Oracle International Corporation | Product pricing optimizer |
US10740782B2 (en) | 2015-11-16 | 2020-08-11 | Oracle International Corpoation | Computerized promotion price scheduling utilizing multiple product demand model |
US10528903B2 (en) | 2016-01-07 | 2020-01-07 | Oracle International Corporation | Computerized promotion and markdown price scheduling |
US10776803B2 (en) | 2016-01-07 | 2020-09-15 | Oracle International Corporation | Computerized promotion and markdown price scheduling |
CN105740622B (zh) * | 2016-01-28 | 2019-01-22 | 浙江大学 | 基于混合整数规划的间苯二胺精馏塔软测量系统的辅助变量选择方法 |
US11532000B2 (en) * | 2017-10-12 | 2022-12-20 | Walmart Apollo, Llc | Systems and methods for algorithmic pricing |
CA2982930A1 (en) * | 2017-10-18 | 2019-04-18 | Kari Saarenvirta | System and method for selecting promotional products for retail |
US10621533B2 (en) | 2018-01-16 | 2020-04-14 | Daisy Intelligence Corporation | System and method for operating an enterprise on an autonomous basis |
US11949809B2 (en) * | 2019-10-07 | 2024-04-02 | Nec Corporation | Optimization apparatus, optimization method, and non-transitory computer-readable medium in which optimization program is stored |
US11151532B2 (en) * | 2020-02-12 | 2021-10-19 | Adobe Inc. | System to facilitate exchange of data segments between data aggregators and data consumers |
US11887138B2 (en) | 2020-03-03 | 2024-01-30 | Daisy Intelligence Corporation | System and method for retail price optimization |
US11783338B2 (en) | 2021-01-22 | 2023-10-10 | Daisy Intelligence Corporation | Systems and methods for outlier detection of transactions |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003044752A (ja) * | 2001-07-31 | 2003-02-14 | Canon Inc | 販売価格決定装置、販売価格決定システム、販売価格決定方法、コンピュータ読み取り可能な記録媒体、及びコンピュータプログラム |
US7877286B1 (en) * | 2000-12-20 | 2011-01-25 | Demandtec, Inc. | Subset optimization system |
US20120130726A1 (en) * | 2010-11-18 | 2012-05-24 | Oracle International Corporation | Product pricing optimization system |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7058617B1 (en) * | 1996-05-06 | 2006-06-06 | Pavilion Technologies, Inc. | Method and apparatus for training a system model with gain constraints |
US6219649B1 (en) * | 1999-01-21 | 2001-04-17 | Joel Jameson | Methods and apparatus for allocating resources in the presence of uncertainty |
US6934931B2 (en) * | 2000-04-05 | 2005-08-23 | Pavilion Technologies, Inc. | System and method for enterprise modeling, optimization and control |
US7287000B2 (en) * | 2000-11-15 | 2007-10-23 | Jda Software Group, Inc. | Configurable pricing optimization system |
EP1342199A1 (en) * | 2000-11-15 | 2003-09-10 | Manugistics Atlanta, Inc. | Promotion pricing system and method |
US9785953B2 (en) * | 2000-12-20 | 2017-10-10 | International Business Machines Corporation | System and method for generating demand groups |
US20100010870A1 (en) * | 2000-12-20 | 2010-01-14 | Karl Millar | System and Method for Tuning Demand Coefficients |
US6553352B2 (en) * | 2001-05-04 | 2003-04-22 | Demand Tec Inc. | Interface for merchandise price optimization |
US7251615B2 (en) * | 2002-06-07 | 2007-07-31 | Oracle International Corporation | Markdown management |
US7478085B2 (en) * | 2005-04-01 | 2009-01-13 | Microsoft Corporation | Ability for developers to easily find or extend well known locations on a system |
US20110307327A1 (en) * | 2010-06-14 | 2011-12-15 | Fair Isaac Corporation | Optimization of consumer offerings using predictive analytics |
US20110313813A1 (en) * | 2010-06-18 | 2011-12-22 | Antony Arokia Durai Raj Kolandaiswamy | Method and system for estimating base sales volume of a product |
US10095989B2 (en) * | 2011-11-23 | 2018-10-09 | Oracle International Corporation | Product pricing optimizer |
US20130166353A1 (en) * | 2011-12-21 | 2013-06-27 | Oracle International Corporation | Price optimization using randomized search |
US20130211877A1 (en) * | 2012-02-13 | 2013-08-15 | Oracle International Corporation | Retail product pricing markdown system |
US20150019295A1 (en) * | 2013-07-12 | 2015-01-15 | International Business Machines Corporation | System and method for forecasting prices of frequently- promoted retail products |
-
2013
- 2013-09-18 US US14/030,287 patent/US20150081393A1/en not_active Abandoned
-
2014
- 2014-08-15 WO PCT/US2014/051245 patent/WO2015041778A1/en active Application Filing
- 2014-08-15 JP JP2016544329A patent/JP6303015B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877286B1 (en) * | 2000-12-20 | 2011-01-25 | Demandtec, Inc. | Subset optimization system |
JP2003044752A (ja) * | 2001-07-31 | 2003-02-14 | Canon Inc | 販売価格決定装置、販売価格決定システム、販売価格決定方法、コンピュータ読み取り可能な記録媒体、及びコンピュータプログラム |
US20120130726A1 (en) * | 2010-11-18 | 2012-05-24 | Oracle International Corporation | Product pricing optimization system |
Non-Patent Citations (1)
Title |
---|
小出 武 外1名: "参考効果を考慮した多期間最適割引問題", 日本オペレーションズ・リサーチ学会 2013年春季研究発表会アブストラクト集 (第31回企業事例交流, JPN6017022884, 5 March 2013 (2013-03-05), pages 200 - 201, ISSN: 0003583146 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6253745B1 (ja) * | 2016-11-04 | 2017-12-27 | ヤフー株式会社 | 情報解析装置、情報解析方法、および情報解析プログラム |
JP2018073350A (ja) * | 2016-11-04 | 2018-05-10 | ヤフー株式会社 | 情報解析装置、情報解析方法、および情報解析プログラム |
CN109903078A (zh) * | 2019-01-21 | 2019-06-18 | 北京仁科互动网络技术有限公司 | 一种实现产品阶梯价格的方法及装置 |
WO2023100315A1 (ja) * | 2021-12-02 | 2023-06-08 | 日本電気株式会社 | 決定装置、決定方法、記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
WO2015041778A1 (en) | 2015-03-26 |
US20150081393A1 (en) | 2015-03-19 |
JP6303015B2 (ja) | 2018-03-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6303015B2 (ja) | 製品販売促進最適化システム | |
US7921061B2 (en) | System and method for simultaneous price optimization and asset allocation to maximize manufacturing profits | |
TW581955B (en) | Supply chain demand forecasting and planning | |
Hou et al. | An EOQ model for deteriorating items with price-and stock-dependent selling rates under inflation and time value of money | |
Dye et al. | A particle swarm optimization for solving joint pricing and lot-sizing problem with fluctuating demand and trade credit financing | |
Min et al. | An EPQ model for deteriorating items with inventory-level-dependent demand and permissible delay in payments | |
Zhong et al. | Improving the supply chain's performance through trade credit under inventory-dependent demand and limited storage capacity | |
Bandaly et al. | Integrated supply chain risk management via operational methods and financial instruments | |
Ghoniem et al. | Integrated retail decisions with multiple selling periods and customer segments: optimization and insights | |
US20130060595A1 (en) | Inventory management and budgeting system | |
Banerjee et al. | Optimal procurement and pricing policies for inventory models with price and time dependent seasonal demand | |
Giri et al. | Supply chain model with price-and trade credit-sensitive demand under two-level permissible delay in payments | |
US20130211878A1 (en) | Estimating elasticity and inventory effect for retail pricing and forecasting | |
Maddah et al. | Periodic review (s, S) inventory model with permissible delay in payments | |
US20180101876A1 (en) | System and method for determining retail-business-rule coefficients from current prices | |
Shen et al. | Modelling and analysis of inventory replenishment for perishable agricultural products with buyer–seller collaboration | |
Bulut et al. | Bundle pricing of inventories with stochastic demand | |
US20140200964A1 (en) | Multi-product pricing markdown optimizer | |
Tan et al. | A discrete-in-time deteriorating inventory model with time-varying demand, variable deterioration rate and waiting-time-dependent partial backlogging | |
Rameswari et al. | An integrated inventory model for deteriorating items with price-dependent demand under two-level trade credit policy | |
Geetha et al. | Optimal replenishment policy for deteriorating items with time sensitive demand under trade credit financing | |
Huang et al. | Dynamic pricing for fashion goods with partial backlogging | |
Arcelus et al. | Price, rebate and order quantity decisions in a newsvendor framework with rebate-dependent recapture of lost sales | |
Khedlekar et al. | Dynamic pricing model with logarithmic demand | |
US10430812B2 (en) | Retail sales forecast system with promotional cross-item effects prediction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160520 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160520 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170526 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170926 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6303015 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |