학술논문
첫단계에 이종병렬기계가 배치된 2단계 혼합흐름생산시스템의 일정계획
이용수 55
- 영문명
- A Heuristic Schedule for a Two-Stage Hybrid Flowshop with Nonidentical Parallel Machines at the First Stage
- 발행기관
- 한국생산관리학회
- 저자명
- 김봉진(Bong-Jin Kim) 조재형(Jae-Hyung Cho)
- 간행물 정보
- 『한국생산관리학회지』한국생산관리학회지 제14권 제2호, 133~151쪽, 전체 19쪽
- 주제분류
- 경제경영 > 경영학
- 파일형태
- 발행일자
- 2003.10.01
5,080원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
본 논문에서는 첫 번째깨 작업장에 두 대의 이종병렬기계가 배치되고 최종단계인 두 번째 작업장에 단일기계가 배치된 2단계 홉합흐름생산시스템의 총완료시간을 최소화하는 일정계획 문제를 다룬다. 이러한 일정계획 문제는 총완료시간을 최소화하기 위하여 각 기계에의 작업할당 방법과 작업 처리순서를 결정하는 문제이다. 본 논문에서는 작업할당이 주어지면 Johnson의 규칙을 이용하여 작업처리순서를 결정하고, 작업처리순서가 주어지면 각 기계에서의 작업처리시간을 비교하여 하나의 작업을 선택하여 다른 이종병렬기계로 이동하는 새로운 작업할당을 하여 초기 일정계획으로부터 개선된 일정계획을 반복적으로 찾아가는 일종의 개선 알고리즘을 제안하였다. 수치 예제를 통하여 제안 알고리즘의 과정을 자세히 설명하였으며, 모의실험을 통하여 제안 알고리즘의 성취도를 현재까지 가장 좋은 것으로 알려진 알고리즘의 성취도와 비교하였다. 또한 여러 가지 하한들을 이용하여 제안 알고리즘의 성과를 비교하였다. 제안 알고리즘은 작업 처리시간이 랜덤하게 생성된 모의실험 문제들을 대상으로 우수한 성과를 나타내는 것을 보여주었다.
영문 초록
This paper deals with the problem of scheduling a two-stage hybrid flowshop with nonidentical parallel machines. The objective is to minimize the makespan for the problem that consists of two nonidentical machines at the first stage and a single machine at the second stage. The decision variables for the problem are the allocation of jobs for each machine and the determination of the sequence of jobs. This paper presents a heuristic algorithm which employs a sequencing rule based on the sequence obtained by applying Johnson's rule. The proposed algorithm is an improvement algorithm that tries to find a better solution from a given schedule. An example is also given to illustrate the solution procedure. The performance of the proposed algorithm is evaluated by comparing with that of the existing algorithm and the easily computable lower bounds. The proposed algorithm has been shown to perform significantly better than the existing algorithm for most bench mark problems.
목차
요약
1. 서론
2. 시스템 정의
3. 제안 알고리즘
4. 수치 예제
5. 모의실험
6. 결론
참고문헌
Abstract
저자소개
키워드
해당간행물 수록 논문
- 공급체인 파트너 선정기준과 적용에 관한 연구 - 자동차업계 중심 -
- 첫단계에 이종병렬기계가 배치된 2단계 혼합흐름생산시스템의 일정계획
- 최대 운송 시간 및 예산 제약을 고려한 설비의 최적 입지 연구
- 스프레드시트 시뮬레이션 모형을 사용한 생산정책 의사결정지원 도구의 개발
- 구매부품의 다양성과 제조시스템의 유연성에 따른 공급사슬구조와 공급자관계
- 항공사 지점의 서비스 생산성 평가에 대한 연구
- ISO14001 환경경영체제 인증취득이 기업경영 성과에 미치는 영향 분석
- 한국생샌관리학회 회원 명단 外
- 전자 상거래 환경하의 SCM의 발전 단계에 관한 연구
참고문헌
관련논문
경제경영 > 경영학분야 BEST
더보기경제경영 > 경영학분야 NEW
- The Determinants of Entrepreneurial Inentions in Local Brand Fashion: A Perspective from Vietnamese Youth.
- Activation Plan of the Post-Construction Sales through a Perception Survey of Seoul Citizens and Experts
- The Effect of Consumption Value of Alternative Protein Products on Self-Efficacy and Purchase Intention
최근 이용한 논문
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!