• 한국정밀공학회지
• /
• 제14권10호
• /
• pp.75-84
• /
• 1997

This paper describes the development of an integrating method for process planning and scheduling activities for block assembly in shipbuilding. A block is composed of several steel plates and steel sections with the predetermined shapes according to the ship design. The parts which constitute the block are manufac- tured by cutting and/or bending operations, which are termed as machining operation in this paper. The machining operation is the first process for block assembly which influences the remaining block assembly processes. Thus process planning and scheduling for machining operation to manufacture parts for block are very important to meet the assembly schedule in the shipyard. An integrating method for process plan- ning and scheduling is developed by introducing the concept of distributed process planning and scheduling composed of initial planning, alternative planning and final planning stages. In initial planning stage, nesting parts information and machining emthods are generated for each steel plate. In alternative plan- ning stage, machine groups are selected and workcenter dispatching information is generated. In final planning stage, cutting sequences are determined. The integrated system is tested by case study. The result shows that the integrated system is more efficient than existing manual planning system.

• 한국경영과학회지
• /
• 제38권3호
• /
• pp.13-22
• /
• 2013

Queueing system with scheduled arrivals is useful in many fields where both customers' waiting time and servers' operation time (utilization) are important, and arrival time of customers is possible to be controlled. In this paper, we analyzed the operation of ship maintenance with the queueing system with scheduled arrival. Based on the model presented by Pegden and Rosenshine [8], who dealt with exponential service time, we extended the service time distributions to phase-type distribution which is able to include a wide range of real stochastic phenomena. Since most activities in the military are carried out under tight control and schedule, scheduled arrival queue has quite good applicability in this area. In this context, we applied queue with scheduled arrival to the optimal booking time decision for the ship maintenance in the navy.

• 한국항해학회지
• /
• 제8권1호
• /
• pp.1-16
• /
• 1984

The economical property of a shipping enterprise, as well as other transportation industries, is determined by the difference between the freight earned and expense paid. This study can be regarded as a division of optimizing ship allocation to routes under the integrated port transport system. Fleet planning and scheduling require complicated allocations of cargoes to ships and ships to routes in order to optimize the given criterion function for a given forecast period. This paper deals with the optimum ship allocation problem minimizing the operating cost of ships in a shipping company. Optimum fleet operating for a shipping enterprise is very important, since the marine transportation is a form of large quantity transport requiring long-term period, and there is a strong possibility to bring about large amount of loss in operation resulting from a faulty ship allocation. Where there are more than one loading and discharging ports, and a variety of ship's ability in speed, capacity, operating cost etc., and when the amount of commodities to be transported between the ports has been determined, then the ship's schedule minimizing the operating cost while satisfying the transport demand within the predetermined period will be made up. First of all a formula of ship allocation problems will be established and then will be constructed to solve an example by the Integer Programming application after consideration of the ship's ability, supply and demand of commodity, amount of commodity to be transported, operating costs of each ship etc. This study will give good information on deciding intention for a ship oprator or owner to meet the computerization current with shiping management.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.273-276
• /
• 2006

At an integrated steel mill, various raw material such as coal and iron ore are unloaded from a large ship. The unloaded raw material is then transported to storage yards through a complex belt conveyer network. We propose an optimization model for scheduling the unloading operations under the limitations of available berths, unloading equipments and transportation capacity of the belt conveyer network. We show that the problem is NP-Hard and propose a heuristic approach to the problem.

• 한국CDE학회논문집
• /
• 제2권4호
• /
• pp.267-275
• /
• 1997

A ship-block cutting module is being developed as part of a computational system for a ship design. The module supports product-information to other modules in design process and displays ship-blocks in cutting-operation. Welding-information is essential to process-planning and scheduling. In the module, ship-blocks are modeled by Plate-Objects and then divided into several cutting pieces. The module automatically creates Welding-Objects containing welding-information in the process. Since the module is connected to WWW(World Wide Web), users in various platforms can access the models simultaneously In addition, users can check manufacturing constraints by inspecting a virtual model.

• 한국정보통신학회논문지
• /
• 제4권5호
• /
• pp.919-930
• /
• 2000

