최대 프로세스 시간은 어떻게 계산합니까?

예: 6/4/F/Fmax 문제가 있으며 처리 시간은 다음 표에 나와 있습니다. S = (6, 1, 5, 2, 4, 3) 순서로 처리할 때 Fmax 를 구합니다.

해결 방법: 처리 시간 매트릭스를 나열합니다.

I 6 1 5 2 4 3

Pi 1 3 4 8 6 5 4

Pi2 1 3 7 5 9 3

Pi3 8 7 5 9 6 2

Pi4 3 5 2 4 6 9

공식에 따라 다음을 수행합니다.

C kSi=max{C(k- 1)Si, C kSi- 1}+ P Sik, 행당 처리 시간 계산, 결과 Fmax=Cmsn =

Fmax=57

2. 두 기계 정렬 문제의 최적 알고리즘 (존슨 알고리즘)

예: 아래 표에 표시된 6/2/F/Fmax 의 최적 솔루션을 찾습니다.

가공소재 2 를 위치 1 에 배치합니다.

가공소재 3 을 여섯 번째 위치 2 3 에 배치합니다

가공소재 5 를 두 번째 위치 2 5 3 에 배치합니다

가공소재 6 을 3 위 2 5 6 3 에 배치합니다

가공소재 4 를 다섯 번째 위치 2 5 6 4 3 에 배치합니다

가공소재 1 4 위 2 5 6 1 4 3 을 배치합니다.

나 2 5 6 1 4 3

Ai 1 3 4 5 5 8

1

Bi 2 7 4 7 4 2

Fmax =28 은 위 표에서 계산할 수 있습니다.

3. 일반적인 n/m/F/Fmax 문제에 대한 최적의 알고리즘.

(1) Palmar 알고리즘 (λI = σ [k-(m+1)/2] p ik =1,;

해결책: λ I = σ [k-(3+1)/2] p ik, k = 1, 2,3.

λi=-Pi 1+Pi3

따라서 λ1=-p11+p13 =-1+;

λi 가 증가하지 않는 순서로 가공소재를 배열하여 가공 순서 (1, 2,3,4) 와 (2 1, 3,4) 를 얻습니다. 계산 후 둘 다 최적의 시퀀스인 Fmax=28 (2) 주요 가공소재 방법입니다.

예: 다음 표에 표시된 대로 주요 가공소재 방법으로 가공 시간을 해결하는 4/3/F/Fmax 문제가 있습니다.

해결책: 위 표에서 볼 수 있듯이 가공 시간이 가장 긴 것은 3 번 가공소재, PI 1

둘째, 생산 능력의 계산 (1), 가공 조립 생산에 대한 생산 능력은 모호한 개념이다. 대량 생산, 단일 품종, 특정 제품의 수량으로 표현할 수 있습니다. 대량 생산, 품종이 적어 대표 제품의 수량으로 나타낼 수 있다.

다종 중소 대량 생산은 유사 제품의 생산량으로만 표현할 수 있다. (b) 대표 제품

적합: 제품 구조와 기술이 비슷하고 다품종으로 생산되는 기업. 총 노동량이 가장 많은 것을 대표 제품으로 선택하고, 대표 제품 생산량으로 생산 능력을 대표한다. 변환 단계: ① 수율 변환 계수를 계산합니다.

생성

T t k I/ki: I 제품 수율 변환 계수

Ti: I 제품 시간 할당량 t 세대: 제품 시간 할당량을 나타냅니다.

② I 제품 생산을 대표 제품 생산으로 전환.

나

나도 알아? = → 생성

(3) 가상제품: 각종 제품이 총노동비율로 구성된 가상상품으로, 제품 구조와 공예가 다르고 다품종을 생산하는 기업에 적용된다.

변환 단계: ① 다양한 제품을 해당 제품 생산량에 비례하여 가상 제품 T-fake 로 만듭니다. 가상 제품의 시간 할당량 t I :i 제품의 시간 할당량 n I :i 제품의 구체적인 계획 연간 생산량 N: 각 제품의 연간 생산량 합계입니다.

②I 제품 변환 계수

잘못된

T t k I I /=

③i 제품 생산량은 가설 제품 생산으로 전환된다.

나

나도 알아? → = 오류

(4) 예: 제품에는 A, B, C, D 가 있으며, 각 제품의 계획 연간 생산량 및 단위 제품 시간 할당량은 표에 나와 있습니다. 이제 대표 제품 및 가정 제품을 계산합니다.

솔루션: 1. 대표 제품 계산: 표에서 볼 수 있듯이 제품 C 를 대표 제품으로 선택하면 A: 50× 20/40 = 25 (대) B: 100× 30/40 = 75 (

D: 25×80/40 = 50 (개) 2. 가정 제품 계산

먼저 가정 제품에 대한 기계 시간 할당량을 계산합니다.

T pj = (50× 20+100 × 30+125 × 40+25 × 80) ÷ 300

=36.67 (복안 근무 시간)

그런 다음 각 제품의 계획 생산을 가정된 제품 생산량 A: 50× 20/36.67 = 27b:100× 30/36.67 = 82c:125 × 로 변환합니다.

1

()

N

나

나

나도 몰라요

=? 적마 휴가 =

D:25×80/36.67 = 55

셋째, MTS 와 MTO 기업의 생산량과 품종을 확정한다.

(1) 현물로 상품을 생산하는 MTS 기업 (너무 어려워요, 선생님 떨어뜨리지 마세요 ~ 저는 다치지 않습니다! ) 을 참조하십시오

다식 운송 운영자. 품종의 확정

예: 제품 a, b, c 에 대한 주문이 접수되었습니다. 처리 시간 및 가용 이익은 다음 테이블에 나와 있습니다. 능력 근무 시간은 40 시간 단위입니다. 어떤 제품이 가장 인기가 많습니까?

해결 방법: 휴리스틱 알고리즘을 사용할 수 있습니다. a: 10/ 12 = 0.83 (이익/처리 시간) 의 값별로 큰 것부터 작은 것까지 정렬합니다.

B: 13/8 = 1.63 (위안/시간)

C: 25/25 = 1 (위안/시간)

가용 우선순위 순서는 B-C-A C-A 입니다. 능력 시간이 40 이고, B 를 선택하고, 잔여 능력 시간이 32 이고, C 를 선택합니다. 나머지 7 개는 A 를 처리하기에 충분하지 않습니다. B 와 C 만 선택할 수 있습니다. 결과는 이윤 38 이다.

넷째, 재고 모델 (복수 사이클 재고 기본 모델)

(a), 재고 비용

(1) 연간 보유비용은 c h 로 표기되어 있는데, 이름에서 알 수 있듯이 재고를 유지하는 것이다. 자본 비용, 창고 및 장비 감가 상각, 세금, 보험, 낡은 손실 등이 포함됩니다. 비용의 이 부분은 상품의 가치와 평균 재고와 관련이 있다.

(2) 연간 재주문 비용 (c r 로 표시) 은 연중 발생한 주문 수와 관련이 있으며 일반적으로 1 회 주문 수와 관련이 없습니다.

(3) 연간 구매 원가 (처리 원가) (원가 가격으로 표시). 가격 및 주문 수량과 관련이 있습니다.

(4) 부족 비용. 그것은 판매 기회의 상실, 명성의 상실, 생산에 미치는 영향에 따른 손실을 반영한다. 부족 수량과 횟수와 관련이 있습니다.

연간 총 재고 원가를 C T 로 표시하는 경우 총 재고 원가는 C T = C H+C R+C P+C S 입니다.

(2) 경제 주문 배치 모델 (EOQ, 총 재고 원가 최소 원칙에 따라 주문 배치 결정) 1. 경제 주문 배치 문제는 다음 가정 하에서 논의됩니다.

1) 수요는 알려진 상수입니다. 즉, 수요는 균일합니다.

2) 품절 허용 안 함;

