• 제목/요약/키워드: Order Allocation

검색결과 870건 처리시간 0.028초

제조시스템에서의 투자목표 달성을 위한 자원할당방법 (Resource Allocation Method for Achieving Investment Goals in Manufacturing System)

  • 문병근;조규갑
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.167-170
    • /
    • 2004
  • This paper proposes resource allocation method for achieving investment goals in manufacturing system. In order to align resource allocation and manufacturing system design, the system design decomposition (SDD) approach is used. In this paper, a mathematical formulation for resource allocation based on SDD approach is analyzed and a genetic algorithm application is discussed.

  • PDF

Deadlock과 Workload에 따른 FMS의 버퍼 Capacity 결정에 관한 연구 (A Study of Buffer Allocation in FMS based on Deadlock and Workload)

  • 김경섭;이정표
    • 한국시뮬레이션학회논문지
    • /
    • 제9권2호
    • /
    • pp.63-73
    • /
    • 2000
  • Due to the complexity of part flow and limited resources, FMS(Flexible Manufacturing System) develops blocking, starvation and deadlock problems, which reduce its performance. In order to minimize such problems buffers are imposed between workstations of the manufacturing lines. In this paper, we are concerned with finding the optimal buffer allocation with regard to maximizing system throughput in limited total buffer capacity situation of FMS. A dynamic programming algorithm to solve the buffer allocation problem is proposed. Computer simulation using Arena is experimented to show the validation of the proposed algorithm.

  • PDF

LS code pair setting and sequential allocation methods

  • Wook, Roh-Dong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.221-224
    • /
    • 2001
  • A new code: LS code was proposed for IMT-2000 CDMA system. The code has special properties during a certain time of interval: 1) perfect autocorrelation 2) perfect crosscorrelation. The perfect autocorrelation means that the autocorrelation has nMaximum for zero time-offset and zero for other times during a certain time. Moreover the perfect crosscorrelation means that the crosscorrelation has zero during a time of interest. In the LAS-DMA system, the LS code is only used in the spreading of data bits in contrast to the conventional CDMA system. Therefore the LS code pair setting and allocation order should be dealt with carefully considering the special properties of LS code. This paper is intended as an investigation of the setting LS code pair and the sequential allocation method. Firstly, the optimum LS code pair set is proposed in order to minimize PAPR. Secondly, the sequential allocation method is studied to either minimize PAPR or expand IFW.

  • PDF

Hybrid Resource Allocation Scheme in Secure Intelligent Reflecting Surface-Assisted IoT

  • Su, Yumeng;Gao, Hongyuan;Zhang, Shibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권10호
    • /
    • pp.3256-3274
    • /
    • 2022
  • With the rapid development of information and communications technology, the construction of efficient, reliable, and safe Internet of Things (IoT) is an inevitable trend in order to meet high-quality demands for the forthcoming 6G communications. In this paper, we study a secure intelligent reflecting surface (IRS)-assisted IoT system where malicious eavesdropper trying to sniff out the desired information from the transmission links between the IRS and legitimate IoT devices. We discuss the system overall performance and propose a hybrid resource allocation scheme for maximizing the secrecy capacity and secrecy energy efficiency. In order to achieve the trade-off between transmission reliability, communication security, and energy efficiency, we develop a quantum-inspired marine predator algorithm (QMPA) for realizing rational configuration of system resources and prevent from eavesdropping. Simulation results demonstrate the superiority of the QMPA over other strategies. It is also indicated that proper IRS deployment and power allocation are beneficial for the enhancement of system overall capacity.

On OFDM Subcarrier Allocation Strategies for Soft Hand-off in Cellular Systems

  • Kim, Chan-Hong;Lee, Jung-Woo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권3호
    • /
    • pp.784-793
    • /
    • 2012
  • This paper deals with subcarrier allocation strategies for soft hand-over in OFDMA-based cellular systems. Two possible subcarrier allocation methods are considered for soft hand-over. One method is to use an identical subcarrier set between the two cells participating in the hand-over. The other is to use different subcarrier sets between the two cells. As expected, the different subcarrier strategy is better in terms of diversity order and BER than the identical subcarrier strategy. It will be shown that the BER performance difference between the two strategies is more noticeable with contiguous subcarrier allocation. But the different subcarrier strategy consumes twice more frequency resources than the other, and there is a trade-off between the two strategies in terms of BER and frequency resources. By considering the trade-off, we also propose a subcarrier allocation strategy for soft hand-over.

시뮬레이션 기법을 이용한 프로세러 할당 알고리즘들의 성능비교 (Performance Comparisons on Processor Allocation Algorithms by Using Simulation Techniques)

  • 최준구
    • 한국시뮬레이션학회논문지
    • /
    • 제3권1호
    • /
    • pp.43-53
    • /
    • 1994
  • With remarkable progress of hardware technologies, multiprocessor systems equipped with thousands of processors will be available in near future. In order to increase the performance of these systems, many processor allocation algorithms have been proposed. However, few studies have been conducted in order to compare the performance of these algorithms. In this paper, simulation techniques are used in order to compare the performance of the processor allocation algorithms proved to be useful. These are: an algorithm using equipartion, an algorithm using average parallelism, an algorithm using execution signatures, and an algorithm using the number of tasks in a task precedence graph. Simulation shows that the algorithm using execution signatures performs best while the algorithm using average parallelism performs worst with small allocated processors. Surprisingly, the algorithm using equipartition performs well despite the fact that it has smallest overhead. Overall, it can be recommended that the algorithm using equipartition be used without any execution history and that the algorithm using execution signatures be used with some execution history.

  • PDF

