• Title/Summary/Keyword: Partial Delivery

Search Result 87, Processing Time 0.025 seconds

Partial Inverse Traveling Salesman Problems on the Line

  • Chung, Yerim;Park, Myoung-Ju
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.11
    • /
    • pp.119-126
    • /
    • 2019
  • The partial inverse optimization problem is an interesting variant of the inverse optimization problem in which the given instance of an optimization problem need to be modified so that a prescribed partial solution can constitute a part of an optimal solution in the modified instance. In this paper, we consider the traveling salesman problem defined on the line (TSP on the line) which has many applications such as item delivery systems, the collection of objects from storage shelves, and so on. It is worth studying the partial inverse TSP on the line, defined as follows. We are given n requests on the line, and a sequence of k requests that need to be served consecutively. Each request has a specific position on the real line and should be served by the server traveling on the line. The task is to modify as little as possible the position vector associated with n requests so that the prescribed sequence can constitute a part of the optimal solution (minimum Hamiltonian cycle) of TSP on the line. In this paper, we show that the partial inverse TSP on the line and its variant can be solved in polynomial time when the sever is equiped with a specific internal algorithm Forward Trip or with a general optimal algorithm.

Periodic Review Inventory Model for Deteriorating Items with Partial Returns and Additional Orders

  • Choi, Young-Jin;Kim, Man-Sik
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.14 no.2
    • /
    • pp.11-23
    • /
    • 1988
  • A periodic review inventory model for deteriorating items in which time is treated as a discrete variable is developed. The model is developed under deterministic but time dependent demands and instantaneous delivery. Deterioration is assumed to be a constant fraction of the on hand inventory and partial returns are allowed for the deteriorated items. The solution procedures for obtaining the optimal order quantities which maximize the total profit in the scheduling period are presented for the cases of back orders and lost sales. Finally, when the additional orders are allowed, an efficient solution algorithm determining the initial and additional order quantities and additional ordering time is developed. Some numerical examples are also presented to illustrate the results.

  • PDF

Breastfeeding Adaptation Scale-Short Form for mothers at 2 weeks postpartum: construct validity, reliability, and measurement invariance (산후 2주 축약형 모유수유 적응 측정도구의 구성 타당도, 신뢰도와 측정 불변성)

  • Kim, Sun-Hee
    • Women's Health Nursing
    • /
    • v.26 no.4
    • /
    • pp.326-335
    • /
    • 2020
  • Purpose: This study was conducted to evaluate the construct validity, reliability, measurement invariance, and latent mean differences in the Breastfeeding Adaptation Scale-Short Form (BFAS-SF) for use with mothers at 2 weeks postpartum. Methods: This methodological study was designed to evaluate the validity, reliability, and measurement invariance of the BFAS-SF at 2 weeks postpartum, with data collected from 431 breastfeeding mothers. Confirmatory factor analysis and multi-group confirmatory factor analysis were conducted to assess the factor structure and the measurement invariance across employment status, delivery mode, parity, and previous breastfeeding experience, and the latent mean differences were then examined. Results: The goodness of fit of the six-factor model at 2 weeks postpartum was acceptable. Multi-group confirmatory factor analysis supported strict invariance of the BFAS-SF across employment status and delivery mode. Full configural invariance, full metric invariance, and partial scalar invariance across parity and full configural invariance and full metric invariance across previous breastfeeding experience were supported, respectively. The results for latent mean differences suggested that mothers who were employed showed significantly higher scores for breastfeeding confidence. Mothers who had a vaginal delivery showed significantly higher scores for sufficient breast milk and baby's feeding capability. Multiparous mothers showed significantly higher scores for baby's feeding capability and baby's satisfaction with breastfeeding. Conclusion: The validity and reliability of the BFAS-SF at 2 weeks postpartum are acceptable. It can be used to compare mean scores of breastfeeding adaptation according to employment status, delivery mode, and parity.

An Analysis of the Effect of Platform Information Quality and Customer Information Quality on Customer Loyalty to Online to Offline Platforms (O2O 플랫폼 충성도에 플랫폼 정보 품질과 고객 정보품질이 미치는 영향 분석)

  • Park, Jun Sung;Park, Heejun
    • Journal of Korean Society for Quality Management
    • /
    • v.52 no.1
    • /
    • pp.23-42
    • /
    • 2024
  • Purpose: This study aims to investigate the impact of two types of information quality, which are platform-oriented information quality and customer-oriented information quality, on customers' decision-making processes in the Online to offline (O2O) platform environment. Grounded in the product brokering efficiency model, which encompasses screening cost, evaluation cost, and decision quality, a model framework was developed. Furthermore, this study explores how these decision-making processes affect customer loyalty. Methods: Given that food delivery apps are the most widely used O2O service in Korea, this study targeted users of these apps for data analysis. We conducted hypothesis testing through a purposive sampling methodology focusing on food delivery app users. A Partial Least Squares Structural Equation Modeling analysis was conducted to analyze the data. The data collection occurred via an online survey from October to December 2021, with a total of 212 respondents participating. Results: The results of this study revealed the significant role of information quality in helping customers' decision processes while using food delivery apps. Specifically, it was found that platform-oriented information positively influences decision quality, while customer-oriented information significantly affects both the reduction of evaluation cost and the enhancement of decision quality. Additionally, the study indicated that lower evaluation costs and higher decision quality lead to increased platform loyalty. However, a reduction in screening cost did not have a significant impact on platform loyalty. Conclusion: While previous studies have overlooked the existence of two sides, service provider and user, in a platform, this research holds significance in its analysis of how information quality impacts loyalty by utilizing the two kinds of information quality. Practitioners can enhance customer loyalty to the platform by enriching customer-oriented information, thereby reducing customers' evaluation costs and encouraging more loyal usage of the platform.

