• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제18권4호
• /
• pp.843-859
• /
• 2024

The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

• Asia pacific journal of information systems
• /
• 제24권4호
• /
• pp.417-441
• /
• 2014

Organizations need to exhibit characteristics of agility to stay ahead of their competitors and to survive in dynamic environments. One major concern for organizations is how to implement Information Systems (ISs) to enhance their agility. Organizations tend to spend too many resources to change their entire IS instead of only the components that cause problems without exactly knowing whether it enables or suppress organizational agility. To address these shortcomings and practical issues, we provide a framework to assess organizational agility and to diagnose a problem related to IS. By applying this prototype of the Agility Framework, we were able to diagnose a problem that the department of Management Control and Information Systems at the Universidad de Chile had and planned actions for them to improve its organizational agility with a course scheduling system, eClasSkeduler. This action research, which took more than 25-month for the first cycle, further develops the Agility Framework, which not only provides a way to link IS with organizational functions but also illustrates how to use it to diagnose a situation and plan actions for improving organizational agility through an information system.

• 제어로봇시스템학회논문지
• /
• 제8권5호
• /
• pp.363-372
• /
• 2002

In ship operation, the roll motions can seriously degrade the performance of mechanical and personnel effectiveness. So many studies for the roll stabilization system design have been performed and good results have been achieved. In many studies, the stabilizing fins are used. Recently rudders, which have been extensively modified, have been used exclusively to stabilize the roll. But, in the roll stabilization control system, the control performance is very sensitive to the ship speed. So, we can see that it is important to consider the ship speed in the rudder roll control system design. The gain-scheduling control technique is very useful in the control problem incorporating time varying parameters which can be measured in real time. Based on this fact, in this paper we examine the;$H_{\infty}$-Gain Scheduling control design technique. Therefore, we assume that a parameter, the ship speed which can be estimated in real time, is varying and apply the gain-scheduling control technique to design the course keeping and anti-rolling control system far a ship. In this control system, the controller dynamics is adjusted in real-time according to time-varying plant parameters. The simulation result shows that the proposed control strategy is shown to be useful for cases when the ship speed is varying and robust to disturbances like wind and wave.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2023년도 춘계학술대회
• /
• pp.59-60
• /
• 2023

컨테이너 터미널의 자동화는 항만 경쟁력을 좌우하는 중요한 요소로 글로벌 선진항만은 컨테이너 터미널 자동화를 통해 경쟁력을 강화하는 추세이다. 자동화 터미널의 필수 이송 장비인 AGV의 운영 효율화는 자동화 터미널의 생산성을 제고할 수 있다. 자동화 컨테이너 터미널에서의 AGV 운영은 기존 컨테이너 터미널의 이송 장비 운영과는 다르게, 지정된 경로에 따라 주행하는 등 자동화 시스템을 기반으로 운영되어 작업부하 및 교착, 충돌 등과 같은 문제들을 고려하여야 한다. 이러한 요소들을 방지하고 AGV 운영 효율화를 지향하기 위해서는 보다 정교한 모델이 필요하다. 따라서, 본 논문에서는 터미널 내 AGV 주행경로 및 작업 배정 상황을 고려한 AGV 스케줄링 모형을 제안한다. 해당 모형은 교착 상황에 대한 문제를 예방하고 AGV 대수 및 작업 개수 변경으로 다양한 Case를 생성해 AGV 주행상황을 만들어 알고리즘과 최적해 분석을 통해 제안한 알고리즘을 평가한다.

• 대한조선학회논문집
• /
• 제45권4호
• /
• pp.441-454
• /
• 2008

Shipyard design and equipments layout problem, which are directly linked with the productivity of ship production, is an important issue serving as reference data of production plan for later massive production of ships. So far in many cases, design of a shipyard has been relying on the experienced engineers in shipbuilding, resulting in sporadic and poorly organized processes. And thus, economic losses as well as trials and errors in that accord have been pointed out as inevitable problems. This paper extracts a checklist of major elements to fine tune the shipbuilding yard designing process and the input/output data based on the simulation based shipbuilding yard layout designing framework and methodology proposed in existing researches, and executed initial architecture to develop software that integrates all the relevant processes and designing tools. In this course, both user request and design data by the steps are arranged and organized in the proposed layout design template form. In addition, simulation is done based on the parent shipbuilding process planning and scheduling data of the ship product, shipbuilding process and work stage facilities that constitute shipbuilding yard, and design items are verified and optimized with the layout and equipment list showing optimal process planning and scheduling effects. All the contents of this paper are based on simulation based shipbuilding yard layout designing methodology, and initial architecture processes are based on object oriented development methodology and system engineering methods.

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

Many companies open multiple projects simultaneously due to market trends, which results in a crowding out effect because of limited resources. R&D engineers become overloaded and scheduling of product development is delayed resulting in timing misses and lost sales leads. The company in this case study (Company A), often opens up many projects simultaneously in order to respond to market needs quickly. The engineers are overloaded and, of course, the schedule is delayed. In order to identify problems, Company A began using Dr. Goldratt's Thinking Processes (TP) during new product development (NPD). When the analysis phase of TP was completed, Company A's core problem was identified as "the quantity of kick-off projects." Consequently, new rules and conditions and procedures were proposed for the opening, suspending, stopping, and closing of projects. Finally, the "Future Reality Tree" ensured that the proposed rules, conditions and procedures were set up as an available solution approved for practical application by executives. After a one-year trial run, the results showed that the Project Duration Rate was reduced by 53%, the Project Closed Rate was increased by 140% and the Project on Time Rate was increased from 10% to 68%. The above results give significant evidence of the benefits of the proposed methodology.