• Title/Summary/Keyword: due-date

Search Result 1,024, Processing Time 0.036 seconds

Scheduling Jobs with different Due-Date on Nonidentical Parallel Machines (서로 다른 납기를 갖는 작업에 대한 이종 병렬기계에서의 일정계획수립)

  • Kang, Yong-Hyuk;Lee, Hong-Chul;Kim, Sung-Shick
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.1
    • /
    • pp.37-50
    • /
    • 1998
  • This paper considers the nonidentical parallel machine scheduling problem in which n jobs having different due dates are to be scheduled on m nonidentical parallel machines. For the make-to-order manufacturing environment, the objective is to minimize the number of tardy jobs. A 0-1 nonlinear programming model is formulated and a heuristic algorithm that allocates and sequences jobs to machines is developed. The proposed algorithm makes use of the concept of assignment problem based on the suitability measure as the cost coefficient. Computational experiments show that the proposed algorithm is superior to the existing one in some performance measures such as number of tardy jobs. In addition, this algorithm is appropriate for solving real industrial problems efficiently.

  • PDF

Study of Two Stroke Low Speed Diesel Engine Crankshaft Crack Phenomenon by Torsional Vibration Calculation & Measurement (비틀림 진동 계산 및 측정을 통해 고찰한 선박용 2행정 저속엔진 크랭크축 파단 현상)

  • Moon, Joung-Ha;Kim, Jeong-Ryul
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.24 no.6
    • /
    • pp.452-461
    • /
    • 2014
  • Two stroke low speed diesel engines that have many advantages such as high thermal efficiency and durability have been widely used for marine engine. However, it is also true that many problems have occurred due to the high explosion pressure and severe operating environment. Especially problems of shaft damage etc. intensively occurred due to the phenomenon of crankshaft exceeding the allowable stress, including the shaft vibration of the engine model in the early stage. In this study, the crankshaft fracture phenomenon of early engine model was evaluated and analyzed by using up-to-date torsional vibration calculation program and measurement instrument. And this was numerically shown.

An Efficient Heuristic Technique for Job Shop Scheduling with Due Dates (납기를 갖는 job shop 일정계획의 효율적인 발견적기법)

  • 배상윤;김여근
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.3
    • /
    • pp.75-88
    • /
    • 1996
  • This paper presents an efficient heuristic technique for minimizing the objectives related to tardiness such as total tardiness, maximum tardiness and root mean of tardiness in the job shop scheduling. The heuristic technique iteratively improves an active schedule through exploring the schedule's neighborrhood, using operation move methods. The move operatio is defined on an active chain of tardy jobs in the active schedule. To find the move operations which have a high probability of reducing tardiness, we develop move methods by exploiting the properties of active chains. Our technique is compared with the two existing heuristic techniques, that is, MEHA(Modified Exchange Heuristic Algorithm) and GSP(Global Scheduling Procedure) under the various environmental with the three levels of due date tightness and several sized problems. The experimental results show that the proposed technique outperforms the two exissting techiques in terms of solution quality and computation time.

  • PDF

A Heuristic Scheduling Algorithm for Transformer Winding Process with Non-identical Parallel Machines (이종병렬기계로 구성된 변압기 권선공정의 생산일정계획)

  • 박창권;장길상;이동현
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.2
    • /
    • pp.35-41
    • /
    • 2003
  • This paper proposes a heuristic scheduling algorithm to satisfy the customer's due date in the production process under make to order environment. The goal is to achieve the machine scheduling in the transformer winding process, in which consists of parallel machines with different machine performances. The winding is important production process in the transformer manufacturing company. The efficiency of the winding machines is different according to the voltage capacity and the winding type. This paper introduces a heuristic approach in the transformer winding process where the objective function is to minimize the total tardiness of jobs over due dates. The numerical experiment is illustrated to evaluate the performance.

Job Scheduling for Nonidentical Parallel Machines Using Simulated Annealing (시뮬레이티드 어닐링을 이용한 이종병렬기계에서의 일정계획 수립)

  • 김경희;나동길;박문원;김동원
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.90-93
    • /
    • 2000
  • This paper presents job scheduling for non-identical parallel machines using Simulated Annealing (SA). The scheduling problem accounts for allotting work parts of L lots into M parallel machines, where each lot is composed of N homogeneous jobs. Some lots may have different jobs while every job within each lot has common due date. Each machine has its own performance and set up time according to the features of the machine, and also by job types. A meta-heuristic, SA, is applied in this study to determine the job sequences of the scheduling problem so as to minimize total tardiness of due. The SA method is compared with a conventional steepest descent(SD) algorithm that is a typical tool for finding local optimum. The comparison shows the SA is much better than the SD in terms tardiness while SA takes longer , but acceptable time.

  • PDF

