지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2019.1
- 수록면
- 33 - 40 (8page)
이용수
초록· 키워드
오류제보하기
This study focuses on a job-shop scheduling problem with the objective of minimizing total tardiness for the job orders that have different due dates and different process flows. We suggest the dispatching rule based scheduling algorithm to generate fast and efficient schedule. First, we show the delay schedule can be optimal for total tardiness measure in some cases. Based on this observation, we expand search space for selecting the job operation to explore the delay schedules. That means, not only all job operations waiting for process but also job operations not arrived at the machine yet are considered to be scheduled when a machine is available and it is need decision for the next operation to be processed. Assuming each job operation is assigned to the available machine, the expected total tardiness is estimated, and the job operation with the minimum expected total tardiness is selected to be processed in the machine. If this job is being processed in the other machine, then machine should wait until the job arrives at the machine. Simulation experiments are carried out to test the suggested algorithm and compare with the results of other well-known dispatching rules such as EDD, ATC and COVERT, etc. Results show that the proposed algorithm, MET, works better in terms of total tardiness of orders than existing rules without increasing the number of tardy jobs.
목차
등록된 정보가 없습니다.
참고문헌 (17)
참고문헌 신청
Armentano, V. A. / 2000 / Tabu search for minimizing total tardiness in a job shop / International Journal of Production Economics 63(2):131~140
방준영 / 2015 / Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility / 한국산업경영시스템학회지 38(4):159~167
Braune, R. / 2013 / Enhancing local search algorithms for solving job shops with minsum objectives by approximate move evaluation / Journal of Scheduling 16(5):495~518
Bulbul, K. / 2011 / A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem / Computers and operations Research 38(6):967~983
Chaudhry, I. A. / 2016 / A research survey : review of flexible job shop scheduling techniques / International Transactions in Operational Research 23(3):551~591
방준영 / 2015 / Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility / 한국산업경영시스템학회지 38(4):159~167
Braune, R. / 2013 / Enhancing local search algorithms for solving job shops with minsum objectives by approximate move evaluation / Journal of Scheduling 16(5):495~518
Bulbul, K. / 2011 / A hybrid shifting bottleneck-tabu search heuristic for the job shop total weighted tardiness problem / Computers and operations Research 38(6):967~983
Chaudhry, I. A. / 2016 / A research survey : review of flexible job shop scheduling techniques / International Transactions in Operational Research 23(3):551~591
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
강화학습을 활용한 작업 분할이 가능하고 설비 제약이 존재하는 동종 병렬 시스템의 총 납기 지연 최소화
대한산업공학회지
2023 .12
-
이종 병렬설비 공정의 납기지연시간 최소화를 위한유전 알고리즘
산업경영시스템학회지
2015 .01
-
조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정
대한조선학회 논문집
2023 .06
-
Parameter tuning of apparent tardiness cost dispatching rule using deep reinforcement learning for single machine
대한산업공학회 춘계공동학술대회 논문집
2021 .06
-
Parallel-Machine Scheduling to Minimize Tardiness Penalty and Energy Cost by using Evolutionary Algorithms
Industrial Engineering & Management Systems
2021 .12
-
Batching and scheduling algorithms to minimize the total job tardiness in two-stage flow shops
대한산업공학회 추계학술대회 논문집
2016 .11
-
Priority rule based scheduling to minimize total tardiness for flow-shop-type remanufacturing systems
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
제조와 배치배송이 결합된 일정계획을 위한 VNS 알고리즘의 탐색효율에 관한 연구
한국 SCM 학회지
2019 .10
-
Lot-order Assignment Applying Priority Rules for the Single-Machine Total Tardiness Scheduling with Non-negative Time-dependent Processing Times
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
처리 시간이 동일한 작업에 대한 가중치 지각도의 총합을 최소화하는 선점형 스케줄을 찾는 알고리즘 연구
한국정보통신학회 종합학술대회 논문집
2024 .10
-
Priority Scheduling for a Flexible Job Shop with a Reconfigurable Manufacturing Cell
Industrial Engineering & Management Systems
2016 .03
-
작업물 분할이 가능한 작업물 전용 이종병렬설비에서 셋업 횟수와 납기지연시간을 최소화하기 위한 DNN 기반의 일정계획 수립 모델
한국전자거래학회지
2022 .11
-
Decision Tree based Scheduling for Static and Dynamic Flexible Job Shops with Multiple Process Plans
Journal of the Korean Society for Precision Engineering
2015 .01
-
작업자 1명이 셋업을 수행하는 이종병렬기계에서 조기 및 지연 완료를 최소화하는 생산일정계획
한국경영공학회지
2022 .12
-
디스패칭 룰 기반의 Advanced Planning and Scheduling (APS) 시스템 활용 사례연구
산업경영시스템학회지
2015 .01
-
순서 의존 준비시간을 갖는 반도체 패키징 라인에 대한 강화학습 기반 tardiness 최소화 스케줄링 연구
대한산업공학회 추계학술대회 논문집
2024 .10
-
Solution Approach for Solving Multi-Objective Single-Machine Problem with Sequence-Dependent Setup Times and Setup Costs
Industrial Engineering & Management Systems
2019 .12
-
Scheduling algorithms for two-stage assembly job-shop-type remanufacturing systems with job families
대한산업공학회 춘계공동학술대회 논문집
2016 .04
-
대기 전력 소모량과 Makespan 최소화를 위한 일정계획
대한산업공학회지
2018 .02
-
Two-Agent Single-Machine Scheduling with Linear Job-Dependent Position-Based Learning Effects
산업경영시스템학회지
2015 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0