An Approximation Approach to Numerical Solution of Convex Cost Algorithm in Production Planning

  • سال انتشار: 1386
  • محل انتشار: پنجمین کنفرانس بین المللی مدیریت
  • کد COI اختصاصی: IRIMC05_055
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 2239
دانلود فایل این مقاله

نویسندگان

Sarah Kianfar

Industrial Engineering Departmant, Sharif University of Technology

Elham Azizi

Electrical Engineering Departmant, Sharif University of Technology

Farhad Kianfar

Professor of Engineering Departmant, Sharif University of Technology

چکیده

The Convex Cost Algorithm is used to find the optimal solution to producion planning where the production cost, inventory cost and shortage cost functions are all assumed to be convex. When these convex costs are non-linear a large amount of computation is required to find the optimal solution.Whereasconvex piecewise linear production costs with linear inventory and shortage costs, the problem can be solved using the transportation tableau where the amount of computation is insignificant. In this paper, the convex non-linear production cost is approximated by two convex piecewise-linear functions, as two upper and lower bounds to the covex function.The estimated optimal cost for the inner piecewise-linear production cost represents a lower bound for the original optimal cost. Whereas, an upper bound for the optimal cost is computed using the outer piecewise linear production cost. In computing both of these bounds, an increment for the production level is used. Decreasing the amount of this increment will result in narrower bounds. Thus, the increment is decreased until the lower and upper bounds are tightened enough and the approximate optimal solution can attained.

کلیدواژه ها

Convex Cost Algorithm , Transportation Tableau , Linear Approximation , Prduction planning

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.