A Study on Container Packing Problem

Using of a container brought to reducing handling time and increasing rotation rate of ship service. Also, it improved efficiency of traditional ships and helped a high level of industrial structure by distribution system which is changed into the mass production-consumption. Through the influence of such containers, minimized total logistics cost and attainment of multimodal transport will be achieved. Specially, The container makes possible door-to-door services and has some advantages such as damage protection and lost reduction of freights, but it needs the capital of large scale and requires an expert knowledge and high level technology. Consequently, we need special techniques which consider the total logistics cost for container. In this paper, we propose a new heuristic solution for 3D container packing problem for the variable sizes and types of freight. First of all, we consider the total cost of container charge i.e., handling, loading and transportation, where each freight will be specifically identified. The types of containers and its number to be loaded can be selected automatically by minimizing the total cost of container charge. Maximization of loading space can be achieved efficiently by operating the palletizing and/or depalletizing of freight. By considering these factors we can determine the position of freight in the container and the loading sequence to be pacing into the container. In container packing simulation, we can verify that the proposed heuristic algorithm indicate more efficiency space utilization and show the possibility of using on commercial business.제 1장 서론 1 1.1 연구의 배경 및 목적 1 1.2 연구방법 및 구성 2 제 2장 컨테이너 운송 및 적재 4 2.1 컨테이너 운송의 현황 및 적재문제 4 2.2 CFS에서의 컨테이너 적재 현황 6 2.3 선행연구의 고찰 8 제 3장 3차원 컨테이너 적재 알고리즘 11 3.1 가정 및 기본사항 11 3.2 데이터 입력 13 3.3 총비용산정 모델 14 3.4 팔레타이져 18 3.5 컨테이너적재 모델 25 3.6 하중분포균등화 모델 31 제 4장 시뮬레이션 및 고찰 33 4.1 시뮬레이션 33 4.2 소프트웨어 프로그램의 개발 36 4.3 프로그램 결과 38 4.4 고찰 41 제 5장 결론 및 향후 연구방향 45 참고문헌 4

Production Scheduling

Generally speaking, scheduling is the procedure of mapping a set of tasks or jobs (studied objects) to a set of target resources efficiently. More specifically, as a part of a larger planning and scheduling process, production scheduling is essential for the proper functioning of a manufacturing enterprise. This book presents ten chapters divided into five sections. Section 1 discusses rescheduling strategies, policies, and methods for production scheduling. Section 2 presents two chapters about flow shop scheduling. Section 3 describes heuristic and metaheuristic methods for treating the scheduling problem in an efficient manner. In addition, two test cases are presented in Section 4. The first uses simulation, while the second shows a real implementation of a production scheduling system. Finally, Section 5 presents some modeling strategies for building production scheduling systems. This book will be of interest to those working in the decision-making branches of production, in various operational research areas, as well as computational methods design. People from a diverse background ranging from academia and research to those working in industry, can take advantage of this volume