Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts
We study a multiperiod multiproduct production planning problem where the production capacity and the marketing effort on demand are both considered. The accumulative impact of marketing effort on demand is captured by the Nerlove and Arrow (N-A) advertising model. The problem is formulated as a dis...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2016/7674027 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556989743366144 |
|---|---|
| author | Jianmai Shi Yiping Bao |
| author_facet | Jianmai Shi Yiping Bao |
| author_sort | Jianmai Shi |
| collection | DOAJ |
| description | We study a multiperiod multiproduct production planning problem where the production capacity and the marketing effort on demand are both considered. The accumulative impact of marketing effort on demand is captured by the Nerlove and Arrow (N-A) advertising model. The problem is formulated as a discrete-time, finite-horizon dynamic optimization problem, which can be viewed as an extension to the classic newsvendor problem by integrating with the N-A model. A Lagrangian relaxation based solution approach is developed to solve the problem, in which the subgradient algorithm is used to find an upper bound of the solution and a feasibility heuristic algorithm is proposed to search for a feasible lower bound. Twelve kinds of instances with different problem size involving up to 50 products and 15 planning periods are randomly generated and used to test the Lagrangian heuristic algorithm. Computational results show that the proposed approach can obtain near optimal solutions for all the instances in very short CPU time, which is less than 90 seconds even for the largest instance. |
| format | Article |
| id | doaj-art-e80c83f62e134812a4fa191e67ced87b |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2016-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-e80c83f62e134812a4fa191e67ced87b2025-02-03T05:44:04ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2016-01-01201610.1155/2016/76740277674027Multiproduct Multiperiod Newsvendor Problem with Dynamic Market EffortsJianmai Shi0Yiping Bao1College of Information System and Management, National University of Defense Technology, Changsha, Hunan, ChinaCollege of Humanities and Social Sciences, National University of Defense Technology, Changsha, Hunan, ChinaWe study a multiperiod multiproduct production planning problem where the production capacity and the marketing effort on demand are both considered. The accumulative impact of marketing effort on demand is captured by the Nerlove and Arrow (N-A) advertising model. The problem is formulated as a discrete-time, finite-horizon dynamic optimization problem, which can be viewed as an extension to the classic newsvendor problem by integrating with the N-A model. A Lagrangian relaxation based solution approach is developed to solve the problem, in which the subgradient algorithm is used to find an upper bound of the solution and a feasibility heuristic algorithm is proposed to search for a feasible lower bound. Twelve kinds of instances with different problem size involving up to 50 products and 15 planning periods are randomly generated and used to test the Lagrangian heuristic algorithm. Computational results show that the proposed approach can obtain near optimal solutions for all the instances in very short CPU time, which is less than 90 seconds even for the largest instance.http://dx.doi.org/10.1155/2016/7674027 |
| spellingShingle | Jianmai Shi Yiping Bao Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts Discrete Dynamics in Nature and Society |
| title | Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts |
| title_full | Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts |
| title_fullStr | Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts |
| title_full_unstemmed | Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts |
| title_short | Multiproduct Multiperiod Newsvendor Problem with Dynamic Market Efforts |
| title_sort | multiproduct multiperiod newsvendor problem with dynamic market efforts |
| url | http://dx.doi.org/10.1155/2016/7674027 |
| work_keys_str_mv | AT jianmaishi multiproductmultiperiodnewsvendorproblemwithdynamicmarketefforts AT yipingbao multiproductmultiperiodnewsvendorproblemwithdynamicmarketefforts |