Genetic Algorithms for a Multi-product Dynamic Lot-sizing and Dispatching Problem with Delivery Time Windows and Multi-vehicle Types (납품시간창과 다종차량을 고려한 다종제품 동적로트크기결정 및 디스패칭 문제를 위한 유전 알고리즘)

  • Kim, Byung Soo;Chae, Syungkyu;Lee, Woon-Seek
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.3
    • /
    • pp.233-242
    • /
    • 2015
  • This paper analyzes a multi-product inbound lot-sizing and outbound dispatching problem with multi-vehicle types in a third-party logistics distribution center. The product must be delivered to the customers within the delivery time window and backlogging is not allowed. Replenishing orders are shipped by several types of vehicles with two types of the freight costs, i.e., uniform and decreasing, are considered. The objective of this study is to determine the lot-size and dispatching schedules to minimize the total cost with the sum of inbound and outbound transportation and inventory costs over the entire time horizon. In this study, we mathematically derive a mixed-integer programming model and propose a genetic algorithm (GA1) based on a local search heuristic algorithm to solve large-scale problems. In addition, we suggest a new genetic algorithm (GA2) with an adjusting algorithm to improve the performance of GA1. The basic mechanism of the GA2 is to provide an unidirectional partial move of products to available containers in the previous period. Finally, we analyze the results of GA1 and GA2 by evaluate the relative performance using the gap between the objective values of CPLEX and the each algorithm.

The Impact of SNS Advertising and the Musical Characteristics of SNS Advertising on Advertising Performence

  • YiJie WANG;EunJu PARK;KyoungSeop CHO
    • The Journal of Economics, Marketing and Management
    • /
    • v.12 no.1
    • /
    • pp.77-88
    • /
    • 2024
  • Purpose: By studying the effects of SNS advertising characteristics and SNS advertising music characteristics conducted by companies on advertising preference and advertising effects, we would like to suggest a plan for effective SNS advertising operation. Research design, data and methodology: In this study, a total of 483 surveys were collected for college student consumers in their 20s who had experience seeing advertisements on SNS, and 458 were used for the final analysis. In addition, the collected questionnaire data were analyzed using statistical programs SPSS 24.0 and AMOS 24.0, and Sobel Test was performed through structural equation modeling and regression analysis. Results: Advertising preference, purchase, and recommendation intentions increased as consumers who saw advertisements on SNS perceived the characteristics of advertisements (information, entertainment, individuality, and interactivity). However, advertising preference was not formed by SNS advertising music characteristics (fun, information delivery, unconscious stimulation, and emotional homogeneity). In addition, the higher the perception of SNS advertising music characteristics (fun, information delivery, unconscious stimulation, and emotional homogeneity), the more advertising effects such as purchase and recommendation intentions were linked, and the higher the perception of SNS advertising music characteristics (fun, information delivery, unconscious stimulation, and emotional homogeneity), the more advertising effects such as purchase and recommendation intentions could be created. Finally, it was confirmed that advertising preference had a partial mediating effect between SNS advertising characteristics and advertising effects, and between SNS advertising music characteristics and advertising effects. Conclusions: Unlike previous studies that have investigated the causal relationship of advertising effects according to sub-factors such as SNS advertising characteristics and SNS advertising music characteristics, it is significant in that it analyzes the variables used in the study as secondary factors.

Efficient Real-time Multimedia Streaming System Using Partial Transport Stream for IPTV Services

  • Lee, Eun-Jo;Park, Sung-Kwon
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.88-96
    • /
    • 2008
  • IPTV Content delivery systems over wired networks confront scalability problems due to their high network bandwidth requirement for real-time services. Especially, VoD service provides Trick Mode features such as pause, fast forward and similar operations. However, Trick Mode services are delivered by the method of unicast only for controlling of the stream. With a point of views, this paper propose a new real-time multimedia streaming architecture over IP Networks, which tries to achieve bandwidth efficiency and supporting for mass clients better than traditional unicast services. The proposed methods divide the Transport Stream into a series of segments. After that, this divided partial Transport Stream makes multicast streaming periodically. Meanwhile Set-top Box of a client makes a rearrangement orderly by using Presentation Time Stamp field from the served Transport Stream packets. While the current Transport Stream segment is playing, it should be guaranteed that the next segment is downloaded on time. Consequently, the original video content can be played out continuously. The detail introduction of a new real-time multimedia streaming system with analysis and simulation follows as below.

  • PDF

