به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

constraint programming

در نشریات گروه مدیریت
تکرار جستجوی کلیدواژه constraint programming در نشریات گروه علوم انسانی
تکرار جستجوی کلیدواژه constraint programming در مقالات مجلات علمی
  • ناهید خراسانی، مجید اسماعیلیان*
    هدف
    هدف این پژوهش، اعمال انعطاف های مختلف شامل انعطاف ماشین و ابزار، برای جهت دسترسی به ابزار (TAD) و در نظر گرفتن پارامترهای کیفی بر اساس سیستم استنتاج فازی به منظور بهینه سازی یکپارچه برنامه ریزی فرایند و زمان بندی با استفاده از رویکرد برنامه ریزی محدویت است.
    روش
    رویکردهای بسیاری برای حل مسائل IPPS وجود دارد. در این پژوهش، به دلیل تعدد متغیر های موجود و پیچیدگی فضای جواب، از برنامه ریزی محدودیت برای حل مسئله استفاده شده است. ابتدا امتیاز پارامترهای کیفی مدل بر اساس سیستم استنتاج فازی محاسبه شد و پس از تامین سایر ورودی ها و حل با استفاده از برنامه ریزی محدودیت، جواب بهینه به دست آمد.
    یافته ها
    برای ارزیابی کارایی مدل تلفیقی، مثالی از پژوهش های پیشین، با سه حالت زمان تحویل پایین، متوسط و بالا با نرم افزار IBM ILOG Cplex حل شده است.
    نتیجه گیری
    نتایج نشان دهنده عملکرد مناسب روش برنامه ریزی محدودیتی برای به دست آوردن جواب های بهینه در زمان محدود است. در واقع، نتایجی که از آزمایش های عددی به دست آمد، نشان می دهد مدل پیشنهاد شده عملکرد قابل قبولی دارد و الگوریتم پیشنهاد شده می تواند IPPS را به شکل موثری حل کند و روش بسیار مناسب برای بهینه سازی ترکیبی چند هدفه است.
    کلید واژگان: تلفیق برنامه ریزی فرایند و زمان بندی، برنامه ریزی محدودیت، برنامه ریزی فرایند، زمان بندی، سیستم استنتاج فازی
    Nahid Khorasani, Majid Esmaelian *
    Objective
    The purpose of this research was to apply various flexibilities including device, tools, direction toward accessing the device (TAD) flexibilities, and considering the qualitative parameters based on the fuzzy inference system for integrated optimization of process planning and scheduling using the Constraint Programmingapproach.
    Methods
    There are many approaches to solving IPPS problems. In this research, because of the multitude of existing variables and the complexity of the solution space, limited planning has been used to solve the problem. At first, the qualitative parameters of the model are calculated based on the fuzzy inferencing system and after providing other inputs and solving the problem using limited planning, an optimal answer will be obtained.
    Results
    To evaluate the efficiency of the integrated model, an example in the literature considering three states of short, medium and long due date time, has been solved using IBM ILOG Cplex optimization studio software.
    Conclusion
    The results indicated the proper functioning of the limited planning method to obtain optimal solutions in a limited time. In fact, the results of the numerical experiments showed that the proposed model has acceptable performance and the proposed algorithm can efficiently solve IPPS. Finally, we can conclude that it is a very suitable method for integrated optimization of multiple objectives.
    Keywords: Integrating process planning, scheduling, Constraint Programming, Process planning, Scheduling, Fuzzy inference system
  • هادی شاهمرادی، سعیده کتابی، مجید اسماعیلیان
    مسئله جدول زمان بندی دروس دانشگاه، یکی از مسائل زمان بردر هر محیط آموزشیاست. اینمسئله با عوامل زیادی نظیر تعداد دروس، کلاس، استاد، دانشجو و زمان های کاری سروکار داردو محدودیت های سخت و نرم زیادی بر این عواملتاثیر می گذارند. هدف از حل این مسئله انتساب دروس و کلاس به استاد و دانشجو است؛ به گونه ای که در محدودیت های مسئله صدق کنند.این پژوهش از رویکرد برنامه ریزی محدودیت برای حل اینمسئله استفاده می کند. هدف این پژوهش، ارضای حداکثری انتظارات و محدودیت هابه منظور ایجادیک جدولزمان بندیاست.مدل پیشنهادی، از تابع هزینه ای برای حداقل سازی تخطی از محدودیت های نرم استفاده می کند که ضرایب این تابع از روش AHPمحاسبه می شوند. این مدل برایگروه مدیریت دانشگاه اصفهان، با زبان برنامه نویسیOPL و بر روی پلتفرم IBM ILOG CPLEX اجرا شد. جدول زمان بندی حاصل شده، با ارضای کامل محدودیت های سخت و ارضای کاملا رضایت بخش محدودیت های نرم همراه بود. این جدول زمان در مدت زمان کمتر از 20 دقیقه بهدست آمد که در مقایسه با زمان صرف شده در مدل های فراابتکاری و سایر مدل های ریاضی پیشنهادشده برای اینمسئله، بسیار قابل ملاحظه است.
    کلید واژگان: برنامه ریزی محدودیت، جدول زمان بندی، مسئله ارضای محدودیت، محدودیت سخت، محدودیت نرم
    Hadi Shahmoradi, Saeideh Ketabi, Majid Esmaelian
    University course timetabling problem is a challenging and time-consuming task on the overall structure of timetable in every academic environment. The problem deals with many factors such as the number of lessons, classes, teachers, students and working time, and these are influenced by some hard and soft constraints. The aim of solving this problem is to assign courses and classes to teachers and students, so that the restrictions are held. In this paper, a constraint programming method is proposed to satisfy maximum constraints and expectation, in order to address university timetabling problem. For minimizing the penalty of soft constraints, a cost function is introduced and AHP method is used for calculating its coefficients. The proposed model is tested on department of management, University of Isfahan dataset using OPL on the IBM ILOG CPLEX Optimization Studio platform. A statistical analysis has been conducted and shows the performance of the proposed approach in satisfying all hard constraints and also the satisfying degree of the soft constraints is on maximum desirable level. The running time of the model is less than 20 minutes that is significantly better than the non-automated ones.
    Keywords: Constraint programming, Timetabling, Constraint satisfaction problem, Hard constraint, soft constraint
  • امید موحدیان عطار، مجید اسماعیلیان*، داریوش محمدی زنجیرانی

    در این مقاله با هدف حداکثر کردن ارزش فعلی خالص و در نظر گرفتن شیوه های مختلف پرداخت کارفرما، مسئله انتخاب و زمان بندی چندین پروژه با استفاده از برنامه ریزی ریاضی و برنامه ریزی محدودیتی بررسی شده است؛ به طوری که امکان پذیری پروژه ها با توجه به میزان منابع در دسترس تضمین و کلیه روابط پیش نیازی رعایت شود. فعالیت ها با حالت مختلف از منابع، امکان اجرا دارند و از منابع تجدیدپذیر (نیروی انسانی، ماشین آلات) و تجدیدناپذیر (مواد اولیه، بودجه) استفاده می کنند. در محاسبه هزینه ها، هزینه اضافه کاری منابع تجدید پذیر، جریمه دیرکرد یا پاداش تحویل زودتر از موعد پروژه در نظر گرفته شده است. مدل های ایجادشده با چند پروژه از کتابخانه های مسائل زمان بندی پروژه بررسی شده اند.

    کلید واژگان: برنامه ریزی محدودیتی، مدل سازی ریاضی، ارزش فعلی خالص، زمان بندی پروژه، انتخاب پروژه
    Omid Movahedian Attar, Majid Esmaelian, Dariush Mohammadi Zanjirani

    In this article, with the aim of maximizing net present value and considering various ways of the payment, the problem of selecting and scheduling several projects using mathematical programming and constraint programming have been investigated, in a way that the project feasibility with regards to the level of available resources is guaranteed and all of the prerequisite relationships are observed. Activities with the different modes of resources can be done. They uses renewable (human resources, equipment) and non-renewable (raw materials, budgets) resources. In calculating the costs, the overtime cost of renewable resources, late penalties or rewards of delivery before the project due date is considered. Created Models are tested by a number of projects from the PSPLIB libraries.

    Keywords: Constraint Programming, Mathematical Modeling, Net Present Value, Project Scheduling, Project Selection
  • مجید اسماعیلیان، هاجر بکران
    زمان بندی تعمیرات پیشگیرانه به معنای انجام فعالیت ها و وظایف پیشگیرانه به منظور کاهش یا حذف توقف تولید و حداکثرکردن قابلیت اطمینان تجهیزات است. مدل های ریاضی ارائه شده برای زمان بندی تعمیرات پیشگیرانه، با محدودیت هایی چون، تعیین ترکیب انجام کارها توسط کارگران قبل از مدل سازی، تک منبعی بودن و نداشتن کارایی محاسباتی مواجه اند، به همین دلیل برخی از پژوهشگران از الگوریتم های هوش مصنوعی برای حل مسائل زمان بندی تعمیرات پیشگیرانه استفاده کرده اند. هدف این پژوهش زمان بندی تعمیرات پیشگیرانه با استفاده از برنامه ریزی محدودیتی است. برنامه ریزی محدودیتی تلفیقی از برنامه ریزی ریاضی و هوش مصنوعی است. مدل سازی در برنامه ریزی ریاضی، طراحی انسانی هوشمند است، ولی در برنامه ریزی محدودیتی الگوریتم ها هوشمندند. در این پژوهش دو مدل برنامه ریزی محدودیتی جدید برای زمان بندی تعمیرات پیشگیرانه پیشنهاد شده است که ضمن بی نیازبودن به تعیین ترکیب انجام کارها توسط کارگران، در حالت چندمنبعی به کار برده می شود. جواب های به دست آمده از مثال های عددی با مدل های ریاضی مقایسه شدند و روایی مدل برنامه ریزی محدودیتی به اثبات رسید. نتایج بیانگر توانایی برنامه ریزی محدودیتی در مدل سازی و حل مسائل زمان بندی تعمیرات پیشگیرانه است.
    کلید واژگان: برنامه ریزی ریاضی، برنامه ریزی محدودیتی، زمان بندی تعمیرات پیشگیرانه (PM)، مسائل ارضای محدودیت
    Majid Esmaelian, Hajar Bakran
    Preventive maintenance scheduling is to perform a series of tasks that prevents or minimizes production breakdowns and improves the reliability. Mathematical models have been developed to solve the preventive maintenance scheduling problem. There are several limitations in the prior work in this area of research. Craft combinations are assumed to be given. The craft combination problem concerns the computation of all combinations of assigning multi skilled workers to accomplishing a particular task. Some research provides heuristic and artificial intelligence approach for integrated solution for the preventive maintenance scheduling problem with multi skilled workforce constraints. The purpose of this study is scheduling the preventive maintenance with constraint programming. Constraint programming is used in varied range of techniques such as artificial intelligence and operations research. Two novel preventive maintenance scheduling model bases on constraint programming are formulated to automatically produce the optimal solution and craft combination in multiple resource problems. Preventive maintenance scheduling problem with multiple and single resource solved with mathematical programming and constraint programming. The solution of these two approaches compared in numerical examples.
    Keywords: constraint programming, constraint satisfaction problem, mathematical programming, preventive maintenance scheduling
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال