• Title/Summary/Keyword: order completion time

Search Result 183, Processing Time 0.024 seconds

Study on Vehicle Routing Problem with Minimum Delivery Completion Time (특송소화물 배송완료시간 최소화를 위한 차량경로문제 연구)

  • Lee, Sang-Heon
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.107-117
    • /
    • 2004
  • The growing demand for customer-response, made-to-order manufacturing and satisfactory delivery are stimulating the importance of commercial fleet management problem. Moreover, the rapid transformation to the customer-oriented multi-frequency, relatively small fleet, such as home delivery and Perishable goods, requiring prompt delivery and advanced real-time operation of vehicle fleets. In this paper we consider the vehicle routing problem(VRP) to minimize delivery completion time which is equal to the time that last customer wait for the vehicle in fleet operation. The mathematical formulation is different from those for the classical VRP which is minimizing cost/distance/time by running vehicles in manager's point of view. The key aspect of this model is not considering the return time from the last customer to depot in every vehicle path. Thereby, the vehicle dispatcher can afford to dynamically respond to customer demand and vehicle availability. The customer's position concerned with minimizing waiting time that may be applied for the delivery of product required freshness or delivery time. Extensive experiments are carried out to compare the performance of minimizing delivery completion time by using the ILOG Solver which has the advantage of solving quickly an interim solution very near an optimal solution. The experimental results show that the suggested model can easily find near optimal solution in a reasonable computational time under the various combination of customers and vehicles.

Stress response of black rock fish according to adapted time in measurement of auditory threshold (청각문턱치 측정에서 순응시간에 따른 조피볼락의 스트레스 반응)

  • Lee, Chang-Heon
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.45 no.4
    • /
    • pp.260-266
    • /
    • 2009
  • In order to obtain the fundamental data for the marine ranch, this paper was carried out to investigate cortisol variation in blood according to adapted time in the measurement of auditory threshold. The groups were adapted at the experimental tanks for 0.5, 1, 3 and 6 hours, respectively. At the results, cortisol concentration had a deep connection with adapted time. In particular, cortisol concentration in the experimental group of 1 hour was significantly increased, whereas others showed no difference comparing with the control group. When classical conditioning method with the sound coupled with a delayed electric shock was given after the adapted time of 1 hour and 6 hours, the rate of the conditioning completion for 6 hours was higher than that of 1 hour. Therefore, this suggests that the sufficient adapted time was required for the accurate auditory threshold.

A Task Group-based Real-Time Scheduling Technique m the Non-Preemptive TinyOS (비선점 환경의 TinyOS에서 실시간성을 고려한 태스크 그룹 기반의 스케줄링 기법)

  • Son, Chi-Won;Tak, Sung-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.9
    • /
    • pp.1285-1298
    • /
    • 2010
  • Since the TinyOS incorporating a non-preemptive task scheduling policy uses a FIFO (First-In First-Out) queue, a task with the highest priority cannot preempt a task with lower priority before the task with lower priority must run to completion. Therefore, the non-preemptive TinyOS cannot guarantee the completion of real-time user tasks within their deadlines. Additionally, the non-preemptive TinyOS needs to meet the deadlines of user tasks as well as those of TinyOS platform tasks called by user tasks in order to guarantee the deadlines of the real-time services requested by user tasks. In this paper, we present a group-based real-time scheduling technique that makes it possible to guarantee the deadlines of real-time user tasks in the TinyOS incorporating a non-preemptive task scheduling policy. The proposed technique groups together a given user task and TinyOS platform tasks called and activated by the user task, and then schedule them as a virtual big task. A case study shows that the proposed technique yields efficient performance in terms of guaranteeing the completion of user tasks within their deadlines and aiming to provide them with good average response time, while maintaining the compatibility of the existing non-preemptive TinyOS platform.

Impact of Balance between Productivities on Repetitive Construction Projects

  • Shim, Euysup;Yoo, Wi Sung
    • Journal of the Korea Institute of Building Construction
    • /
    • v.13 no.4
    • /
    • pp.360-371
    • /
    • 2013
  • Fast delivery of construction projects provides more value to project owners. Batch production, which is production not in single pieces, but in batches, is a common approach in repetitive construction projects such as multi-unit residential building construction projects. In batch production, the use of a small batch size allows the early start of subsequent activities, and thus can lead to early completion of projects. In addition to batch size, balance between productivities in construction activities can affect project duration. However, the impact of the balance between productivities with regard to their order on project duration has not been studied. The main goal of this study is to test a hypothesis, which is that the order of construction activities' unbalanced productivities affects the amount of time reduction that can be achieved by using a small batch size. A computer-based simulation model was developed, and five different cases were simulated to test the hypothesis. The conclusion of the simulation result is that the order of productivities does not affect the time reduction achieved by using a small batch size. It is expected that the findings of this study can help general contractors make decisions in terms of batch size.

Scheduling Parallel Machines for the Customer Order Problem with Fixed Batch Sequence (고정된 주문 작업순서를 갖는 소비자 주문 문제를 이한 병렬 기계의 일정계획)

  • Yang, Jaehwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.4
    • /
    • pp.304-311
    • /
    • 2003
  • This paper considers a new variation of scheduling problems where jobs are dispatched in batches. The variation is the case where the batch sequence is fixed. The objective is to minimize the sum of the completion times of the batches. This simple environment has a variety of real world applications such as part kitting and customer order scheduling. We show that this problem is binary NP-complete when there exist two machines. For the same problem, we develop an optimal dynamic programming (DP) algorithm which runs in pseudo-polynomial time. We finally prove the optimality of the DP algorithm.

The Effect of Base Metal Grain Boundary on Isothermal Solidification Phenomena during TLP Bonding of Ni Base Superalloys (액상확산접합한 Ni기 초내열합금의 등온응고거동에 미치는 모재결정입계의 영향)

  • 김대업
    • Journal of Welding and Joining
    • /
    • v.19 no.3
    • /
    • pp.325-333
    • /
    • 2001
  • The effect of base metal grain size on isothermal solidification behavior of Ni-base superalloy, CMSX-2 during transient liquid phase (TLP) bonding was investigated employing MBF-80 insert metal. TLP-bonding of single crystal. coarse-grained and fine-grained CMSX-2 was carried out at 1373∼1548k for various holding time in vacuum. The eutectic width diminished linearly with the square root of holding time during isothermal solidification process for single crystal, coarse-grained and fine-grained base metals. The completion time for isothermal solidification decreased in the order ; single crystal, coarse-grained and fine-grained base metals. The difference of isothermal solidification rates produced when bonding the different base metals could be explained quantitatively by the effect of base metal grain boundaries on the apparent average diffusion coefficient of boron in CMSX-2.

  • PDF

The Present Operational Status of Science Club Activities in Secondary School and Improvement Schemes (중학교 과학과 클럽활동의 운영 실태와 개선 방안)

  • Kim, Sung-Won;Chea, Song-Hwa
    • Journal of The Korean Association For Science Education
    • /
    • v.17 no.4
    • /
    • pp.511-524
    • /
    • 1997
  • The curriculum of science should be made of the education based on the acquirement instead of the knowledge. However, the present educational environment has many problems such as lack of laboratory and experimental facilities, and time limitations. One of the suggested methods to overcome the barriers in regular curriculum is the efficient operation of science club activities. Since the club activities are not restricted on time and space, teachers can apply various methods and programs. In this paper, we investigate the present operational status of science club activities in secondary school and some suggested improvement schemes of them It is shown that teacher training, reference development, time allocation, educational environment, facility completion and various program developments should be preceded, in order to activate science club activities.

  • PDF

Producer's Role of Development Process in Korean Film and Suggested Solutions - Comparison of Regulations in PGA, "Produced By" (한국영화 기획개발과정에서의 프로듀서의 역할과 개선방안 - PGA의 "Produced By" 규정을 기준으로)

  • Kim, Suna
    • The Journal of the Korea Contents Association
    • /
    • v.13 no.10
    • /
    • pp.214-225
    • /
    • 2013
  • Current production systems have been recognized as having contributed a dramatic growth in the Korean film industry. However, industry voices feel that the role of these production systems should be reorganized as the industry faces further needs for development process. Film development process involves item selection, scenario completion process, and packaging process, which include choosing the right director and actors in order to increase the chances of completion of the film as well as increasing probability of investment funds. Thus, film development is a very creative and practical businesslike activity at the same time. The purpose of this report is to study the producers' role and problems by comparing Korean film development processes to 'Produced By' of the PGA(Producers Guild of America) and suggest a solution for the improvement.

GMP Calculation Process in CM at Risk for Public Construction Project (공공 건설사업 CM at Risk 적용시 GMP 산출 프로세스)

  • Kim, Gun-Sung;Jin, Zheng-Xun;Hyun, Chang-Taek
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2020.06a
    • /
    • pp.48-49
    • /
    • 2020
  • Recently the diversification of construction market and the continuous reduction of construction amount are raising the need of alternative delivery method in the construction industry. The foreign advanced companies actively adopted the CM at Risk delivery method where they perform the service of agent CM in the design phase, and agree GMP(Guaranteed Maximum Price) with the client at the time of 50~80% completion of design. Even in Korea they began to apply that method to pilot projects. In CM at Risk, through the early participation of builder, the level of design completion can be improved and the change order and construction period delay can be minimized. On the other hand, GMP is usually calculated when the design is about 80% complete, so there is uncertainty in the construction cost. Therefore, in this research, the increased amounts of construction cost are analyzed in a number of public construction projects, and GMP calculation process is proposed using the analysis results and CBR(Case-Based Reasoning) technique to reduce the construction cost increase in the construction phase.

  • PDF

A COMPARATIVE STUDY OF DELAYS FACTORS IN PROJECT COMPLETION IN LIBYA AND UK CONSTRUCTION INDUSTRY

  • Shebob, A;Dawood, N; Xu, Q
    • International conference on construction engineering and project management
    • /
    • 2011.02a
    • /
    • pp.614-620
    • /
    • 2011
  • Delays in completing construction projects have significant financial and social impact to all parties involved in the construction process and in particular in developing countries. This is very evident in most construction projects in Libya and in both public and private sectors. The research study was initiated by Libyan Government and the main aim of the project is to develop a new strategy in reducing the impact of delay factors. In order to achieve this, a number of objectives have been set-to conduct a comprehensive literature survey, to conduct a comparative study of the delay factors in project completion in both Libya and UK using semi structured questionnaire and finally, to identify and analyse the causes of delay and ranked them using frequency of occurrence and severity. The critical causes of delay for construction projects were quite different between Libya and UK. For the former, the most critical causes of delay in Libyan construction industry were low skills of manpower, changes in the scope of the project, slowness in giving instruction and poor qualification of consultant, while for the latter they were financial problems, bad weather conditions on the job site and change in the scope of project. Statistical experiments including Paired Samples T-Test, was run to test the significance of the survey data in both countries Libya and UK. The statistical results confirmed the collected data from the survey were significant.

  • PDF