Iqtisodiy lotlarni rejalashtirish muammosi - Economic lot scheduling problem

The iqtisodiy partiyalarni rejalashtirish muammosi (ELSP) muammo operatsiyalarni boshqarish va inventarizatsiya nazariyasi 50 yildan ortiq vaqt davomida ko'plab tadqiqotchilar tomonidan o'rganilgan. Ushbu atama birinchi marta 1958 yilda professor tomonidan ishlatilgan Jek D. Rojers Berkli,[1] kim kengaytirdi iqtisodiy buyurtma miqdori bir xil mahsulot ishlab chiqarilishi mumkin bo'lgan holatga model mashina Shunday qilib, har bir mahsulot uchun partiyaning hajmini va har bir partiyaning qachon ishlab chiqarilishini hal qilish kerak. Jek D. Rojers tomonidan tasvirlangan usul 1956 yilda Uelch, V.Evertdan olingan qog'ozga asoslanadi.[2] ELSP deyarli har qanday kompaniya yoki soha uchun odatiy masalaning matematik modeli: nimani ishlab chiqarishni, qachon va qancha miqdorda ishlab chiqarishni rejalashtirish.

Modelni shakllantirish

Klassik ELSP umumiy xarajatlarni minimallashtirish uchun (shu jumladan, o'rnatish xarajatlari va inventarizatsiyani ushlab turish xarajatlarini o'z ichiga olgan) bir nechta mahsulotni bitta mashinada ishlab chiqarishni rejalashtirish bilan shug'ullanadi.

