• Title/Summary/Keyword: Multiple-Chain

Search Result 566, Processing Time 0.043 seconds

A Scheduling Problem for Production-Delivery in a Supply Chain (생산 및 배송을 위한 공급사슬망에서의 일정계획에 관한 연구)

  • Yoon, Sang-Hum;Lee, Ik-Sun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.4
    • /
    • pp.35-47
    • /
    • 2006
  • This paper considers an integrated scheduling problem for consecutive production and delivery stages in a two-stage supply chain. The Production is performed on a single facility and then the finished products are delivered to the customer by capacitated multiple vehicles. The objective of this paper is to obtain job sequencing and delivery batching minimizing the total cost of the associated WIP inventory, finished product inventory and delivery. The inventory cost is characterized by the sum of weighted flowtime. The delivery cost is proportional to the required number of delivery batches. Some polynomial-solvable cases are derived. For the general case, two efficient heuristic algorithms are suggested, and then the heuristics are tested through some numerical experiments.

A Study on Demand Information Distortion in Airline Industry Supply Chain (항공산업 공급체인의 수요정보 왜곡현상에 관한 연구)

  • 백승기;유성찬;박명섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.239-242
    • /
    • 2003
  • The supply chain of the airline industry includes multiple airline companies, travel agencies and customers. Various air fares are offered by travel agencies. The travel agencies grant deposit to the airline company in advance and preoccupy seats with deep discount, which called group-discount-ticket. The group-discount-ticket offers the lowest air fare but it does not base on real demand. So the information flow generated by group-discount-ticket can cause the information distortion in airline supply chain. This study analyzes the bullwhip effect in the airline industry. A mathematical model is formulated and managerial suggestions is provided.

  • PDF

An Integrated Inventory Model for a Vendor-Buyer Supply Chain in a JIT Purchasing (다원자재를 고려한 구매업자와 공급업자간 공급사슬에서의 통합재고모형에 관한 연구)

  • Kim, Dae-Hong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.32 no.3
    • /
    • pp.159-167
    • /
    • 2009
  • In this paper, we consider a single-vendor single-buyer supply chain problem where a single vendor orders raw materials from its supplier, then using its manufacturing processes converts the raw materials to finished goods in order to deliver finished goods to a single buyer for effective implementation of Just-In-Time Purchasing. An integrated lot-splitting model of facilitating multiple shipments in small lots between buyer and supplier is developed in a JIT Purchasing environment. Also, an iterative heuristic solution procedure is developed to find the order quantity for finished goods and raw materials, and number of shipments between buyer and supplier. We show by numerical example that when the integrated policy is adopted by both vendor and buyer in a cooperative manner, both parties can benefit.

An SS_RRA Protocol for Integrated Voice/Data Services in Packet Radio Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.5 no.2
    • /
    • pp.88-92
    • /
    • 2007
  • In this paper, an SS-RRA protocol that is based on Code Division Multiple Access is proposed and analyzed under the integrated voice and data traffic load. The backward logical channels consist of slotted time division frames with multiple spreading codes per slot. The protocol uses a reservation mechanism for the voice traffic, and a random access scheme for the data traffic. A discrete-time, discrete-state Markov chain is used to evaluate the performance. The numerical results show that the performance can be significantly improved by a few distinct spreading codes.

Improvement of Collaborative Filtering Algorithm Using Imputation Methods

  • Jeong, Hyeong-Chul;Kwak, Min-Jung;Noh, Hyun-Ju
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.3
    • /
    • pp.441-450
    • /
    • 2003
  • Collaborative filtering is one of the most widely used methodologies for recommendation system. Collaborative filtering is based on a data matrix of each customer's preferences and frequently, there exits missing data problem. We introduced two imputation approach (multiple imputation via Markov Chain Monte Carlo method and multiple imputation via bootstrap method) to improve the prediction performance of collaborative filtering and evaluated the performance using EachMovie data.

  • PDF

Adoption and Diffusion Speed of New Technology with Network Externality in a Two-level Supply Chain : An Approach to Relative Factors in Buyer-Supplier Relationships (네트워크 외부효과를 고려한 두 단계 공급체인에서의 신기술 도입과 확산속도에 대한 연구 : 구매자-공급자간 관계 요인에 대한 모형)

  • Choi, Daeheon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.3
    • /
    • pp.51-70
    • /
    • 2013
  • This paper develops a model to predict the adoption and level of usage of network technology in a two-level supply chain with buyer-supplier relationships. A firm's adoption of a new technology depends not only on its own beliefs of the new technology's costs and benefits, but also on the adoption decisions of other firms in the supply chain. A model first analyzes an individual supplier's decision about a new technology adoption considering with multiple suppliers and buyers. Individual suppliers' decisions are aggregated with a population model to project how new technology diffuses across the supply chain and examine the pattern of diffusion process. This study found that as more firms adopt in initial periods, the total amount of information to the potential adopters in the population increases, and then the number of firms persuaded by the information increases as the process moves up the distribution of adoption process. We consider three factors influencing the diffusion speed of the new technology in a supply chain network : mean benefits, cost sharing, and information provision. This study examines how such factors affect the reduction of threshold levels, which implies that reductions in threshold levels have an aggregate effect by accelerating the rate of adoption. In particular, we explore relationship factors available in practice in a buyer-supplier relationship and numerically examines how these relationship factors contribute to increase the diffusion speed of the technology in a two-level supply chain.