Isoflavones: Chemistry, Analysis, Functions and Effects on Health and Cancer

  • Ko, Kwang-Pil
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.17
    • /
    • pp.7001-7010
    • /
    • 2014
  • Isoflavones are phytoestrogens and natural plant compounds which are similar to 17-${\beta}$-estradiol in chemical structure. It is known that they can act as estrogen agonists or antagonists, depending on endocrine estrogenic levels, but actions of isoflavones are rather complex due to large number of variables such as chemical structures and mechanisms. Some hypotheses on biological mechanisms have not satisfactorily been confirmed to date and human epidemiological and experimental studies have been relatively limited. Nevertheless, isoflavones and isoflavone rich foods have become a focus onf interest due to positive health benefits on many diseases, especially prevention of hormone-related cancers, cardiovascular disease, osteoporosis, and adverse postmenopausal symptoms, and improvement of physiological condition such as maintaining cognitive function. This review provides an overview of chemistry, analytical techniques (focused on human biospecimens), functions including biological mechanisms, and effects of isoflavones, on the basis of the available meta-analysis and review articles and some original articles, on health and cancer.

A Design of ATP Model Related eCRM Using LTV (LTV를 이용한 eCRM을 연계한 ATP 모델구현에 관한 연구)

  • 박재현;양광모;강경식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.4
    • /
    • pp.54-60
    • /
    • 2002
  • In the Supply chain, The ATP(Available to Promise) function doesn't only give customers to conformation of delivery. It can be used by the core function with ATP rule that can reconcile supplies and demands on the supply chain. Therefore We can be acquire the conformation about on the due date of supplier by using the ATP function of management about real and concurrent access on the supply chain, also decide the affect about product availability due to forecasting or customer's orders through the ATP. In this paper, It consolidates the necessity on a ATP and analyzes data which is concerned of ATP. tinder the these environments, defines the ATP nile that can improve the customer value and data flow related the eCRM and builds on a algorithm.

Wind load equation for electric power facility design (전력시설물 설계를 위한 풍하중 산정식)

  • Choi, Sang-Hyun;Seo, Kyung-Seok;Lee, Su-Hyung
    • Proceedings of the KSR Conference
    • /
    • 2009.05a
    • /
    • pp.42-54
    • /
    • 2009
  • The wind load equation for the design of electric power facilities such as electrical pole in railroad is based on the maximum wind velocity without considering regional difference in wind velocities. Also, the use of a different equation to highspeed railroad and the possibility of higher wind speed due to climate change claims a new design equation. In this paper, a wind load equation based on wind speed measurement data to date, which is applicable to both conventional and highspeed railroad is proposed. The proposed equation considers the regional differences in wind speed for economic and effective design, and the possibility of higher wind speed due to climate change.

  • PDF

Developing a Layout Based Simulation Model for Production Planning of Small Motor Production System (소형모터 생산시스템의 생산계획수립을 위한 설비배치 기반의 시뮬레이션 모형 구축)

  • 김승환
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1998.10a
    • /
    • pp.65-65
    • /
    • 1998
  • Manufacturing systems like a motor production process are analyzed using simulations than numerical analyses and/or heuristic methods due to their stochastic properties. The SME(small and medium enterprise) producing automotive motors that develop CIM systems to improve production performance is focused as an application site. We analyze and understand the system exactly using layout based simulation, and then we will suggest the initial feashible production-plan dependent on the layout to overcome weak-points of the current system(i.e., high WIPs, bottle-neck processes, due-date delays and etc.). And, solutions are suggested to increase performances of SMEs producing automotive motors in this paper. The simulation model built in this study is moedlled and analyzed with fully object-oriented methodology using SiMPLE++TM according to properties of production processes of the automotive motor. And, we will introduce ways to verify the model with developed templates for reusability when new needs will be occurred such as designing a new ship, extension or rearrangement of the system, change of production-plans, receiving urgent orders, and so on.

  • PDF

ATP Model Related CRM in SCM Environment (SCM환경에서 CRM을 이용한 ATP 모델 연구)

  • 박주식;김원식;남호기;박상민
    • Journal of the Korea Safety Management & Science
    • /
    • v.3 no.1
    • /
    • pp.45-56
    • /
    • 2001
  • In the supply chain, The ATP function doesn't only give customers to confirmation of delivery. It can be used by the core function with ATP rule that can reconcile supplies and demands on the supply chain. Therefore We can acquire the conformation about accuracy on the due date of supplier by using the ATP function of management about real and concurrent access on the supply chain, also can decide the affect about product availability due to forecasting or customer's orders through the ATP. This study analyze the data concerned with ATP and define the necessity on a SCM solution. Under the these environments, after defining the ATP rule that can improve the customer value and data flow related the CRM, we propose the advanced ATP model that proposes the method and classification system that can flexibly aggregate the ATP data with ATP rule on the supply chain.

  • PDF