• 한국철도학회논문집
• /
• 제13권5호
• /
• pp.535-540
• /
• 2010

본 연구는 철도물류터미널에서 작업선 배정 및 열차조성을 위한 최적화 모형을 제시한다. 본 연구에서는 하루 터미널 작업 종료시간을 최소화하며 처리 컨테이너수를 최대화하는 다기준 정수 계획 모형을 개발하였고, 의왕ICD로부터의 실제 데이터로부터 구성된 현실 문제에 대해 본 모형을 적용하여 실험하였다. 실험 결과 목적함수의 가중치에 따라 다양한 파레토 최적해를 산출할 수 있었으며, 기존의 해보다 전체 작업종료 시간을 약 6% 감소시켰으며 이러한 결과는 본 연구에서 개발한 최적화 모형을 적용할 경우 설비의 추가적인 확장 없이도, 철도 컨테이너 터미널의 처리효율 향상을 가져올 수 있음을 의미한다.

• 한국멀티미디어학회논문지
• /
• 제9권1호
• /
• pp.119-126
• /
• 2006

멀티 프로세서 시스템에서 스케쥴링은 매우 중요한 부분이지만, 최적의 해를 구하는 것이 복잡하여 최근 다양한 휴리스틱 방법들에 의한 스케쥴링 알고리즘들이 제안되고 있다. 본 논문에서는 유전 알고리즘을 이용한 새로운 스케쥴링 알고리즘을 제시한다. 또한, 해를 구하는 과정에서 시뮬레이티드 어닐링 (simulated annealing)의 확률을 이용하여 유전 알고리즘의 성능을 개선시킨다. 제시된 알고리즘은 태스크들의 최종 수행 완료 시간 (makespan)을 최소화하는 것을 목표로 한다. 모의 실험을 통하여 제시된 알고리즘이 다른 알고리즘보다 최종 수행 완료 시간이 작음을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권8호
• /
• pp.3516-3541
• /
• 2018

Task scheduling is one of the most challenging aspects of cloud computing nowadays, and it plays an important role in improving overall performance in, and services from, the cloud, such as response time, cost, makespan, and throughput. A recent cloud task-scheduling algorithm based on the symbiotic organisms search (SOS) algorithm not only has fewer specific parameters, but also incurs time complexity. SOS is a newly developed metaheuristic optimization technique for solving numerical optimization problems. In this paper, the basic SOS algorithm is reduced, and chaotic local search (CLS) is integrated into the reduced SOS to improve the convergence rate. Simulated annealing (SA) is also added to help the SOS algorithm avoid being trapped in a local minimum. The performance of the proposed SA-CLS-SOS algorithm is evaluated by extensive simulation using the Matlab framework, and is compared with SOS, SA-SOS, and CLS-SOS algorithms. Simulation results show that the improved hybrid SOS performs better than SOS, SA-SOS, and CLS-SOS in terms of convergence speed and makespan.

• Industrial Engineering and Management Systems
• /
• 제9권2호
• /
• pp.70-79
• /
• 2010

Makespan and cost minimization are two important factors in project investment. This paper considers a multi-mode resource-constrained project scheduling problem with the objective of minimizing costs, subject to a deadline constraint. A number of studies have focused on minimizing makespan or resource availability cost with a specified deadline. This problem assumes a fixed cost for the availability of each renewable resource per period, and the project cost to be minimized is the sum of the variable cost associated with the execution mode of each activity. The presented memetic algorithm (MA) consists of three features: (1) a truncated branch and bound heuristic that serves as effective preprocessing in forming the initial population; (2) a strategy that maintains two populations, which respectively store deadline-feasible and infeasible solutions, enabling the MA to explore quality solutions in a broader resource-feasible space; (3) a repair-and-improvement local search scheme that refines each offspring and updates the two populations. The MA is tested via ProGen generated instances with problem sizes of 18, 20, and 30. The experimental results indicate that the MA performs exceptionally well in both effectiveness and efficiency using the optimal solutions or the current best solutions for the comparison standard.

• Industrial Engineering and Management Systems
• /
• 제12권2호
• /
• pp.151-160
• /
• 2013