SSMS에서 동적 공구할당을 고려한 부품투입 알고리즘의 시뮬레이션 분석 (Simulation Analysis of Part Release Algorithm under Dynamic Tool Allocation in SSMS)

  • 이충수
    • 한국시뮬레이션학회논문지
    • /
    • 제8권1호
    • /
    • pp.63-76
    • /
    • 1999
  • Recently in manufacturing environment, manufacturing order is characterized by unstable market demand, shorter product life cycle, a variety of product and shorter production lead time. In order to adapt this manufacturing order, flexible manufacturing systems(FMS) in manufacturing technology advances into the direction that machines become further versatile functionally and that tools are controlled by fast tool delivery device. Unlike conventional FMS to mainly focus on part flow, it is important to control tool flow in single-stage multimachine systems(SSMS), consisting of versatile machines and fast tool delivery device. This research is motivated by the thought that exact estimation of tool competition at part release in SSMS enhances the system performance. In this paper, in SSMS under dynamic tool allocation strategy to share tools among machines, we propose real-time part release and tool allocation algorithms which can apply real factory and which can improve system performance.

  • PDF

A hybrid tabu search algorithm for Task Allocation in Mobile Crowd-sensing

  • Akter, Shathee;Yoon, Seokhoon
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제12권4호
    • /
    • pp.102-108
    • /
    • 2020
  • One of the key features of a mobile crowd-sensing (MCS) system is task allocation, which aims to recruit workers efficiently to carry out the tasks. Due to various constraints of the tasks (such as specific sensor requirement and a probabilistic guarantee of task completion) and workers heterogeneity, the task allocation become challenging. This assignment problem becomes more intractable because of the deadline of the tasks and a lot of possible task completion order or moving path of workers since a worker may perform multiple tasks and need to physically visit the tasks venues to complete the tasks. Therefore, in this paper, a hybrid search algorithm for task allocation called HST is proposed to address the problem, which employ a traveling salesman problem heuristic to find the task completion order. HST is developed based on the tabu search algorithm and exploits the premature convergence avoiding concepts from the genetic algorithm and simulated annealing. The experimental results verify that our proposed scheme outperforms the existing methods while satisfying given constraints.

초등학교 교과전담교사 배정 현상에 대한 경험 탐색 (The Experience Study on Patterns Phenomenology in the Allocation of Subject-specialized Teachers at Elementary Schools)

  • 추갑식
    • 수산해양교육연구
    • /
    • 제26권4호
    • /
    • pp.736-748
    • /
    • 2014
  • The purpose of the study is to examine various conditions, which are recognized by teachers in the allocation of subject-specialized teachers at elementary schools, into five types of conflicts, in order to offer implications for the operation and allocation of the subject exclusive system henceforth. The study, therefore, categorized the actual allocation process experienced by subject-specialized teachers at elementary schools into five aspects the first is, understanding of students, the second, the ability to teach exclusive subjects, the third, a relationship with students, the fourth, workplace environment at schools, and the fifth, the continuity of subject specialist teachers. Conditions demonstrated in each category are classified into the types that occurred by individual and mutual roles demonstrated through in-depth, where keywords are selected by aspects to suggest conflict conditions. In order to operate the subject exclusive system more efficiently and to boost the effects of positive education, the workplace environment at schools need to be improved urgently, including a variety of training, program development, and financial support. The most vital requirement is to prepare groundwork through mutual understanding and collection of extensive opinions from field teachers based on a consensus that a school is an educational community. The study anticipates that the result could provide a foundation for the preparation of qualitative improvement and development measures for the subject exclusive system at elementary schools.

보건소 기능의 중요도에 따른 자원배분의 적절성 평가 (The evaluation of the appropriateness of resource allocation in a community health center)

  • 전기홍;송미숙;정지연;김찬호
    • 보건행정학회지
    • /
    • 제7권2호
    • /
    • pp.19-45
    • /
    • 1997
  • This study was performed to evaluate the appropriateness of resource allocation based on the ranking of health center function. Through the Delphi processes, health center functions were ranked in order of importance as follows; planning and research, followed by health education, health promotion, management of chronic diseases, health screening tests, welfare activities, mental health services, medical personnel management, medical services, prevention of communicable diseases, maternal and infant health services, housekeeping, management of oral hygiene, nutrition services, surveillance for community health services, family planning, and administration of the health center. In relation to the above priorities, the allocation of manpower was not appropriate. Even though the expert groups emphasized on functions such as planning and research, health education, and health promotion, they inputted more personnel for administration of a health center, maternal and infant health services, and medical services which were evaluated with lower importance. The budget allocation showed the same trends as the above. Although the functions such as planning and research, health education, and health promotion, and management of chronic diseases were evaluated highly, the budget was allocated accordingo to the the results of the former fiscal year rather than on the importance of function. However the budget for nutrition services, surveillance for the community health services, family planning, and administration of a health center was allocated according to priority. Based upon the above findings, community health center should be given the opportunity to make their own ranking of health center function and to allocate their resources including personnel and budget in order to improve the responsibilities and roles of the community health center.

  • PDF