• Title/Summary/Keyword: On-time delivery

Search Result 1,526, Processing Time 0.026 seconds

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.3
    • /
    • pp.111-117
    • /
    • 2021
  • The delivery problem on a graph is that of minimizing the object delivery time from one vertex to another vertex on a graph with m vertices using n various speed robot agents. In this paper, we propose two optimal solution algorithms for the delivery problem on a graph with time complexity of O(㎥n) and O(㎥). After preprocessing to obtain the shortest path for all pairs of the graph, our algorithm processed by obtaining the shortest delivery path in the order of the vertices with the least delivery time. Assuming that the graph reflects the terrain on which to solve the problem, our O(㎥) algorithm actually has a time complexity of O(㎡n) as only one preprocessing is required for the various deployment of n robot agents.

An analysis on Trailer and Tractor Problem (TTP) (트레일러-트렉터문제에 대한 연구)

  • Han, Yun-Taek;Jang, Su-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.11a
    • /
    • pp.284-287
    • /
    • 2006
  • We consider the transportation problem of optimizing the use of trailers and tractors. Several variants with fixed loading and unloading time are discussed. We show that the variant requiring on-time delivery can be solved in polynomial time, whereas the other variant requiring time-window delivery is NP-hard. We also discuss that if the number of loading and unloading operations assigned to each trailer or tractor is limited, even the variant requiring on-time delivery becomes NP-hard.

  • PDF

The Study on Applying Incentive System for Just in Time Delivery (JIT 자재 조달을 위한 인센티브제도 적용에 관한 연구)

  • 정종식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.52
    • /
    • pp.21-31
    • /
    • 1999
  • This paper considers how to structure the incentive system between a buy and a single supplier of raw materials when early shipments are forbidden. And this paper is used to take the supplier's behavior into account in the buyer's choice of incentives. Combinations of two types of incentives that the buyer might offer are considered : (1) a fixed value incentive and (2) an incentive that decreases in value as time elapses. Given a desired probability of on time delivery, optimal incentives are found by specifying indifference curves for on time delivery and assessing the expected total cost of incentive schemes along that curve. Difficulties of using incentive to achieve 100% on time delivery are considered and two example flow time distributions are presented.

  • PDF

Analysis of Factors Affecting on Satisfaction of Pharmacy Service (약국서비스 만족에 영향을 미치는 요인 분석 - 환자체감시간과 실 조제시간 비교를 중심으로 -)

  • Park, Seong-Hi;Suh, Jun-Kyu;Yoon, Hye-Seol;Hong, Jin-Young;Park, Gun-Je
    • Quality Improvement in Health Care
    • /
    • v.5 no.2
    • /
    • pp.202-215
    • /
    • 1998
  • Purpose : To shorten processing time for variety of medical affairs of the patient at the outpatient clinic of a big hospital is very important to qualify medical care of the patient. Therefore, patient's waiting time for drug delivery after doctor's prescription is often utilized as a strong tool to evaluate patient satisfaction with a medical care provided. We performed this study to investigate factors influencing patient satisfaction related with waiting time for drug delivery. Methods : The data were collected from July 21 to August 12, 1998. A total 535 patients or their families who visited outpatient clinics of Inha University Hospital were subjected to evaluate the drug delivery time and the level of their satisfaction related, which were compared with those objectively evaluated by Quality Improvement Team. The reliability of the scale was tested with Cronbach's alpha, and the data were analyzed using frequency, t-test, ANOVA, correlation analysis and multiple regression. Results : The mean drug delivery time subjectively evaluated by the patient (16.1 13.0 min) was longer than that objectively evaluated (10.9 7.6 min) by 5.2 min. Drug delivery time objectively evaluated was influenced by the prescription contents, total amount or type of drug dispensed, etc, as expected. The time discrepancy between two evaluations was influenced by several causative factors. One of those proved to be a patient's late response to the information from the pharmacy which the drug is ready to deliver. Interestingly, this discrepancy was found to be more prominent especially when waiting place for drug delivery was not less crowded. Other factors, pharmaceutical counseling at the pharmacy, emotional status or behavior of a patient while he waits for the medicine, were also found to influence the time subjectively evaluated. Regarding the degree of patient satisfaction with the drug delivery, majority of patients accepted drug delivery time with less than 10 min. It was also found to be influenced by emotional status of the patient as well as kindness or activity of pharmaceutical counselor. Conclusion : The results show that, besides prescription contents, behavior pattern or emotional status of a patient, environment of the waiting place, and quality of pharmaceutical counseling at the pharmacy, may influence the patient's subjective evaluation of waiting time for drug delivery and his satisfaction related with the service in the big hospital. In order to improve patient satisfaction related with waiting time for drug delivery, it will be cost effective to qualify pharmaceutical counseling and information system at the drug delivery site or waiting place rather than to shorten the real processing time within the pharmacy.

  • PDF

Combined nano-particle drug delivery and physiotherapy in treatment of common injuries in dance-sport

  • Weixin Dong;Gang Lu;Yangling Jiang;Fan Zhou;Xia Liu;Chunxia Lu
    • Advances in nano research
    • /
    • v.15 no.3
    • /
    • pp.225-237
    • /
    • 2023
  • Combination of novel technologies with traditional physiotherapy in rehabilitation in injured athletes have shown to provide improved time of recovery. In specific, nanodrugs delivery systems are widely utilized as a counterpart to the physiotherapy in injuries in sports. In the present study, we focus on the common injuries in dance-sports, their recovery and the effect combination of nano-particle drug delivery with the physiotherapy practices. In this regard, a comprehensive review on the common injuries in dance sport is provided. Moreover, the researches on the effectiveness of the nano-particle drug delivery in therapy of such injuries and in similar cases are provided. The possibility of using combination of nano-particle drug delivery and physiotherapy is discussed in detail. Finally, using artificial intelligence methods, predictions on the recovery time and after-treatment side-effects is investigated. Artificial Neural Network (ANN) predictions suggested that using nano-particle drug delivery systems along with physiotherapy practices could provide shortened treatment time to recovery in comparison to conventional drugs. Moreover, the post-recover effects are less than the conventional methods.

Investigating the Effects of Job Stress on the Distraction and Risky Driving Behaviors of Food Delivery Motorcycle Riders

  • Ching-Fu Chen
    • Safety and Health at Work
    • /
    • v.14 no.2
    • /
    • pp.207-214
    • /
    • 2023
  • Background: Occupational safety issues related to food delivery riders emerge with evidence of an increase in associated traffic accidents and injuries along with the rapid growth of the online food delivery business. This paper focuses on food delivery riders' job stress and investigates its relationships with both antecedents and risky riding outcomes. Method: Survey data were collected from 279 Taiwanese food delivery motorcycle riders and analyzed using hierarchical regression analysis. Results: The results show that job overload and time pressure positively impact riders' job stress, while self-efficacy slightly reduces job stress. Job stress positively leads to risky driving behavior and distraction. In addition, time pressure can strengthen the impact of job overload on job stress. Riders' risky riding attitude can also strengthen the impacts of job stress on risky riding behaviors and distraction. Conclusion: This paper advances the literature on online food delivery as well as the occupational safety improvement of food delivery riders. Specifically, this study provides insights into the job stress of food delivery motorcycle riders and the effects of job characteristics and risky behavioral consequences.

