• 항공우주시스템공학회지
• /
• 제17권2호
• /
• pp.78-85
• /
• 2023

다수 무인기 체계에서 임무할당은 임무 수행 능력을 결정하는 중요한 요인이다. 본 논문은 유전 알고리즘에 기반한 임무계획기법을 제안한다. 본 기법을 통해 제한 조건을 만족하면서, 임무 완료 시간을 최소화하는 해를 구할 수 있다. 임무 할당 문제의 최적해를 구하기 위해서는 계산량이 많이 필요하므로 본 기법이 해를 구하는 대안이 될 수 있다. 본 기법은 현실 세계의 다양한 종류의 무인기, 임무, 제한 조건을 고려하였다. 제안된 기법은 각 무인기의 임무 시퀀스와 제한 조건 만족을 위한 임무 별 대기 시간을 도출한다. 다양한 수치적 시뮬레이션 결과를 통해 임무 종료 시간을 최소화하는 임무계획 기법의 성능을 확인하였다.

• 항공우주시스템공학회지
• /
• 제18권2호
• /
• pp.56-63
• /
• 2024

무인 이동체의 안전성이 점차 증대되면서 빌딩과 같은 장애물이 많은 도심환경에서의 무인 이동체의 활용이 증가할 것으로 예상된다. 도심 환경에서 다수의 무인 이동체가 운용될 경우, 임무 할당 뿐만 아니라 정적 및 동적 장애물 회피와 더불어 상호 충돌 회피가 가능한 경로를 생성하는 알고리듬이 필요하다. 본 논문에서는 임무 할당 및 경로 계획을 수행하는 알고리듬을 제안한다. 장애물 및 경로 계획을 효율적으로 수행하기 위해 맵을 격자 기반으로 구성한 다음 경로를 도출하였다. 동적인 환경에서 빠르게 재계획하기 위해 계산 시간 단축에 집중하였다. 시뮬레이션을 통해 작은 규모의 문제에서 장애물 회피 및 상호 충돌 회피 방안에 대해 설명하였고, 큰 규모의 문제에서 임무 전체 종료 시간(Makespan)을 관찰하여 성능을 확인하였다.

• Journal of applied mathematics & informatics
• /
• 제25권1_2호
• /
• pp.305-314
• /
• 2007

This paper considers single machine scheduling problems where the processing time of a job increases as a function of its position in the sequence. In this model, the later a given job is scheduled in the sequence, the longer its processing time. It is shown that the optimal schedule may be very different from that of the classical version of the problem. We introduce polynomial solutions for the makespan minimization problem, the sum of completion times minimization problem and the sum of earliness penalties minimization problem. For two resource constrained problems, based on the analysis of the problems, the optimal resource allocation methods are presented, respectively.

• 산업경영시스템학회지
• /
• 제20권44호
• /
• pp.135-151
• /
• 1997

In this paper, we propose a simple and relatively efficient heuristic method to determine job sequencing in the flow-shop considering multiple criteria such as processing time, due date and cost. The proposed method is applicable to the flow- shop where the jobs are released simultaneously and their processing sequence is predetermined and not changed until the whole jobs are processed. To develop this method, we mixed and modified some well-known multi-attribute decision heuristics such as the simple linear weighting scheme, the lexicographic rule and the 'elimination by aspect' rule. Some computer simulations were conducted to test the efficiency of the proposed method and it has been compared with the SWPT (Shortest Working Processing Time) rule and EDD (Earliest Due Date) rule. The results show that our method is as effective as the traditional ones in terms of mean flow time, tardiness, makespan, cycle time, machine utilization, etc., and proved to be much simpler and more flexible to be used in real situations.

• 한국CDE학회논문집
• /
• 제18권2호
• /
• pp.129-137
• /
• 2013

This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

• 품질경영학회지
• /
• 제18권2호
• /
• pp.81-92
• /
• 1990

This paper considers a scheduling of a set of jobs on single and multiple processors, when all jobs have a common due date and earliness and lateness are penalized at different cost rates. The objective is to determine the optimal value of a common due date and an optimal scheduling to minimize a total penalty function. It is also shown that a schedule having minimum weighted completion time variances must be V-shaped. For identical processors, a polynomial scheduling algorithm with the secondary objectives of minimizing makespan and machine occupancy is developed and a numerical example is presented.

• 대한산업공학회지
• /
• 제20권3호
• /
• pp.65-77
• /
• 1994

There are so many situations in which production schedules need to be rescheduled, due to the uncertainty or dynamic characteristics existing in manufacturing environment. Under the circumstances, it is necessary to build a system which helps a schedule manager understand the dynamic situations and reflect his insight into the system easily. We developed a system that can improve a production schedule. The system consists of a schedule editor and a schedule generator. The schedule editor, a rule-based system, always keeps a schedule feasible by keeping track of local changes in the revised one. The schedule generator consists of a two-phase heuristic method. In the lst phase it generates a schedule by a priority rule with Giffler and Thompson algorithm then it improves the performance in terms of the makespan in the 2nd phase. Experimental results show that, most of the times, the system generates a better schedule than the one with ordinary priority rules only.

• 산업공학
• /
• 제22권1호
• /
• pp.10-16
• /
• 2009

In this paper, we propose an efficient search algorithm for finding an optimal schedule to minimize makespan, while avoiding deadlock situation in Flexible Manufacturing Systems (FMS) with finite capacity, in which each job needs to be processed in several job stages for completion. The proposed algorithm uses a modeling and control method based on Petri-net. Especially, we improve the efficiency of the search algorithm by using a priority rule and an efficient bounding function during the search procedure. The performance of the proposed algorithm is evaluated through a numerical experiment, showing that it holds considerable promise for providing an optimal solution efficiently comparing to past work.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.231-242
• /
• 1997

This paper describe an approximation method for solving the minimum makespan problem of job shop scheduling with fuzzy processing time. We consider the multi-part production scheduling problem in a job shop scheduling. The job shop scheduling problem is a complex system and a NP-hard problem. The problem is more complex if the processing time is imprecision. The Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Lee-Li fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study propose heuristic algorithm solving the job shop scheduling problem under fuzzy environment. In This study the proposed algorithm is designed to treat opinions of experts, also can be used to solve a job shop environment under the existence of alternate operations. On the basis of the proposed method, an example is presented.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2007년도 춘계학술대회
• /
• pp.491-497
• /
• 2007

The planning and scheduling is considered as an important function because it influence to the overall performance of production in manufacturing system for supporting global objectives. In this paper, propose the hybrid approach to solve the problem which considered alternative resources and sequences, a sequence-dependent setups and transportation times. The objective of this problem is minimize the makespan with AGV traveling time. A iterative two heuristic algorithm(PSO, SA) is proposed to obtain the sequence of operations and CPLEX package is used to obtain the optimal sub-lot sizes(OLS) when the sequence of operations and greedy-based AGV dispatching rules are fixed or given. we show that performance of iterative two heuristic algorithms and simple numerical experiment.