상세검색
최근 검색어 전체 삭제
다국어입력
즐겨찾기0
학술저널

작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구

Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies

  • 38
154521.jpg
※해당 콘텐츠는 기관과의 협약에 따라 현재 이용하실 수 없습니다.

Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.

1. 서 론

2. 기존 연구 및 문헌 조사

3. 플로우 라인 모델

4. 배치 사이즈 및 순서 결정 알고리즘

5. 사례연구

6. 결 론

References

(0)

(0)

로딩중