Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield

วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใ...

Full description

Saved in:

Bibliographic Details
Main Author:	Natapat Areerakulkan
Language:	English
Published:	คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ 2019
Subjects:	Newsboy problem Stochastic yield Perishable products Inventory
Online Access:	http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_2/14.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66480
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Chiang Mai University
Language:	English

id	th-cmuir.6653943832-66480
record_format	dspace
spelling	th-cmuir.6653943832-664802019-08-21T09:18:29Z Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield Natapat Areerakulkan Newsboy problem Stochastic yield Perishable products Inventory วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี In this paper, we consider the newsboy problem when two uncertainties are presented, including demand and yield. Based on previous research in this arena, the optimal solution can be obtained analytically for uniform distribution. However, for other distributions the problem becomes much more complex and difficult, in the other words no optimal solution can be found. The reason of this dilemma could be non-integrable property of the objective function. Therefore, we extend that of Karl in 2004 to present the approximation algorithm for general probability distribution, both demand and yield’s randomness are incorporated by different types of probability distribution such as Normal, Uniform and Beta distributions. The algorithm framework consists of two measures: one involving the approximation of the first derivative of the objective functions based on numerical integration; and second involving the problem solving steps based on Newton’s method. From the experiment, it can give the good solution for Normal and other distributions yet it is easy to implement by insert function in available spreadsheet program. 2019-08-21T09:18:29Z 2019-08-21T09:18:29Z 2560 วารสารวิศวกรรมศาสตร์ 24, 2 (พ.ค.-ส.ค. 2560), 152-160 2672-9695 http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_2/14.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66480 Eng คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
institution	Chiang Mai University
building	Chiang Mai University Library
country	Thailand
collection	CMU Intellectual Repository
language	English
topic	Newsboy problem Stochastic yield Perishable products Inventory
spellingShingle	Newsboy problem Stochastic yield Perishable products Inventory Natapat Areerakulkan Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
description	วารสารวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่ (Engineering Journal Chiang Mai University) เป็นวารสารที่ตีพิมพ์บทความวิชาการในลักษณะบทความวิจัย และบทความปริทัศน์ที่มีคุณภาพสูง ทางด้านวิศวกรรมศาสตร์ วิทยาศาสตร์ และเทคโนโลยี รวมถึงสาขาอื่นที่เกี่ยวข้อง โดยมีเนื้อหาที่เป็นองค์ความรู้พื้นฐานจนกระทั่งการนำไปใช้ประโยชน์ ทั้งในแง่ทฤษฎี การวางแผน การทดลอง การออกแบบ หรือการพัฒนาอุปกรณ์และการจำลองการทำงานของระบบ หรือกระบวนการต่างๆ เป็นต้น โดยเปิดรับบทความวิชาการทางสาขาวิศวกรรมศาสตร์ ตลอดทั้งปี
author	Natapat Areerakulkan
author_facet	Natapat Areerakulkan
author_sort	Natapat Areerakulkan
title	Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
title_short	Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
title_full	Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
title_fullStr	Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
title_full_unstemmed	Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield
title_sort	approximation algorithm for multi-product newsboy problem with stochastic yield
publisher	คณะวิศวกรรมศาสตร์ มหาวิทยาลัยเชียงใหม่
publishDate	2019
url	http://researchs.eng.cmu.ac.th/UserFiles/File/Journal/24_2/14.pdf http://cmuir.cmu.ac.th/jspui/handle/6653943832/66480
_version_	1681426462532435968

Approximation Algorithm for Multi-Product Newsboy Problem with Stochastic Yield

Similar Items