• 제목/요약/키워드: Bi-Objective

검색결과 195건 처리시간 0.021초

A Fuzzy Vehicle Scheduling Problem

  • Han, Sang-Su;Lee, Kyo-Won;Hiroaki Ishii
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.666-668
    • /
    • 1998
  • In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.

  • PDF

SOLVING BI-OBJECTIVE TRANSPORTATION PROBLEM UNDER NEUTROSOPHIC ENVIRONMENT

  • S. SANDHIYA;ANURADHA DHANAPAL
    • Journal of applied mathematics & informatics
    • /
    • 제42권4호
    • /
    • pp.831-854
    • /
    • 2024
  • The transportation problem (TP) is one of the earliest and the most significant implementations of linear programming problem (LPP). It is a specific type of LPP that mostly works with logistics and it is connected to day-to-day activities in our everyday lives. Nowadays decision makers (DM's) aim to reduce the transporting expenses and simultaneously aim to reduce the transporting time of the distribution system so the bi-objective transportation problem (BOTP) is established in the research. In real life, the transportation parameters are naturally uncertain due to insufficient data, poor judgement and circumstances in the environment, etc. In view of this, neutrosophic bi-objective transportation problem (NBOTP) is introduced in this paper. By introducing single-valued trapezoidal neutrosophic numbers (SVTrNNs) to the co-efficient of the objective function, supply and demand constraints, the problem is formulated. The DM's aim is to determine the optimal compromise solution for NBOTP. The extended weighted possibility mean for single-valued trapezoidal neutrosophic numbers based on [40] is proposed to transform the single-valued trapezoidal neutrosophic BOTP (SVTrNBOTP) into its deterministic BOTP. The transformed deterministic BOTP is then solved using the dripping method [10]. Numerical examples are provided to illustrate the applicability, effectiveness and usefulness of the solution approach. A sensitivity analysis (SA) determines the sensitivity ranges for the objective functions of deterministic BOTP. Finally, the obtained optimal compromise solution from the proposed approach provides a better result as compared to the existing approaches and conclusions are discussed for future research.

Numerical simulations of elliptic particle suspensions in sliding bi-periodic frames

  • Chung, Hee-Taeg;Kang, Shin-Hyun;Hwang, Wook-Ryol
    • Korea-Australia Rheology Journal
    • /
    • 제17권4호
    • /
    • pp.171-180
    • /
    • 2005
  • We present numerical results for inertialess elliptic particle suspensions in a Newtonian fluid subject to simple shear flow, using the sliding bi-periodic frame concept of Hwang et al. (2004) such that a particulate system with a small number of particles could represent a suspension system containing a large number of particles. We report the motion and configurational change of elliptic particles in simple shear flow and discuss the inter-relationship with the bulk shear stress behaviors through several example problems of a single, two-interacting and ten particle problems in a sliding bi-periodic frame. The main objective is to check the feasibility of the direct simulation method for understanding the relationship between the microstructural evolution and the bulk material behaviors.

Multi-response optimization of crashworthiness parameters of bi-tubular structures

  • Vinayagar, K.;Kumar, A. Senthil
    • Steel and Composite Structures
    • /
    • 제23권1호
    • /
    • pp.31-40
    • /
    • 2017
  • This article aims at presenting multi objective optimization of parameters that affect crashworthiness characteristics of bi-tubular structures using Taguchi method with grey relational analysis. To design the experiments, the $L_9$ orthogonal array has been used and based on that, the inner tubes have been fabricated by varying the three influence factors such as reference diameter, length difference and numbers of sides of the polygon with three levels, but all the outer cylinders have the same diameter and length 90 mm and 135 mm respectively. Then, the tailor made bi-tubular steel structures were subjected into quasi static axial compression. From the test results it is found that the crushing behaviors of bi-tubular structures with different combinations were fairly significant. The important responses (crashworthiness indicators) specific energy absorption and crush force efficiency have been evaluated from load - displacement curve. Finally optimal levels of parameters were identified using grey relational analysis, and significance of parameters was determined by analysis of variance. The optimum crashworthiness parameters are reference diameter 80 mm, length difference 0 mm and number of sides of polygon is 3, i.e., triangle within the selected nine bi-tube combinations.

An Optimal Guide Path Design of Bi-Directional Automated Guided Vehicle Systems AGVS

  • Lee, Seong-Beak;Kim, Young-Myung
    • 산업공학
    • /
    • 제2권1호
    • /
    • pp.37-45
    • /
    • 1989
  • Guide path design is the most important factor in planning automated guided vehicle systems(AGVS) in manufacturing shop environments. This paper studies a heuristic procedure to design an optimal bi-directional guide path with the objective of the minimum total travel time of the vehicles. An example is solved to validate the procedure developed.

  • PDF

Parametric Blind Restoration of Bi-level Images with Unknown Intensities

  • Kim, Daeun;Ahn, Sohyun;Kim, Jeongtae
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권5호
    • /
    • pp.319-322
    • /
    • 2016
  • We propose a parametric blind deconvolution method for bi-level images with unknown intensity levels that estimates unknown parameters for point spread functions and images by minimizing a penalized nonlinear least squares objective function based on normalized correlation coefficients and two regularization functions. Unlike conventional methods, the proposed method does not require knowledge about true intensity values. Moreover, the objective function of the proposed method can be effectively minimized, since it has the special structure of nonlinear least squares. We demonstrate the effectiveness of the proposed method through simulations and experiments.

재방문이 있는 흐름공정의 이종목적 계획을 위한 우선순위 목표계획법 기반의 휴리스틱 방법 (Preemptive Goal Programming Based Heuristic Methods for Reentrant Flow Shop Planning with Bi-Objective)

  • 조항민;정인재
    • 산업경영시스템학회지
    • /
    • 제35권3호
    • /
    • pp.240-246
    • /
    • 2012
  • 논문은 병렬 설비로 이루어진 다수의 단계를 포함하는 재방문이 있는 혼합흐름공정의 계획 문제를 다룬다. 재방문작업에서 제품은 몇몇 공정을 여러 번 방문하게 되고 이로 인하여 재공의 혼잡과 장비의 유휴의 원인이 된다. 이 상황에서는 생산성과 고객 만족도를 향상 시키는 것이 중요한 이슈이다. 따라서 본 논문은 혼합흐름공정에서 스루풋을 최대화하고 지연된 고객 수요를 최소화하기 위해 우선순위 목표계획법 기반의 휴리스틱 방법들을 제안한다. 그리고 이 휴리스틱 방법은 이전 문헌에서 제시된 방법과 비교하여 성능을 비교하였다.

중풍 환자에서 비수, 비만지표, 변증간 연관성에 대한 고찰 (Study on the Relationship among Bi-Su Type, Obesity Index, and Pattern Identification in Stroke Patients)

  • 정소연;이정섭;강병갑;고미미;김정철;오달석;방옥선
    • 대한한방내과학회지
    • /
    • 제30권3호
    • /
    • pp.550-557
    • /
    • 2009
  • Objectives : The purpose of this study was to investigate the possibility of Bi-Su as a pattern identification (PI) index in stroke patients. Methods : The subjects were 424 hospitalized stroke patients within 1 month from onset and diagnosed with the same PI subtypes (dampness & phlegm, qi deficiency, fire & heat, eum deficiency, and blood stasis) by agreement of two clinical experts. Bi-Su type is a kind of body shape (Bi : fat, Su : lean). Bi-Su type and degree (Bi-Su score) were decided by clinical expert. Body mass index (BMI) and waist-hip ratio (WHR) were used as an obesity index. Correlation analysis between Bi-Su score and obesity index (Spearman) and variance analysis for Bi-Su score, BMI, and WHR among PI subtypes (ANOVA) and sex were carried out. Results : While there was partial correlation between Bi-Su type and BMI($r^2$=0.634, p<0.001), the distribution of the BMI group based on the Bi-Su group showed the broadest range. The Bi-Su score in the dampness & phlegm group was higher than in the other groups (p<0.001). BMI in the dampness & phlegm groups was also higher but the BMI differences among PI subtypes was low (p=0.002). The Bi-Su score in the dampness & phlegm group was similar in both sexes, although the hand score in the eum deficiency group was the lowest, especially in males. Conclusions : Although BMI is not an objective enough tool for evaluating Bi-Su type, Bi-Su type is more appropriate than BMI as PI index. Therefore Bi-Su type could be used as one of the PI indices for dampness & phlegm or eum deficiency group in stroke patients.

  • PDF

Optimization of Train Working Plan based on Multiobjective Bi-level Programming Model

  • Hai, Xiaowei;Zhao, Chanchan
    • Journal of Information Processing Systems
    • /
    • 제14권2호
    • /
    • pp.487-498
    • /
    • 2018
  • The purpose of the high-speed railway construction is to better satisfy passenger travel demands. Accordingly, the design of the train working plan must also take a full account of the interests of passengers. Aiming at problems, such as the complex transport organization and different speed trains coexisting, combined with the existing research on the train working plan optimization model, the multiobjective bi-level programming model of the high-speed railway passenger train working plan was established. This model considers the interests of passengers as the center and also takes into account the interests of railway transport enterprises. Specifically, passenger travel cost and travel time minimizations are both considered as the objectives of upper-level programming, whereas railway enterprise profit maximization is regarded as the objective of the lower-level programming. The model solution algorithm based on genetic algorithm was proposed. Through an example analysis, the feasibility and rationality of the model and algorithm were proved.

Crack propagation and deviation in bi-materials under thermo-mechanical loading

  • Chama, Mourad;Boutabout, Benali;Lousdad, Abdelkader;Bensmain, Wafa;Bouiadjra, Bel Abbes Bachir
    • Structural Engineering and Mechanics
    • /
    • 제50권4호
    • /
    • pp.441-457
    • /
    • 2014
  • This paper presents a finite element based numerical model to solve two dimensional bi-material problems. A bi-material beam consisting of two phase materials ceramic and metal is modelled by finite element method. The beam is subjected simultaneously to mechanical and thermal loadings. The main objective of this study is the analysis of crack deviation located in the brittle material near the interface. The effect of temperature gradient, the residual stresses and applied loads on crack initiation, propagation and deviation are examined and highlighted.