An Exploratory Study on Consumer Perspectives on Food Delivery Services (외식 배달 서비스에 대한 소비자 관점 탐색적 연구)

  • JaeHoon Choi;Pansoo Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.45 no.4
    • /
    • pp.79-85
    • /
    • 2022
  • Various non-face-to-face services are being activated due to the influence of the Corona 19 virus around the world. However, unlike the rapid development of delivery services, social awareness of delivery services is causing many problems. Therefore, in this study, we analyze the quality attributes of delivery services from the consumer's point of view, and based on the results, we try to derive a direction for service improvement. In this study, quality factors were established through interviews and surveys with actual consumers, and quality attributes were classified through the Kano model and Timko's customer satisfaction coefficient. "Attractive" is ('Ease of ordering, Accurate delivery to the designated place'), "One Dimensional" is ('Variety of payment methods, Accurate delivery on time, Accurate delivery of ordered food, Degree of non-deformation of packaging conditions, etc., Convenience of use time'), "Must be" is ('Kindness of the delivery person'), "Reverse" is ('provision of services, service response to order discrepancies'). This study has academic significance in that it compensated for the disadvantage of not being able to interpret the mathematical meaning of the Kano model with Teamco's customer satisfaction coefficient. It also has practical implications in that it provides an indirect clue to future improvement directions.

Study for determining cross docking point local bases approach (크로스도킹 거점 결정을 위한 연구 -지역거점을 중심으로-)

  • Kim, Ki-Hong
    • Journal of the Korea Safety Management & Science
    • /
    • v.19 no.3
    • /
    • pp.129-135
    • /
    • 2017
  • The respective delivering vehicle loaded with the own cargo moves into the respective delivery area. At the base, the delivery points D1 and D2, for example, have the same starting point but the destination is different. The average delivering time of the delivery vehicle is mostly more than 8 hours a day. Therefore, the efficiency of delivery is generally low. In this study, the deliveries will be forwarded from a base station to a delivery point where cross docking will be applied to a single vehicle, and will be distributed from the cross docking point through cross docking. If the distribution is implemented, one vehicle will not have to be operated from the base to the cross docking point. In that case, logistics cost will be reasonably saved by the reduction of transportation cost and labor time. If one vehicle only runs from the base to the cross docking point, each vehicle will be operated in two shifts, and the vehicle operation can be efficiently implemented. This research model is based on the assumption that the 3 types of ratios between the traffic volume of the vehicles starting at the base and the vehicles waiting at the cross docking point are set to the first ratio of 30% to 70%, the second ratio of 50% to 50% and the final ratio of 70% to 30%. As a result of the study, The delivery time in the cross docking point is much higher than that in present on the condition that the cargo volume in the D2 area is more than 50%. Likewise, the delivery time is slightly higher on the condition that the cargo volume is less than 50%. Time is reduced in terms of 50% model like AS-IS model.

Multi Objective Vehicle and Drone Routing Problem with Time Window

  • Park, Tae Joon;Chung, Yerim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.1
    • /
    • pp.167-178
    • /
    • 2019
  • In this paper, we study the multi-objectives vehicle and drone routing problem with time windows, MOVDRPTW for short, which is defined in an urban delivery network. We consider the dual modal delivery system consisting of drones and vehicles. Drones are used as a complement to the vehicle and operate in a point to point manner between the depot and the customer. Customers make various requests. They prefer to receive delivery services within the predetermined time range and some customers require fast delivery. The purpose of this paper is to investigate the effectiveness of the delivery strategy of using drones and vehicles together with a multi-objective measures. As experiment datasets, we use the instances generated based on actual courier delivery data. We propose a hybrid multi-objective evolutionary algorithm for solving MOVDRPTW. Our results confirm that the vehicle-drone mixed strategy has 30% cost advantage over vehicle only strategy.

IMPROVING CONSTRUCTION PROJECT DELIVERY THROUGH AUTOMATION AND ROBOTICS

  • Jasper Mbachu
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.237-241
    • /
    • 2009
  • Automation and robotic technology (ART) has been successfully applied in the manufacturing and allied industries to achieve on-time delivery of quality products at increasingly reduced costs. Meeting time, quality and cost targets still remains a big challenge in the global construction industry with prevalence of time and cost overruns. Application of ART in the construction industry could contribute to significant improvement in the efficient and effective delivery of projects to meet and exceed client expectations. However, the uptake of ART is still low in the construction industry. This study investigates the various ways in which ART could be applied to improve construction project delivery, potential areas of applications, and constraints to the uptake of the technology in the construction industry. Recommendations are made for improving the uptake of ART in the construction industry.

  • PDF