3) 주문 리드 타임은 알려져 있으며 일정합니다.

4) 납품 리드 타임은 0, 즉 즉각적인 납품입니다.

5) 제품 원가는 로트 (수량 할인 없음) 에 따라 변경되지 않습니다.

2, 재고 원가 분석

총 원가 = 연간 창고 원가 C h++ 연간 주문 원가 C r++ 구매 원가 c p.

Q-주문당 수량; (요청) H-단위 제품 연간 저장 비용 (위안/단위 연도) 여기서 H =p ×h 는 자금 원가율 또는 저장 원가율 (위안/단위 연도), p 는 제품 단가, 위안/단위 d-연간 수요입니다

S--주문당 비용 (위안/조각/년)

② 상식에서 Q 의 도수를 취하여 1 차 도수가 0 이 되도록 하면 최적의 주문량 Q* 를 얻을 수 있다.

H-단위 제품의 연간 저장 비용 (위안/단위/년) D-연간 수요; S--주문당 비용 (위안/조각/년)

③ 이 경우.

주문점 r R R=d ×LT

LT-주문 리드 타임 d-단위 시간당 수요율

2. 예: 갑회사는 매년 한 제품 8000 개를 구매하고 단가는 10 원입니다. 한 건당 30 위안, 자금 연간 이자.

DSH

H DS D

S H DS

H c r h 2222 =

+

=+

비율은 12% 이며, 단위 수리 재고 비용은 모든 재고 상품 가치의 18% 로 계산됩니다. 주문당 리드 타임이 2 주인 경우 경제적 주문 수량, 최소 연간 총 비용, 연간 주문 수 및 주문 지점을 찾아 보십시오.

해결책: 알려진 p= 10 위안/단위, D=8000 단위/년, LT=2 주, h =10 *1

따라서 EOQ=

4003

30

*8000*22==H DS

(조각)

최소 연간 총 비용은 t = p * d+(d/q) * s+(q/2) * h 입니다.

= 8000 *10+(8000/400) * 30+(400/2) * 3 = 81200 원년 주문 수: n

주문점: R=(D/52)*LT=8000/52*2=307.7 (부품)

(3), 경제 생산 배치 법

S--설치 비용.

P ... 생산율 (단위/일) d ... 수요율 (단위/일)



5.9

바이두 문고 VIP 시한부 혜택이 현재 개설되어 6 억 +VIP 콘텐츠를 즐기고 있습니다.

지금 가지러 가겠습니다

생산 및 관리 계산 문제

첫째, 조립 라인 정렬

1. 최대 처리 시간 계산

예: 6/4/F/Fmax 문제가 있으며 처리 시간은 다음 표에 나와 있습니다. S = (6, 1, 5, 2, 4, 3) 순서로 처리할 때 Fmax 를 구합니다.

해결 방법: 처리 시간 매트릭스를 나열합니다.

I 6 1 5 2 4 3

Pi 1 3 4 8 6 5 4

Pi2 1 3 7 5 9 3

Pi3 8 7 5 9 6 2

Pi4 3 5 2 4 6 9

1 페이지

공식에 따라 다음을 수행합니다.

C kSi=max{C(k- 1)Si, C kSi- 1}+ P Sik, 행당 처리 시간 계산, 결과 Fmax=Cmsn =

Fmax=57