지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제7권 제2호
- 발행연도
- 2008.9
- 수록면
- 84 - 92 (9page)
이용수
초록· 키워드
오류제보하기
Scheduling is one of the most important issues in the planning and operation of production systems. This paper investigates a general job shop scheduling problem with reentrant work flows and sequence dependent setup times. The disjunctive graph representation is used to capture the interactions between machines in job shop. Based on this representation, four two-phase heuristic procedures are proposed to obtain near optimal solutions for this problem. The obtained solutions in the first phase are substantially improved by reversing the direction of some critical disjunctive arcs of the graph in the second phase. A comparative study is conducted to examine the performance of these proposed algorithms.
목차
Abstract
1. INTRODUCTION
2. PROBLEM DESCRIPTION USING DISJUNCTIVE GRAPH
3. TWO-PHASE HEURISTICS FOR THE GJSP
4. COMPUTATIONAL EXPERIENCES
5. CONCLUSIONS
ACKNOWLEDGMENT
REFERENCES
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Setup을 고려한 Flow Shop Scheduling ( Scheduling of a Flow Shop with Setup Time )
대한기계학회 춘추학술대회
2000 .04
-
A Two Machine Flow Shop Scheduling Problem with the N-step-prior-job Dependent Setup Times
대한산업공학회 춘계공동학술대회 논문집
1997 .04
-
공정납기를 이용한 Job Shop 일정계획의 발견적기법
대한산업공학회 춘계공동학술대회 논문집
1996 .04
-
다양성유지를 기반으로 한 Job-shop Scheduling Problem의 진화적 해법
한국지능시스템학회 논문지
2001 .06
-
Heuristics for Job Shop Scheduling Problems with Progressive Weighted Tardiness Penalties and Inter-machine Overlapping Sequence-dependent Setup Times
Industrial Engineering & Management Systems
2005 .06
-
작업 군이 존재하는 개별공정 일정계획 문제에 대한 시뮬레이티드 어닐링 알고리듬
대한산업공학회 추계학술대회 논문집
2008 .11
-
Application of Policy Gradient with Graph Neural Network For Job-Shop Scheduling Problem
대한산업공학회 춘계공동학술대회 논문집
2019 .04
-
Scheduling algorithm through mixed optimization for a real-time solution at multistage flexible job shop floor : Heuristic approach
대한산업공학회 춘계공동학술대회 논문집
2014 .05
-
Non-Identical Parallel Machine Scheduling with Sequence and Machine Dependent Setup Times Using Meta-Heuristic Algorithms
Industrial Engineering & Management Systems
2012 .03
-
Order Release and Dispatching for Scheduling Job Shop
대한산업공학회 추계학술대회 논문집
1998 .10
-
7.Flow-shop Scheduling Problem with Weighted Work-In-Process
대한산업공학회 춘계공동학술대회 논문집
2005 .05
-
기계고장에 대한 유연 Job Shop 일정계획의 유연성 효율에 관한 연구
대한산업공학회 춘계공동학술대회 논문집
2001 .04
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
-
Flow Shop 배치설계를 위한 휴리스틱 알고리즘
대한산업공학회 춘계공동학술대회 논문집
2011 .05
-
Reinforcement Learning Approach for Flexible Job-Shop Scheduling Problem
대한산업공학회 추계학술대회 논문집
2019 .11
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
Differential Evolution Algorithm for Job Shop Scheduling Problem
Industrial Engineering & Management Systems
2011 .09
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-002615114