본 논문은 정수계획 문제로 수리모형화 되는 선박운항 일정계획 문제에 대한 컴퓨터 그래픽기반의 상호대화식 모델링 시스템의 개발에 관해서 논한다. 선박운항 일정계획 문제는 "최대의 운임수익을 얻기 위하여 선박과 화물을 적절히 배정하는 문제"로 요약되며 수리모형과 해법에 대한 많은 연구가 있어왔다. 1970년 후반부터 컴퓨터의 발전에 힘입어 수학적 모델링 뿐만 아니라 컴퓨터 그래픽을 활용한 시각적 상호대화식 모델링에 관한 연구가 시도되었고 현재는 MS/OR(management Science / Operational Research) 및 경영정보시스템(Management Information System : MIS)의 중요한 한 분야가 되었다. 시각적 상호대화식 모델링(Visual Interactive Modeling : VIM)이란 자료의 입력과 모델의 생성 및 해의 표현에 이르는 모델링 생명주기 전체에 걸쳐 의사결정자가 직접 개입하여 의사결정자가 원하는 해를 얻는 과정을 말한다. 본 논문에서는 선박운항일정계획 문제에 있어 컴퓨터 그래픽을 이용한 자료의 입력, 모델의 생성 및 검증, 적절한 해법의 선택 그리고 해의 표현 방법을 제안하고 개발된 프로토타입 시스템을 소개한다.시스템을 소개한다.

• 한국통신학회논문지
• /
• 제39C권9호
• /
• pp.841-851
• /
• 2014

동일한 주파수 대역을 공유하는 무선기술들은 상호 간섭에 의해 가끔 심각한 성능저하를 일으킨다. 본 논문에서는 근거리 4S (Ship to Ship, Ship to Shore) 해상채널 환경에서 상호 간섭에 의한 성능저하를 개선하기 위해 2.4GHz의 ISM 대역에서 동작하는 서로 다른 통신방식에서 트래픽 스케줄링을 기반의 중복회피 알고리즘을 제안하였다. 특히 IEEE 802.11의 WLAN과 블루투스의 데이터 전송을 고려하여 두 시스템들이 서로 독립적으로 동작할 때 제안된 알고리즘이 동작하는 것을 보인다. 모의실험 결과에 따르면, 제안된 알고리즘은 데이터 전송시 추가적인 작은 지연으로 WLAN과 블루투스 사이에서 간섭을 완화시킴을 확인할 수 있었다.

• 한국항해학회지
• /
• 제20권1호
• /
• pp.27-46
• /
• 1996

Vessles in the world merchant fleet generally operate in either liner or bulk trade. The supply and the demand trend of general cargo ship are both on the ebb, however, those trend of tankers and containers are in slight ascension. Oil tankers are so far the largest single vessel type in the world fleet and the tanker market is often cited as a textbook example of perfect competition. Some shipping statistics in recent years show that there has been a radical fluctuation in spot charter rate under easy charterer's market. This implys that the proper scheduling of tankers under spot market fluctuation has the great potential of improving the owner's profit and economic performance of shipping. This paper aims at developing the TS-DSS(Decision Support System for Tanker Scheduling) in the context of the importance of scheduling decisions. The TS-DSS is defined as the DSS based on the optimization models for tanker scheduling. The system has been developed through the life cycle of systems analysis, design, and implementation to be user-friendly system. The performance of the system has been tested and examined by using the data edited under several tanker scheduling scenarios and thereby the effectiveness of TS-DSS is validated satifactorily. The authors conclude the paper with the comments on the need of appropriate support environment such as data-based DSS and network system for succesful implementation of the TS-DSS.

• 한국정밀공학회지
• /
• 제18권7호
• /
• pp.53-64
• /
• 2001

The gain-scheduling control technique is vary useful in the control problem incorporating time varying parameters which can be measured in real time. Based on these facts, in this paper the sway control problem of the pendulum motion of a container hanging on the trolly, which transports containers from a container ship to trucks, is considered. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, the trolley motion control strategy is introduced and applied. But, in this paper, we introduce and synthesize a new type of swing motion control system. In this control system, a small auxiliary mass is installed on the spreader. And the actuator reacts against the auxiliary mass, applying inertial control forces to the container to reduce the swing motion in the desired manner. In this paper, we assume that an plant parameter is varying and apply the gain-scheduling control technique design the anti-swing motion control system for the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful to the case of time-varying system and, robust to disturbances like winds and initial sway motion.

• Industrial Engineering and Management Systems
• /
• 제10권1호
• /
• pp.1-6
• /
• 2011

This paper describes the issue of batch scheduling.In food production, the lead-time from produc-tion to sale should be decreased becausefreshness of the product is important. Products are shipped at diverse times depending on a demand of sellers, because the types of sellers has become diversified such as super-markets, convenience stores and etc. production of quantity demanded must be completed by time to ship it then. The authors consider a problem with due-dates constraints and construct the algorithm to find the opti-mal schedule that satisfy the due-dates constraint, batch size constraint, inventory time constraint and mini-mize total flow time.