지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems Vol.15 No.1
- 발행연도
- 2016.3
- 수록면
- 1 - 10 (10page)
이용수
초록· 키워드
오류제보하기
This paper presents a fast sequencing algorithm for a mixed model assembly line with multiple workstations which minimize the total utility work and idle time. We compare the proposed algorithms with another heuristic, the Tsaibased heuristic, for a sequencing problem that minimizes the total utility works. Numerical experiments are used to evaluate the performance and effectiveness of the proposed algorithm. The Tsai-based heuristic performs best in terms of utility work, but the fast sequencing algorithm performs well for both utility work and idle time. However, the computational complexity of the fast sequencing algorithm is O (KN) while the Tsai-based algorithm is O (KNlogN). Actual computational time of the fast sequencing heuristic is 2-6 times faster than that of the Tsai-based heuristic.
목차
ABSTRACT
1. INTRODUCTION
2. A MATHEMATICAL PROGRAMMING FORMULATION FOR MINIMIZING TOTAL UTILITY WORK
3. SEQUENCING A MIXED MODEL ASSEMBLY LINE WITH MULTIPLE STATIONS
4. EXPERIMENTAL RESULTS
5. CONCLUSION
REFERENCES
참고문헌 (18)
참고문헌 신청
Bolat, A. (1997), Efficient Methods for Sequencing Minimum Job Sets on Mixed Model Assembly Lines, Naval Research Logistics, 44, 419-437.
Bolat, A. (1994), Sequencing jobs on an automobile assembly line: objectives and procedures, International Journal of Prod. Res., 32(5), 1219-1236.
Bolat, A. and Yano, C. (1992a), Scheduling Algorithms to minimize Utility Work at a Single Station on a Paced Assembly, Production Planning and Control, 3(4), 393-405.
Bolat, A. and Yano, C. (1992b), A surrogate Objective for Utility Work in Paced Assembly Lines, Production Planning and Control, 3(4), 406-412.
Duplaga, E. A. and Bragg, D. J. (1998), Mixed-model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis, International Journal of Production Research, 36(8), 2209-2224.
Bolat, A. (1994), Sequencing jobs on an automobile assembly line: objectives and procedures, International Journal of Prod. Res., 32(5), 1219-1236.
Bolat, A. and Yano, C. (1992a), Scheduling Algorithms to minimize Utility Work at a Single Station on a Paced Assembly, Production Planning and Control, 3(4), 393-405.
Bolat, A. and Yano, C. (1992b), A surrogate Objective for Utility Work in Paced Assembly Lines, Production Planning and Control, 3(4), 406-412.
Duplaga, E. A. and Bragg, D. J. (1998), Mixed-model assembly line sequencing heuristics for smoothing component parts usage: a comparative analysis, International Journal of Production Research, 36(8), 2209-2224.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Integrity Heuristic as Tie-Breaking for Classical Task Planning
제어로봇시스템학회 국제학술대회 논문집
2023 .10
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
휴리스틱 평가를 이용한 의료기기 디자인 사용적합성 평가연구
대한인간공학회 학술대회논문집
2019 .05
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
Understanding Confounding Effects of Blood Handling Strategies on RNA Quality and Transcriptomic Alteration Using RNA Sequencing
BioChip Journal
2021 .01
-
Hybrid-heuristic 알고리즘을 이용한 상수관망 최적설계 기법 개발
대한토목학회 학술대회
2019 .10
-
최적 계획생성을 위한 동작비용 기반의 휴리스틱
디지털산업정보학회논문지
2017 .01
-
개척자 기반 새로운 최적화 알고리즘: POA (Pioneer-inspired Optimization Algorithm)
한국지능시스템학회 논문지
2021 .12
-
문헌조사를 통한 스마트 기기 어플리케이션의 효용성 및 관련 요소 정의
대한인간공학회 학술대회논문집
2017 .11
-
A Fire Sequencing Problem to Minimize the Total Weighted Firing Completion Time of the Artillery Weapons
Industrial Engineering & Management Systems
2018 .06
-
Maximum Options-Equiped Class First-Production Algorithm for Car Sequencing Problem
한국컴퓨터정보학회논문지
2015 .09
-
An Energy-Efficient Heuristic for Virtual Network Functions Placement
한국통신학회 학술대회논문집
2019 .01
-
A Heuristic User Association Algorithm for Cross Infrastructure Wireless Network Virtualization
한국정보과학회 학술발표논문집
2016 .06
-
A Branch-and-Bound Algorithm to Minimize the Makespan in a Fire Scheduling Problem
산업경영시스템학회지
2015 .01
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
컨테이너 물류 적재를 위한 heuristics 알고리즘 기반 데이터베이스 관리 최적화 시스템
Proceedings of KIIT Conference
2023 .06
-
A new hybrid optimization algorithm based on path projection
Structural engineering and mechanics : An international journal
2018 .01
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
-
Development of Heuristic Restoration Algorithm under Cold Load Pickup Condition in Distribution System
대한전기학회 학술대회 논문집
2017 .11
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2016-530-002732361