Biz ma'lum, o'zgarmas talabni qabul qilamiz m mahsuloti uchun (masalan, m = 3 ta mahsulot bo'lishi mumkin va xaridorlar 1-mahsulot uchun kuniga 7 ta mahsulot, 2-mahsulot uchun 5 ta mahsulot va 3-mahsulot uchun kuniga 2 ta mahsulot kerak). Mijoz talab inventarizatsiya qilingan va inventarizatsiya bizning ishlab chiqarish korxonamiz tomonidan to'ldirilgan.

Bitta mashina mavjud bo'lib, u barcha mahsulotlarni ishlab chiqarishi mumkin, ammo ularni bir-birining o'rnini mutlaqo almashtirish mumkin emas. Buning o'rniga mashina bo'lishi kerak sozlash O'rnatish xarajatlari va / yoki o'rnatish vaqtini talab qiladigan bitta mahsulotni ishlab chiqarish, undan keyin u ushbu mahsulotni ma'lum stavkada ishlab chiqaradi . Boshqa mahsulotni ishlab chiqarishni talab qilganda, mashina to'xtatiladi va keyingi mahsulotni ishlab chiqarishni boshlash uchun yana bir qimmat o'rnatish talab qilinadi. Ruxsat bering i mahsulotidan j mahsulotiga va inventarizatsiya narxiga o'tishda o'rnatish qiymati har bir buyumning o'rtacha inventarizatsiya darajasi asosida olinadi. N - bajarilgan yugurishlar soni, U foydalanish koeffitsienti, L lot hajmi va T rejalashtirish davri.

Juda aniq bir misol keltirish uchun, mashina a bo'lishi mumkin idishlarni quyish mashinasi va mahsulotlar shishaga solingan holatlar bo'lishi mumkin olma sharbati, apelsin sharbati va sut. O'rnatish mashinani to'xtatish, tozalash va mashinaning idishini kerakli suyuqlik bilan to'ldirish jarayoniga to'g'ri keladi. Ushbu mahsulotni almashtirish juda tez-tez amalga oshirilmasligi kerak, yoki o'rnatish xarajatlari katta bo'ladi, ammo olma sharbatini ishlab chiqarish juda uzoq vaqt davomida istalmagan bo'ladi, chunki bu katta miqdordagi inventarizatsiya sarmoyasiga va olma sharbatining sotilmagan holatlari uchun balans narxiga olib keladi. apelsin sharbati va sutidagi zaxiralar. ELSP ushbu ikki chekka o'rtasida eng maqbul savdoni izlaydi.

Rojers algoritmi

1. Ta'riflang:

= foydalanish muddati
vL=, L kattaligi uchun birlik narxi
N lot uchun umumiy narx. Olish uchun tegmaslik biz yuklaymiz:
Qaysi hosil tegmaslik partiyaning hajmi sifatida. Endi ruxsat bering:
N uchun umumiy xarajat bo'lishi kerakL ± ao'lchovlar L ± a
L o'lchamidan L + a gacha o'zgarishning qo'shimcha qiymati
L o'lchamidan L-a gacha o'zgarishning qo'shimcha qiymati

2.

Kerakli buyumning umumiy miqdori = UT
Ob'ekt uchun umumiy ishlab chiqarish vaqti = UT / P
Buni tekshiring ishlab chiqarish quvvati mamnun:

3. Hisoblash:

butun son sifatida
Agar ma'lum bir narsa uchun bo'lsa, θ0 juft son emas, hisoblang:
Va L ni o'zgartiring0 + Δ va -Δ orasida eng kam xarajat o'sishiga olib keladigan yo'nalish bo'yicha L ga

4. Hisoblash tp= Har bir element uchun L / P va items = L / U ortish tartibida ro'yxat elementlari

5. Ij tekshiruvining har bir juftligi uchun:

Formalarni hosil qilish uchun ith i + 1-chi, i + 2-chi va boshqalar bilan, agar bu tengsizliklarning birortasi buzilgan bo'lsa, lotning kattaligi 2U uchun + Δ va -Δ ni hisoblang va narx o'zgarishi hajmi bo'yicha bosqichma-bosqich lot hajmini o'zgartiring. Ikkala tengsizlik qondirilgunga qadar ushbu amalni takrorlang.

6.

  1. Barcha mumkin bo'lgan juftlarni 5-bosqichda bo'lgani kabi shakllang
  2. Har bir juftlik uchun θ ni tanlangmenj
  3. T yoki yo'qligini aniqlangpmen > tpj, tpmen pj yoki tpmen = tpj
  4. E uchun qiymatni tanlangij(eij= 0,1,2,3, ..., θmen - tpmen - tpj) va t ni hisoblangpi+ e va tpj+ e
  5. M ni hisoblangmenθmen-Mjθj M ni o'rnatish orqalimen= k va Mj= 1,2,3, ..., T /j; ∈k∈ (1,2, ..., T / θmen). Keyin quyidagi chegara shartlaridan biri bajarilganligini tekshiring:
uchun yoki
uchun
Agar chegara shartlarining hech biri bajarilmasa, u holda eij xalaqit bermaydi: agar i = 1 ichida eij, 4-bosqichda keyingi kattaroq e ni tanlang, agar i ≠ 1 2-bosqichga qaytsa. Agar ba'zi chegara shartlari bajarilsa 4-bosqichga o'ting. Agar biron bir juftlik uchun hech qanday xalaqit beruvchi elektron ko'rinmasa 5-bosqichga qayting.

7. Ob'ektlarni jadvalga kiriting va uning maqsadga muvofiqligini tekshiring

Stoxastik ELSP

Amaliyotda katta ahamiyatga ega bo'lgan narsa, talablarning noaniqligi sharoitida o'zgaruvchan vaqt va xarajatlar bilan bir nechta mahsulotlar bo'yicha umumiy quvvatni loyihalashtirish, rejalashtirish va ishlatishdir. (Kutilayotgan) tsikl vaqtlarini tanlashdan tashqari, biroz bo'shashgan holda ("xavfsizlik vaqti") ishlab chiqilgan holda, kerakli xizmat darajasini ta'minlash uchun zarur bo'lgan xavfsizlik zaxiralari (bufer zaxiralari) miqdorini ham hisobga olish kerak.[3]

Muammo holati

Muammo operatsiya tadqiqotlari jamoatchiligida yaxshi ma'lum va modelni takomillashtirish va aniq muammolarni hal qiladigan yangi o'zgarishlarni yaratish uchun katta ilmiy tadqiqot ishlari yaratilgan.

Model a sifatida tanilgan Qattiq-qattiq muammo, chunki hozirda deyarli barcha imkoniyatlarni tekshirmasdan optimal echimni topish mumkin emas. Amalga oshirilgan ishlar ikkita yondashuvdan kelib chiqadi: aniq bir turdagi echimni cheklash (bu torroq muammo uchun eng maqbul echimni topishga imkon beradi) yoki to'liq muammo yordamida taxminiy echim evristika yoki genetik algoritmlar.[4]

Shuningdek qarang

Adabiyotlar

  1. ^ Jek D. Rojers: Iqtisodiy lotni rejalashtirish muammosiga hisoblash yondashuvi, boshqaruv fanlari, jild. 4, № 3, 1958 yil aprel, 264-291-betlar
  2. ^ Welch, W. Evert, oddiy chiziqli dasturlashning bir usuli, boshqarish usullari 1956 yilda Jek D. Rojers: Iqtisodiy lotni rejalashtirish muammosiga hisoblash yondashuvi, boshqaruv fanlari, jild. 4, № 3, 1958 yil aprel, 264-291-betlar
  3. ^ Tayur, S. (2000). "Laminat zavodida operatsiyalarni takomillashtirish va aniq qo'rg'oshin vaqtlarini taklif qilish". Interfeyslar. 30 (5): 1–15. doi:10.1287 / inte.30.5.1.11637.
  4. ^ Zipkin Pol H., inventarizatsiyani boshqarish asoslari, Boston: McGraw Hill, 2000, ISBN  0-256-11379-3

Qo'shimcha o'qish

  • S Elmaghraby: Iqtisodiy lotni rejalashtirish muammosi (ELSP): ko'rib chiqish va kengaytmalar, boshqaruv fanlari, jild. 24, № 6, 1978 yil fevral, 587-588 betlar
  • M A Lopez, B G Kingsman: Iqtisodiy lotni rejalashtirish muammosi: nazariya va amaliyot, Xalqaro ishlab chiqarish iqtisodiyot jurnali, jild. 23, 1991 yil oktyabr, 147-164 betlar
  • Maykl Pinedo, ishlab chiqarish va xizmatlarni rejalashtirish va rejalashtirish, Springer, 2005 y. ISBN  0-387-22198-0

Tashqi havolalar