[حل شده] برنامه نوبت دهی

[shabakeha]

با سلام.
بنده در سر کار با توجه به مسئولیتی که دارم می بایست نوبت بازدید از محل را به متقاضیان بدهم که این نوبت دهی بر اساس چند شرط می باشد.
1- نوبت بازدید از یک روز خاص در هفته شروع می شود. (مثلآ سه شنبه ها )
2- روزانه تعداد نوبت ها مشخص باشد .( مثلآ 3 یا 5 بازدید در روز).
3- شرط سوم که از همه مهم تره این که اگر محل بازدید از مرکز شهر دور باشد فقط همان یک بازدید در روز باشد.
حال می خواستم ببینم این کار را در اکسل می شود انجام داد.
لطفآ راهنمایی کنید.
با تشکر.

[m_d6712]

RE: برنامه نوبت دهی

خیلی شبیه مساله بهینه سازی می مونه!
البته یک سری اطلاعاتش کمه! مثلا هدفتون چیه! هر جور نوبت دهی که ممکن باشه قابل قبول هست یا یک تابع هزینه دارید و سعی دارید اون رو بهینه کنید؟! یعنی کمینه کردن هزینه و یا بیشینه کردن سود.

اگر میخواهید جواب بهینه را پیدا کنید: (بهترین جواب)
این مساله شبیه مساله تخصیص میمونه، که اگر درست متوچه شده باشم میخواهید یک سری متقاضی رو به یک سری مکان (نوبت موجود) تخصیص بدهید. در صورتی که مدل خودتون رو به صورت خطی مطرح کنید میتونید از طریق simplex در اکسل حل کنید.
اگر مساله تخصیص باشد نگران عدد صحیح شدن جواب ها نباشید، جواب بهنیه حتما صحصح خواهد بود. اما اگر مساله از حالت تخصیص خارج شود یعنی پیجیده تر شود، راهی جز استفاده از Cplex یا الگوریتم های ابتکاری ندارید.

البته اینها به فرض اینه که من مساله رو درست متوجه شده باشم. به هر صورت اولین قدم مدل سازی مساله هست.
اگر توضیجات بیشتری بدهید میشه مساله رو مدل کرد و بعد از این میتوان اون رو یا با اکسل یا به Cplex و یا با یک الگوریتم ابتکاری مثل Genetic حل کرد. من یک نمونه از الگوریتم Genetic در اکسل در سایت قرار دادم.

حال اگر فقط یک جواب ممکن رو مد نظر دارید. مساله تا حدی ساده تر است. ولی بهتر است مراحل قبلی رو طی کنید. یعنی مدل سازی مساله!!!!

من پیشنهاد میکنم توضیحات بیشتری در مورد مساله بدهید.

1- آیا تابع هزینه دارید؟!
2- متقاضیان ارزش وزنی یکسان دارند؟!
3- تعداد روز های مورد نظر چند تاست؟
4- چند محل بازدید و چند مشتری دارید؟! یک محل بازدید دارید یا چندین محل بازدید دارید؟
5- اولویت بندی ای در نوع متقاضیان وجود دارد؟!
و هر اطلاعات دیگری که در مدل سازی مفید خواهد بود!!!!

موفق باشید

[shabakeha]

RE: برنامه نوبت دهی

با سلام.
مرسی که جواب دادید.
بگذارید یکم توضیح بدهم.
ببینید بنده در اداره برق کار می کنم.مشترکین اداره برق که تقاضایی جهت خارج کردن خطوط برق از محدوده ملک خودشون دارند ویا اینکه می خواهند برق سه فاز بگیرند ویا هر مشکل دیگری که دارند به اداره مراجعه می کنند و بنده(که یکی دو طراح زیر نظرم هستند) به آنها نوبت می دهم که مثلآ آقای x که آدرس آن مثلآ تهران - خیابان فاطمی - کوچه عالمی است به اداره مراجعه می کنه بنده با این نرم افزار بش بگم که در تاریخ ''x و ساعت .... نوبتشه که طراح بره تو محلش و یک طرحی از محلش بکشه .
حال این نوبت دادن شرایطی که در ارسال قبلیم عرض کردم را شامل بشه.
البته می شه یک شرط اضافه کرد که از سطح شهر بیرونه فقط همون یک بازدید باشه.

[shabakeha]

RE: برنامه نوبت دهی

کسی نیست راهنمایی کنه.
با تشکر.[hr]

[shabakeha]

RE: برنامه نوبت دهی

با سلام.
یه فایل آماده کردم .حالا لطفآ کمک کنید.
اینم آدرس :
http://s3.picofile.com/file/7616508381/nobat_dehi.xlsx.html
باتشکر.[hr]