Cardiorespiratory Regulations in the Japanese Amberjack (Seriola quinqueradiata) Exposed to Acute Hypoxia (저산소환경이 방어(Seriola quinqueradiata) 순환계의 산소운반 기능에 미치는 영향)

  • LEE Kyoung Seon;ISHIMATSU Atsushi;JEON Joong Kyun
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.38 no.2
    • /
    • pp.106-111
    • /
    • 2005
  • We studied the cardio-respiratory properties in the Japanese amberjack (Seriola quinqueradiata) during acute hypoxia exposure. Fish were exposed to three levels of hypoxia (80, 60 or 50 mmHg) for 60 min at $25^{\circ}C$. Cardiovascular parameters (cardiac output; Q, heart rate; HR, stroke volume; SV, blood pressure; $P_{DA}$) changed little from pre-exposure values during both 80 and 60 mmHg of hypoxia. During 50 mmHg of hypoxia, the fish showed a bradycardia which significantly affected Q, whereas no change in SV. $P_{DA}$ increased transiently. Arterial oxygen partial pressure ($PaO_2$) immediately reduced along with a decrease of the water oxygen partial pressure ($P_WO_2$). Arterial $O_2$ content ($CaO_2$) decreased significantly only after 60 min of 50 mmHg of hypoxia. Arterial pH (pHa) and hematocrit value (Hct) did not change significantly. Comparing the effects of different levels of hypoxia, oxygen delivery to the tissues ($Q\;{\times}\;CaO_2$) should be maintained a constant over a broad range of $P_WO_2$, however, severely depressed below 50 mmHg of hypoxia.

Clinical Appliance of Konus Telescope Denture and Bar-Retained Overdenture on Partially Edenturous Patient (Bar attachment와 Konus telescope를 이용한 부분 무치악 환자의 수복)

  • Choi, Sung-Ho;Shim, Jun-Sung;Lee, Ho-Yong;Lee, Keun-Woo
    • Journal of Dental Rehabilitation and Applied Science
    • /
    • v.18 no.2
    • /
    • pp.119-126
    • /
    • 2002
  • The purpose of this study was to restorate a patient who has a few remaining teeth with #15,23,24 supported Konus telescope denture in Maxillar and #44,43,33,34 supported Dolder bar retained overdenture in Mandible. Konus telescope and bar retained overdenture was taken better results in retention, support, stability compair with regular Removable partial denture. In Removable partial denture, the change of remaining teeth and edentulous ridge is natural. But Konus telescope and bar retained overdenture is a little effected in this change, so it is possiblble in long-term use. In cosider of patient's medical history and the possibility of additional tooth loss, Konus telescope denture can be easily repaired. Compaired with Konus telescope and bar retained overdenture showed high stability and easy cleansing because of rigid support, cross - arch splinting, and simple design. In delivery, patient had a difficulty with removal of denture and plaque control, but showed better condition, good oral hygienic care. Patient satisfied with denture functionally and esthetically. This study showed Konus telescope and bar retained overdenture was effective for treatment of patient remaing a few teeth in function, esthetic and psycologic satisfaction.

A Case of Neonatal Sepsis after Operation of Annular Pancreas in Newborn (환상췌장 수술 후 합병된 신생아 패혈증 증례보고)

  • Lee, Chul-Ho;Kim, Wan-Sup;Chung, Eul-Sam
    • Advances in pediatric surgery
    • /
    • v.2 no.1
    • /
    • pp.72-76
    • /
    • 1996
  • Annular pancreas is a rare congenital anomaly with the descending duodenum encircled by a ring of pancreatic tissue, which may cause partial or complete obstruction of the duodenum. In newborn, the symptoms can be those of duodenal stasis resulting from partial intestinal obstruction secondary to some degree of duodenal stenosis. A male newborn weighing 2.0 Kg was born by C-section delivery at 37 weeks' gestation to a 27-year-old mother who had a hydramnios. He was in relatively good condition at birth except regurgitation of saliva and intermittent apnea. A plain film of the abdomen showed the double-bubble of gas filled stomach and proximal duodenum, and upper gastrointestinal series showed a dilated proximal duodenum, with a complete obstruction of the descending duodenum. Intraoperative finding revealed encirclement of the duodenal second portion by pancreatic tissue. Duodenojejunostomy was performed. After the operation, he had developed two serious complications, neonatal septicemia by Enterobacter cloacae on postoperative day 12 and systemic candidiasis on postoperative day 19, and been managed with ventilatory support, antibiotics, and antifungal agents with recovery.

  • PDF