지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
In this paper, we consider a new lot-sizing and scheduling problem (LSSP) that minimizes the sum of production cost, setup cost and inventory cost. Setup carry-over and overlapping as well as demand splitting are considered. Also, maximum number of setups for each time period is not limited. For this LSSP, we have formulated a mixed integer programming (MIP) model, of which the size does not increase even if we divide a time period into a number of micro time periods. Also, we have developed an efficient heuristic algorithm by combining decomposition scheme with local search procedure. Test results show that the developed heuristic algorithm finds good quality (in practice, even better) feasible solutions using far less computation time compared with the CPLEX, a competitive MIP solver.
목차
1. 서론
2. 수학 모형
3. 휴리스틱 알고리즘
4. 모의 실험
5. 결론 및 추후 연구과제
참고문헌
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Heuristic Approach for Lot Sizing and Scheduling Problem with State Dependent Setup Time
Industrial Engineering & Management Systems
2011 .03
-
작업순서 의존형 준비시간을 갖는 이종병렬기계의 휴리스틱 일정계획
대한산업공학회지
2014 .06
-
제지 재제조시스템에서의 자원제약을 고려한 로트크기 결정 및 일정계획에 대한 사례연구
산업경영시스템학회지
2012 .01
-
작업순서 종속 작업준비 비용 및 용량제약을 고려한 단일기계 로트 크기 결정 및 일정계획 문제에 대한 연구
대한산업공학회 춘계공동학술대회 논문집
2010 .06
-
단일 호이스트 생산시스템에서 다양한 주문을 처리하기 위한 분지한계 기반의 휴리스틱 일정계획
대한산업공학회지
2016 .06
-
Non-Identical Parallel Machine Scheduling with Sequence and Machine Dependent Setup Times Using Meta-Heuristic Algorithms
Industrial Engineering & Management Systems
2012 .03
-
적응형 일정계획을 위한 하이브리드 휴리스틱 알고리즘
한국정밀공학회 학술발표대회 논문집
2010 .11
-
Solution Approach for Solving Multi-Objective Single-Machine Problem with Sequence-Dependent Setup Times and Setup Costs
Industrial Engineering & Management Systems
2019 .12
-
배치처리기계를 포함하는 두 단계 흐름생산라인의 일정계획
대한산업공학회지
2008 .12
-
Meta-Heuristic Algorithms for a Multi-Product Dynamic Lot-Sizing Problem with a Freight Container Cost
Industrial Engineering & Management Systems
2012 .09
-
A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
Industrial Engineering & Management Systems
2016 .09
-
자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘
한국산학기술학회 논문지
2006 .02
-
인쇄공정이 있는 Roll 기반 제조업에서의 실용적 Setup Time 적용 방안
산업공학 (IE interfaces)
2009 .03
-
부품 생산과 조립으로 구성된 2단계 조립 일정계획의 Flowtime 최소화 연구
산업경영시스템학회지
2010 .01
-
A novel scheduling model for pharmaceutical industries using heuristic techniques
제어로봇시스템학회 국제학술대회 논문집
2008 .10
-
주기정비를 고려한 단일기계 일정계획을 위한 휴리스틱 알고리즘 설계
대한산업공학회지
2008 .09
-
Production Planning Method Using the Push-back Heuristic Algorithm: Implementation in a Micro Filter Manufacturer in South Korea
Industrial Engineering & Management Systems
2015 .12
-
작업투입시점과 순서의존적인 준비시간이 존재하는 병렬기계 일정계획을 위한 개선 개미군집 시스템
대한산업공학회지
2009 .12
-
Setup을 고려한 Flow Shop Scheduling ( Scheduling of a Flow Shop with Setup Time )
대한기계학회 춘추학술대회
2000 .04
-
Heuristic Algorithms for Parallel Machine Scheduling Problems with Dividable Jobs
Industrial Engineering & Management Systems
2011 .03
이 논문의 저자 정보
이 논문과 함께 이용한 논문
휴리스틱 외판원 문제 알고리즘을 이용한 노천광산 보조 작업 차량의 최적 이동경로 분석
박보영
,
최요순
,
박한수
터널과 지하공간
2014
.02
Job Shop 환경에서 Shifting Bottleneck Heuristic을 이용한 동적일정계획에 관한 연구
현준재
,
김주일
,
이영훈
한국 SCM 학회지
2003
.12
라그랑쥐 쌍대 발견적 알고리듬을 이용한 동시 배송 수거 환경의 차량경로결정에 관한 연구
최경현
,
곽호만
,
이양호
한국 SCM 학회지
2006
.06
조선소에서 블록 운반을 위한 트랜스포터의 적정대수 결정 및 일정계획
주철민
한국 SCM 학회지
2013
.10
가전제품 배송과 설치 서비스의 이원화를 위한 배송 스케줄링 설계 및 분석
심인수
,
김태호
,
차주일
외 1명
한국 SCM 학회지
2011
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003585013