Ojiji nke Nhazi Integer na Nhazi Mmepụta
Nhazi mmepụta bụ ọrụ dị mkpa n'ịhazi ọrụ, ikpebi ihe a ga-emepụta, ego ole a ga-emepụta, mgbe a ga-emepụta ya, na otu esi etinye akụrụngwa iji gboo mkpa ahịa nke ọma. N'omume, mkpebi mmepụta anaghị adị "na-aga n'ihu" ma ọ bụ na-ekewaghị ekewa. Ọtụtụ mkpebi dị iche iche: ọnụọgụ igwe ndị a na-arụ ọrụ ga-abụrịrị ọnụọgụgụ, ọnụọgụgụ ndị ọrụ a haziri ga-abụrịrị ọnụọgụgụ zuru oke, enweghị ike ibelata nha ogbe mmepụta ọkara, nhọrọ ọnụego mmepụta na-abụkarịkwa ihe mgbochi site na ikike kacha nta. Nke a bụ ebe nhazi integer na-aghọ ihe dị mkpa karịsịa. Site na nhazi integer, ụlọ ọrụ nwere ike ịme ihe nlereanya n'ezie mkpebi dị iche iche ma nweta atụmatụ mmepụta enwere ike ime n'ọhịa.
Kedu ihe bụ Nhazi Integer?
Nhazi Integer bụ ngalaba nke nhazi mgbakọ na mwepụ nke ụfọdụ ma ọ bụ ihe niile dị mkpa ka ha bụrụ integers. Ọ bụrụ na mgbanwe niile ga-abụrịrị integers, a na-akpọ nsogbu ahụ Integer Programming (IP). Ọ bụrụ na ụfọdụ mgbanwe ga-abụrịrị integers ebe ndị ọzọ na-aga n'ihu, a na-akpọ ya Ngwakọta Integer Programming (MIP). N'ihe gbasara atụmatụ mmepụta , a na-ejikarị MIP eme ihe, n'ihi na ụfọdụ mkpebi dịka ọnụọgụ nke nkeji mmepụta ga-abụrịrị integers, ebe mkpebi ndị ọzọ dị ka ọnụọgụ nke awa ọrụ karịrị akarị nwere ike iwere dị ka ihe na-aga n'ihu n'ime oke ụfọdụ.
Ụdị nhazi ọnụọgụgụ nwere ihe atọ bụ isi: (1) ọrụ ebumnuche, dịka ọmụmaatụ ibelata mmefu mmepụta na ngwa ahịa ma ọ bụ ịbawanye uru; (2) mgbanwe mkpebi, dịka ọmụmaatụ ọnụọgụgụ nkeji emepụtara kwa oge, ọnọdụ ịgbanyụ/gbanyụ nke igwe, ma ọ bụ mkpebi ịzụta ihe eji emepụta ihe; na (3) mmachi, dịka ọmụmaatụ ikike igwe, ọrụ, nnweta ihe eji emepụta ihe, ọkwa ọchịchọ, mmachi ngwa ahịa, na iwu ọrụ ndị ọzọ.
Gịnị mere atụmatụ mmepụta ji achọ mgbanwe ọnụọgụgụ?
N'ọtụtụ ụlọ ọrụ mmepụta ihe, a gaghị eme mkpebi n'ime obere akụkụ. Dịka ọmụmaatụ, ọ bụrụ na ụlọ ọrụ ahụ emepụta ihe n'otu n'otu, nha batch ga-abụrịrị ọnụọgụgụ. Igwe pụrụ iche nwere ike ịrụ ọrụ naanị ma ọ bụrụ na ọ nwere ike zuru oke, nke chọrọ mgbanwe binary (0–1) iji gosipụta ọnọdụ nke "igwe agbanyere" ma ọ bụ "gbanyụọ igwe." Otu ihe ahụ na-emetụta mkpebi ntọala: mgbe ahịrị mmepụta gbanwere site na ngwaahịa A gaa na ngwaahịa B, a na-enweta ọnụ ahịa ntọala na oge ntọala naanị ma ọ bụrụ na mmepụta nke ngwaahịa ahụ mere n'oge ahụ. Site na mgbanwe binary, ụdị ahụ nwere ike ijide ọnọdụ "ntọala mere ma ọ bụ na ọ bụghị".
Nhazi Integer na-enyekwa ụlọ ọrụ ohere itinye iwu azụmaahịa dị mgbagwoju anya nke ọma. Dịka ọmụmaatụ, ọnụọgụ mmepụta kacha nta iji nọgide na-enwe nkwụsi ike dị mma , mmachibido imepụta ngwaahịa abụọ kpọmkwem na otu igwe n'otu oge, ma ọ bụ ọrụ imezu nkwekọrịta ndị ahịa kacha mkpa. Ụdị iwu ndị a siri ike ịkọwa nke ọma na nhazi kwụ ọtọ na-aga n'ihu.
Ụdị Mkpebi Mmepụta Dabara adaba maka Ịmepụta Ihe nlereanya site na Nhazi Integer
A na-eji nhazi ọnụọgụgụ n'ọkwa dị iche iche nke atụmatụ, site na atụmatụ ruo na arụmọrụ. Ụfọdụ ihe atụ nke ojiji ya gụnyere:
1. Nhazi mkpokọta
Chọpụta mkpokọta olu mmepụta kwa oge, ọkwa ngwa ahịa, na ihe achọrọ maka ọrụ, na-eburu n'uche mkpa oge. Ihe mgbanwe ọnụọgụgụ nwere ike ịnọchite anya ọnụọgụgụ ndị ọrụ e were n'ọrụ/chụpụrụ n'ọrụ ma ọ bụ ọnụọgụgụ ndị ọrụ mepere emepe.
2. Nhazi nha ala na atụmatụ mmepụta oge dị iche iche
Na-ekpebi ego ole a na-emepụta n'ime ngwaahịa ọ bụla n'oge ọ bụla iji gboo mkpa ya ma na-ebelata mmefu mmepụta, ntọala, na nchekwa. A na-ejikarị mgbanwe abụọ egosi ma emepụtara ngwaahịa n'oge enyere (na-eme ka ọnụ ahịa ntọala rụọ ọrụ).
3. Nhazi oge igwe
Ịchọpụta usoro mmepụta na nkesa ọrụ nye igwe iji belata oge ọrụ, igbu oge, ma ọ bụ ọnụ ahịa. Ụdị a na-ejikarị mgbanwe abụọ achọpụta ma arụọla ọrụ m tupu ọrụ j.
4. Nhọrọ ikike na itinye ego
Maka mkpebi dịka ịzụta igwe ọhụrụ, itinye ahịrị mmepụta, ma ọ bụ imepe ebe ọzọ, mkpebi ndị a na-abụkarị ihe dị iche ma dị oke ọnụ ahịa, yabụ mgbanwe ọnụọgụ abụọ/integer dị mma.
5. Nhazi ihe na akụkụ (MRP na njikarịcha)
N'ime ụlọ ọrụ nwere BOM dị mgbagwoju anya (akwụkwọ ọnụahịa ihe), nhazi ọnụọgụgụ na-enyere aka ikpebi mgbe na ole ihe ndị a ga-emepụta ma ọ bụ nye iwu, ebe a na-ezere ụkọ ihe ma na-ebelata ọnụ ahịa ngwa ahịa.
Ihe Nlereanya nke Nhazi Ihe Nlereanya Dị Mfe
Iji mee ka ọ doo anya nke ọma, chee echiche banyere ụlọ ọrụ na-emepụta ngwaahịa abụọ: P1 na P2. Ụlọ ọrụ ahụ chọrọ ibelata ọnụ ahịa niile, nke gụnyere ọnụ ahịa mmepụta, ọnụ ahịa ntọala, na ọnụ ahịa ijide ngwa ahịa, ruo oge atọ. Isi ihe ndị na-agbanwe agbanwe bụ: ọnụọgụ P1 na P2 emepụtara kwa oge (ọnụọgụ), ọnụ ahịa njedebe kwa oge (ọnụọgụ), na ọnụọgụ abụọ na-egosi ma emepụtara P1 ma ọ bụ P2 n'oge ahụ (iji kpalite ọnụ ahịa ntọala). Ihe mgbochi ndị a gụnyere: nguzozi ngwa ahịa (mmepụta + ngwa ahịa mmalite - ọchịchọ = ngwa ahịa njedebe), ikike awa igwe kwa oge, na obere mmachi mmepụta ma ọ bụrụ na ejiri ngwaahịa rụọ ọrụ.
N'echiche, ụdị ihe nlereanya dị otú ahụ na-enyere aka ịza ajụjụ njikwa a na-ajụkarị: ọ ka mma imepụta ihe n'ihu iji zere nhazi ugboro ugboro, ọbụlagodi na ọnụ ahịa ijide na-abawanye? Ma ọ bụ, n'aka nke ọzọ, imepụta ihe dịka ọchịchọ kwa oge si dị iji mee ka ngwa ahịa dị ala, ọbụlagodi na ọnụ ahịa ntọala na-abawanye? Nhazi Integer nwere ike ịchọta ngwakọta kachasị mma dabere na ọnụ ahịa na ikike dị.
Uru nke Nhazi Integer maka Ụlọ Ọrụ
Isi uru nke nhazi integer bụ ikike ya ịmepụta ngwọta ndị a pụrụ ime na ndị a pụrụ ime eme. Ngwọta sitere na ụdị na-aga n'ihu na-atụ aro mgbe ụfọdụ imepụta "12,7 batches" ma ọ bụ "0,3 igwe," nke na-adịghị arụ ọrụ nke ọma. Site na mmachi integer, atụmatụ mmepụta nke a na-enweta na-aghọ nke a ga-emezu ozugbo.
Ọzọkwa, nhazi ọnụọgụgụ na-enye ụlọ ọrụ ohere ịme nyocha ọnọdụ na mmetụta uche nke ọma. Dịka ọmụmaatụ, ụlọ ọrụ nwere ike inyocha mmetụta nke mgbanwe dị na ọchịchọ, mmụba nke ọnụ ahịa ike, igbu oge ihe eji arụ ọrụ, ma ọ bụ mgbanwe ndị ọzọ. N'ihi na ihe nlereanya ahụ bụ mgbakọ na mwepụ ma doo anya, enwere ike itinye mgbanwe ọ bụla na echiche ma nweta ngwọta ọhụrụ ngwa ngwa, na-akwalite mkpebi dabere na data.
N'ọnọdụ ụlọ ọrụ mmepụta ihe dị iche iche, nhazi ọnụọgụgụ na-enyekwa aka belata ọnụ ahịa zuru oke ma melite ọkwa ọrụ ndị ahịa. Site na atụmatụ mmepụta ziri ezi karị, ụlọ ọrụ nwere ike ibelata ngwa ahịa karịrị akarị, belata oge ọrụ karịrị akarị, belata oge ọrụ n'ime igwe, ma belata igbu oge nnyefe.
Ihe Ịma Aka Mmezu Ihe n'Eziokwu
N'agbanyeghị ike ya, nhazi ọnụọgụgụ nwere ihe ịma aka ya. Nke mbụ, nsogbu MIP nwere ike ịdị mgbagwoju anya ma na-ewe oge n'ụzọ kọmputa, ọkachasị ma ọ bụrụ na ọnụọgụ ngwaahịa, oge, igwe, na ihe mgbochi buru ibu. Nke abụọ, ịdị mma nke ngwọta ahụ dabere nke ukwuu na ịdị mma data: ọnụ ahịa ntọala na-ezighi ezi, ikike igwe na-abụghị eziokwu, ma ọ bụ data ọchịchọ na-ezighi ezi nwere ike ibute atụmatụ ndị siri ike itinye n'ọrụ. Nke atọ, mgbanwe na ọnọdụ mmepụta n'ọhịa - dị ka mmebi igwe ma ọ bụ igbu oge ihe - nwere ike ịchọ mgbanwe ngwa ngwa nke atụmatụ mbụ.
Iji dozie nke a, ụlọ ọrụ na-ejikarị usoro nhazi: na-amalite site na ihe nlereanya dị mfe, na-akwado nsonaazụ ya na ndị otu mmepụta, wee mee ka mgbagwoju anya nke ihe nlereanya ahụ dịkwuo elu ka data na usoro na-etolite. Ọtụtụ òtù na-etinyekwa oge a kara aka na onye na-edozi nsogbu ahụ, na-enye ya ohere inweta ngwọta "zuru oke" n'oge a na-anabata kama ichere maka ngwọta kacha mma.
Njikọta Ngwanrọ na Sistemụ
Site n'echiche teknụzụ, ọtụtụ ihe ngwọta dị iche iche dịka Gurobi, CPLEX, na CBC na-akwado nhazi integer, a pụkwara iji asụsụ nlereanya dịka Python (PuLP, Pyomo), AMPL, ma ọ bụ GAMS mee ihe nlereanya. Na mmejuputa ụlọ ọrụ mmepụta ihe, a na-ejikọkarị ụdị na sistemụ ERP na MES iji na-ekesa data mmepụta ihe, usoro iheomume, na mmepụta na akpaghị aka. Njikọ a dị oke mkpa iji hụ na nhazi ahụ abụghị naanị ọrụ nyocha, kamakwa akụkụ nke usoro atụmatụ oge niile.
Mmechi
Nhazi Integer bụ ngwa bara uru n'ime atụmatụ mmepụta n'ihi na ọ nwere ike ịme ihe nlereanya mkpebi dị iche iche na-eme n'ezie n'ime ụlọ ọrụ mmepụta ihe: ntọala, ogbe, ọrụ, ọnọdụ igwe, na iwu ọrụ dị iche iche. Site n'ịmepụta ọrụ na ihe mgbochi ebumnuche nke na-egosipụta ọnọdụ ụwa n'ezie, ụlọ ọrụ nwere ike ịmepụta atụmatụ mmepụta dị irè, nke ezi uche dị na ya, na nke dị mfe imezu. Ọ bụ ezie na enwere ihe ịma aka na kọmputa na ịdị mma data, mmejuputa usoro na nke ejikọtara ọnụ nwere ike inye uru dị ukwuu: ọnụ ahịa dị ala, njikwa ngwa ahịa ka mma, na ọrụ ndị ahịa ka mma. N'ikpeazụ, nhazi integer na-enyere aka ịgbanwe atụmatụ mmepụta site na naanị atụmatụ gaa na mkpebi ndị a na-atụ aro, dabere na ihe nlereanya.