Multiple Comparisons for a Bivariate Exponential Populations Based On Dirichlet Process Priors

  • Cho, Jang-Sik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.2
    • /
    • pp.553-560
    • /
    • 2007
  • In this paper, we consider two components system which lifetimes have Freund's bivariate exponential model with equal failure rates. We propose Bayesian multiple comparisons procedure for the failure rates of I Freund's bivariate exponential populations based on Dirichlet process priors(DPP). The family of DPP is applied in the form of baseline prior and likelihood combination to provide the comparisons. Computation of the posterior probabilities of all possible hypotheses are carried out through Markov Chain Monte Carlo(MCMC) method, namely, Gibbs sampling, due to the intractability of analytic evaluation. The whole process of multiple comparisons problem for the failure rates of bivariate exponential populations is illustrated through a numerical example.

  • PDF

Optimal Operational Strategy for Cross Docking Systems (크로스도킹 시스템의 최적 운영 전략)

  • Yu, Woo-Yeon;Cho, Chi-Woon;Yang, Jae-Kyung
    • Journal of the Korea Safety Management & Science
    • /
    • v.8 no.3
    • /
    • pp.103-114
    • /
    • 2006
  • A cross docking operation involves multiple trucks (known as inbound trucks) that deliver items from suppliers to a distribution center and multiple trucks (known as outbound trucks) that ship items from the distribution center to customers. Based on customer demands, an inbound truck may have its items transferred to multiple outbound trucks. Similarly, an outbound truck can receive its consignments from multiple inbound trucks. A unique characteristic of a cross docking system is the absence or prohibition of long term storage of items at the distribution center. Items delivered to the distribution center from suppliers are shipped to customers as soon as possible without being placed in storage in the distribution center. The objective of this paper is to develop the optimal operational strategy for finding the best truck docking sequence for both inbound and outbound trucks in order to minimize total operation time where a temporary storage area is not available in a cross docking system.

Cooperative MAC Protocol Using Active Relays for Multi-Rate WLANs

  • Oh, Chang-Yeong;Lee, Tae-Jin
    • Journal of Communications and Networks
    • /
    • v.13 no.5
    • /
    • pp.463-471
    • /
    • 2011
  • Cooperative communications using relays in wireless networks have similar effects of multiple-input and multiple-output without the need of multiple antennas at each node. To implement cooperation into a system, efficient protocols are desired. In IEEE 802.11 families such as a/b/g, mobile stations can automatically adjust transmission rates according to channel conditions. However throughput performance degradation is observed by low-rate stations in multi-rate circumstances resulting in so-called performance anomaly. In this paper, we propose active relay-based cooperative medium access control (AR-CMAC) protocol, in which active relays desiring to transmit their own data for cooperation participate in relaying, and it is designed to increase throughput as a solution to performance anomaly. We have analyzed the performance of the simplified AR-CMAC using an embedded Markov chain model to demonstrate the gain of AR-CMAC and to verify it with our simulations. Simulations in an infrastructure network with an IEEE 802.11b/g access point show noticeable improvement than the legacy schemes.

Ion Mobility Signatures of Glutamine-Containing Tryptic Peptides in the Gas Phase

  • Lee, Hyun Hee L.;Chae, Soo Yeon;Son, Myung Kook;Kim, Hugh I.
    • Mass Spectrometry Letters
    • /
    • v.12 no.4
    • /
    • pp.137-145
    • /
    • 2021
  • Herein we report multiple ion mobility (IM) peaks in electrospray ionization IM mass spectrometry (ESI-IM-MS) produced by glutamine residue in peptide. The mobility features of 147 peptides were investigated using ESI-IM-MS combined with liquid chromatography. Of these peptides, 66 presented multiple IM peaks, and analysis of their sequence using collision induced dissociation (CID) revealed that glutamine (Gln), as well as proline (Pro), plays a critical role in generating multiple IM peaks. Mutant-based investigations using Gln-containing peptides indicate that the side chain of Gln promotes intermolecular interactions, inducing multiple structures of the peptide ions in the gas phase. Consequently, the present study demonstrates that the distinct ion mobility signatures identified herein can potentially be used to characterize glutamine-containing peptide ions.