In the past decades, several algorithms based on evolutionary approaches have been proposed for solving job shop scheduling problems (JSP), which is well-known as one of the most difficult combinatorial optimization problems. Most of them have concentrated on finding optimal solutions of a single objective, i.e., makespan, or total weighted tardiness. However, real-world scheduling problems generally involve multiple objectives which must be considered simultaneously. This paper proposes an efficient particle swarm optimization based approach to find a Pareto front for multi-objective JSP. The objective is to simultaneously minimize makespan and total tardiness of jobs. The proposed algorithm employs an Elite group to store the updated non-dominated solutions found by the whole swarm and utilizes those solutions as the guidance for particle movement. A single swarm with a mixture of four groups of particles with different movement strategies is adopted to search for Pareto solutions. The performance of the proposed method is evaluated on a set of benchmark problems and compared with the results from the existing algorithms. The experimental results demonstrate that the proposed algorithm is capable of providing a set of diverse and high-quality non-dominated solutions.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2018년도 추계학술발표대회
• /
• pp.80-81
• /
• 2018

모바일, IoT, 데스크탑의 컴퓨팅 자원을 통합한 환경에서 다중 작업을 처리하는 연구가 진행되고 있다. 통합된 컴퓨팅 자원(Integrated Computing Resources)에서 다중 작업(Multi-Job)을 처리할 경우에는 실시간으로 발생하는 작업 부하 및 대규모의 컴퓨팅 능력이 요구된다. 또한 사용자에게는 단일 작업 처리 시간과 유사한 작업 처리 속도를 제공해야한다. 기존 클라우드 컴퓨팅의 작업 처리 연구에서는 고성능의 컴퓨팅 자원을 이용하여 단일 작업 처리 속도를 향상시키는 연구는 진행되었으나 다중 작업 처리에 대한 연구는 미흡하다. 본 논문에서는 통합된 컴퓨팅 자원에서 두 개 이상의 작업을 수행하여 작업 처리량을 향상 시키는 다중 작업 스케줄링(MJS-MM)을 제안한다. MJS-MM은 서브미션된 작업을 분할(Decomposition)하고 가용 컴퓨팅의 성능기반 작업을 수행하여 총소요시간(Makespan)을 최소화 할 수 있도록 한다.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.419-432
• /
• 2005

In this paper we study the no-wait or no-idle permutation flowshop scheduling problem with an increasing and decreasing series of dominating machines. The objective is to minimize one of the five regular performance criteria, namely, total weighted completion time, maximum lateness, maximum tardiness, number of tardy jobs and makespan. We establish that these five cases are solvable by presenting a polynomial-time solution algorithm for each case.

• 산업공학
• /
• 제7권1호
• /
• pp.59-66
• /
• 1994

In scheduling open-field type FMS, process planning of decision making between alternate machines is taken into consideration. This idea is validated via implementing two experimental systems; One is a knowledge-based system and the other is to solve a Constraint Satisfaction Problem. The former generates some promising schedules in view of improving machine utilization, makespan and meanflow time, and the latter does in view of meeting due date.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국제학술편); KOEX, Seoul; 22-24 Oct. 1991
• /
• pp.1718-1723
• /
• 1991

The determination of a production sequence is an important problem in a batch process operation. In this paper a new algorithm for a near optimal production sequence of N product in an M unit serial multiproduct batch process is proposed. The basic principle is the same as that of Johnson's algorithm for two-unit UIS system. Test results on a number of selected examples exhibit the superiority over previously reported results. In addition, a tabulation technique is presented to calculate the makespan of a given sequence of production for all processing units under UIS mode.

• 한국국방경영분석학회지
• /
• 제17권2호
• /
• pp.90-99
• /
• 1991

In this paper a dispatching rule, $D^{*}$, for AGV operations in automated manufacturing system is proposed to improve the performance measures. And the algorithm is compared with existing heuristic rules via simulation to evaluate its capabilities. It is shown that the proposed rule enhances mean flow time, makespan and throughput, and avoids the locking phenominon which can be fatal to the operation of automated manufacturing systems.