• 제목/요약/키워드: Due-date Management

검색결과 183건 처리시간 0.022초

공통납기를 고려한 병렬기계 일정계획 (A Parallel Processors Scheduling Problems with a Common Due Date)

  • 이정환;노인규
    • 품질경영학회지
    • /
    • 제18권2호
    • /
    • pp.81-92
    • /
    • 1990
  • This paper considers a scheduling of a set of jobs on single and multiple processors, when all jobs have a common due date and earliness and lateness are penalized at different cost rates. The objective is to determine the optimal value of a common due date and an optimal scheduling to minimize a total penalty function. It is also shown that a schedule having minimum weighted completion time variances must be V-shaped. For identical processors, a polynomial scheduling algorithm with the secondary objectives of minimizing makespan and machine occupancy is developed and a numerical example is presented.

  • PDF

납기를 고려한 아웃소싱 일정계획문제의 정수계획을 활용한 접근법 (Integer Programming Approach for the Outsourcing Decision Problem in a Single Machine Scheduling Problem with Due Date Constraints)

  • 홍정만;이익선
    • 경영과학
    • /
    • 제30권2호
    • /
    • pp.133-141
    • /
    • 2013
  • In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.

납기 신뢰성 확보를 위한 생산계획 수립에 관한 연구(자동차 부품업체 중심으로) (A Study on Production Planning with Reliable Satisfaction for Due Date(Focused on a Automobile Components Manufacturer))

  • 최윤정;이창호
    • 대한안전경영과학회지
    • /
    • 제8권6호
    • /
    • pp.139-147
    • /
    • 2006
  • In case of domestic automobile manufacturers introducing and running a make-to-order production system, JIT system is to provide a necessary number of components at a right place in time which is a specific supply chain management, is different from other occupations. This study is for establishing a efficient production planning and finding a management method to correspond with a manufacturing system and diversified supply chain management and building an information system to support it. For this, we analyze the relevant business process and utilize various informations occur in supply chain of domestic automobile components manufacturer. It will contribute to not only reliability improvement of production management system but also satisfaction for due date of products.

납기 안정성 확보를 위한 생산계획 수립에 관한 연구 - 자동차부품업체 중심으로 (A Study on the Production Planning for Satisfaction of the Due Date - with a Automobile Components Manufacturer)

  • 최윤정;이창호
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2006년도 추계공동학술대회
    • /
    • pp.193-200
    • /
    • 2006
  • In case of domestic automobile manufacturers introduce and run a order production method, JIT system is to provide a necessary number of components for a right place timely which is a specific supply chain management is different from other occupations. This study is for establishing a efficient production planning and finding a management method to correspond with a manufacturing system and diversified supply chain management and building an information system to support it. For this, analyze the relevant business process and utilize various informations occur in supply chain of domestic automobile components manufacturer. It will contribute to not only reliability improvement of production management system but also satisfaction for due date of products.

  • PDF

Make-To-Order system에서의 가격과 납기 결정 (Quotation for price and delivery date in a Make-To-Order production system)

  • 김정규;김태복;홍유신
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2004년도 추계학술대회 및 정기총회
    • /
    • pp.587-590
    • /
    • 2004
  • The present business environment has been incurred much competition by oversupply so that customers have been to have more opportunities in selection of firms to produce required product. Under this circumstance, companies have to provide attractive proposal (for example, low price and on time delivery) to customers as considering their capacity and risk for their survival. Therefore this paper proposes a method to select customer and to propose price and due date for maximum profit in the restricted situation.

  • PDF

공통의 납기 구간을 가지는 MSD 문제에서의 납기 결정 (Due Date Determination on the MSD Problem with a Common Due Date Window)

  • 한태창;김채복;이동훈
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.1-9
    • /
    • 2008
  • JIT 생산시스템이 세계적으로 많은 회사에 적용됨에 따라 earliness와 tardiness의 페널티를 동시에 최소화하는 문제에 대한 많은 연구가 진행되어 왔다. 이 연구에서는 한정된 완료시간의 편차에 대해서는 페널티를 부과하지 않는, 즉 허용오차가 존재할 때, 공통의 납기로부터 평균제곱편차(MSD : Mean Squared Deviation)를 최소화하는 단일기계 문제를 다룬다. 허용오차가 존재하는 MSD 문제에서 최적의 공통 납기를 결정하는 방법을 개발한다. 스케줄과 허용 오차가 주어질 때, 최적의 납기를 찾는 두 개의 선형시간이 소요되는 알고리즘을 제시한다. 주어진 허용오차 중 하나는 가장 짧은 가공시간을 가지는 작업의 절반보다 작은 경우이며 다른 하나는 허용오차가 임의인 경우이다.

신뢰성 이론을 이용한 공급 사슬 시스템 분석에 관한 연구 (A Methodology for Analysis of Supply Chain System using Reliability Theory)

  • 조민관;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.257-260
    • /
    • 2001
  • The primary objective of Supply Chain Management (SCM) is to optimize the cash, material and information flow considering all components of Supply Chain (SC) . The plan, established for achieving such objective, is called Supply Chain Planning (SCP) . This SCP gives each SC component specific volume or operation task, should be done in specific due date, for optimizing SC. In detail, the degree of accomplishment for SCP, depends on the SCP achievement of each SC components, is very close to successful SCM. However, this achievement is affected by uncertainties about time and volume. In general, reliability concepts means the probability that a product or system will perform its specified function under prescribed conditions without failure for a specified period of time. Therefore, the concept of Supply Chain Reliability (SCR) and an analytic methodology to calculate the degree of achievement SCP using reliability concept are proposed in this paper. SCR means that the degree of achievement for SCP considering all SC components in due date. SCR can be used to measure the performance of whole supply chain and indicate the direction of SCP.

  • PDF