تعداد نشریات | 48 |
تعداد شمارهها | 1,058 |
تعداد مقالات | 7,917 |
تعداد مشاهده مقاله | 10,509,493 |
تعداد دریافت فایل اصل مقاله | 6,221,080 |
مدل سازی مساله زمانبندی تولید جریان کارگاهی چند حالته با منابع محدود | |||||||||||
مطالعات مدیریت صنعتی | |||||||||||
مقاله 7، دوره 15، شماره 47، پاییز 1396، صفحه 151-168 اصل مقاله (481 K) | |||||||||||
نوع مقاله: مقاله پژوهشی | |||||||||||
شناسه دیجیتال (DOI): 10.22054/jims.2017.8120 | |||||||||||
نویسندگان | |||||||||||
مهدی یزدانی1؛ بهمن نادری2 | |||||||||||
1استادیار، گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی، قزوین، ایران | |||||||||||
2دانشیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه خوارزمی، تهران، ایران | |||||||||||
چکیده | |||||||||||
در مسائل زمانبندی معمولا زمان پردازش عملیات های هر کار مشخص و ثابت در نظر گرفته می شود. در ادبیات زمانبندی پروژه بسیار تاکید شده است که زمان هر فعالیت/عملیات می تواند گاهی چند حالته باشد و با تخصیص مقداری بیشتری از منابع به یک فعالیت، زمان پردازش آن نیز کاهش یابد. در اینگونه مسائل علاوه بر زمانبندی فعالیت ها باید تخصیص منابع محدود در دسترس به فعالیت ها نیز انجام شود. این ضعف در ادبیات مسائل زمانبندی وجود دارد که زمان پردازش فعالیت ها ثابت فرض می شود. در این مقاله، مسئله جریان کارگاهی از حالت کلاسیک خود به مسئله جریان کارگاهی چند حالته با منابع محدود توسعه داده می شود. این مقاله به طور جامع در مورد مدلسازی ریاضی مسئله بحث می کند. در این راستا دو مدل ریاضی به فرم برنامه ریزی ریاضی عدد صحیح مختلط خطی با دو مفهوم مختلف ارائه می شود. مدل اول، مکان محور و مدل دوم توالی محور است. برای ارزیابی عملکرد این دو مدل، پیچیدگی اندازه و پیچیدگی محاسباتی آنها تعیین و مقایسه می شود. در شاخص پیچیدگی اندازه، مدل اول تعداد متغیرهای بیشتر اما تعداد محدودیت های کمتری در مقایسه با مدل دوم نیاز دارد. در شاخص پیچیدگی محاسباتی، مدل اول عملکرد کاملا بهتری از مدل دوم ارائه می کند. همچنین مدل اول علاوه بر حل تعداد بیشتری از مسائل به صورت بهینه، زمان کمتری نیز برای حل در مقایسه با مدل دوم احتیاج دارد | |||||||||||
کلیدواژه ها | |||||||||||
زمانبندی جریان کارگاهی؛ چند حالته؛ مدل سازی ریاضی؛ برنامه ریزی عددصحیح مختلط؛ پیچیدگی اندازه و محاسباتی | |||||||||||
مراجع | |||||||||||
| |||||||||||
آمار تعداد مشاهده مقاله: 229 تعداد دریافت فایل اصل مقاله: 169 |
|||||||||||