جلد 23، شماره 1 - ( 12-1390 )                   جلد 23 شماره 1 صفحات 23-33 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Zare Mehrjerdi Y. A Heuristic Approach for Solving LIP with the Optional Feasible or Infeasible Initial Solution Points. IJIEPR. 2012; 23 (1) :23-33
URL: http://ijiepr.iust.ac.ir/article-1-410-fa.html
A Heuristic Approach for Solving LIP with the Optional Feasible or Infeasible Initial Solution Points. نشریه بین المللی مهندسی صنایع و تحقیقات تولید. 1390; 23 (1) :23-33

URL: http://ijiepr.iust.ac.ir/article-1-410-fa.html


چکیده:   (12137 مشاهده)

An interactive heuristic approach can offer a practical solution to the problem of linear integer programming (LIP) by combining an optimization technique with the Decision Maker’s (DM) judgment and technical supervision. This is made possible using the concept of bicriterion linear programming (BLP) problem in an integer environment. This model proposes two bicriterion linear programs for identifying a feasible solution point when an initial infeasible solution point is provided by the decision maker or when the searching process leaves the region of feasibility seeking for a better pattern to improve the objective function. Instructions regarding the structure of such BLP problems are broadly discussed. This added property offers a great degree of flexibility to the decision making problem solving process.

The heuristic engine is comprised of four algorithms: Improve, Feasible, Leave, and Backtrack. In each iteration, when a selected algorithm has been terminated, the DM is presented with the results and asked to reevaluate the solution process by choosing an appropriate algorithm to follow. It is shown that the method converges to the optimal solution for most of the time. A solution technique for solving such a problem is introduced with sufficient details.

متن کامل [PDF 433 kb]   (1771 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: و موضوعات مربوط
دریافت: ۱۳۹۰/۱۲/۱۳

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به نشریه بین المللی مهندسی صنایع و تحقیقات تولید می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb