A Heuristic Approach for Solving LIP with the Optional Feasible or Infeasible Initial Solution Points
- سال انتشار: 1391
- محل انتشار: فصلنامه بین المللی مهندسی صنایع و تحقیقات تولید، دوره: 23، شماره: 1
- کد COI اختصاصی: JR_IJIEPR-23-1_004
- زبان مقاله: انگلیسی
- تعداد مشاهده: 779
نویسندگان
Department of Industrial Engineering, Yazd University, Yazd, Iran
چکیده
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.کلیدواژه ها
Linear Programming, Integer Programming, Heuristic, Decision Making, and Interactiveمقالات مرتبط جدید
- افزایش قابلیت اطمینان تجهیز پمپ گهو واحد انحلال کارخانه آلومینای ایران-جاجرم با استفاده از تکنیک های FMEA و RCA
- TPM با پشتیبانی ۵S برای بهبود در دسترس بودن خط تولید در صنایع لبنی (مطالعه موردی: یکی از کارخانجات لبنی)
- بکارگیری نوآوری بهره ور در مدیریت دارایی های فیزیکی دفاعی
- مدیریت دارایی زیرساختهای قدیمی شرکت توزیع برق-تحلیل موردی
- تکنیک های آنالیز ارتعاشات و آنالیز روغن در عیب یابی کمپرسور
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.