The vehicle routing problem is one of the vibrant research problems for half a century. Many studies have extensively studied the vehicle routing problem in order to deal with practical decision-making issues in logistics. However, developments of new logistics strategies have inevitably required investigations on solution methods for solving the problem because of computational complexity and inherent constraints in the problem. For this reason, this paper suggests a simulated annealing (SA) algorithm for a variant of vehicle routing problem introduced by a previous study. The vehicle routing problem is a multi-depot and multi-trip vehicle routing problem with multiple heterogeneous vehicles restricted by the maximum permitted weight and the number of compartments. The SA algorithm generates an initial solution through a greedy-type algorithm and improves it using an enhanced SA procedure with three local search methods. A series of computational experiments are performed to evaluate the performance of the heuristic and several managerial findings are further discussed through scenario analyses. Experiment results show that the proposed SA algorithm can obtain good solutions within a reasonable computation time and scenario analyses show that a transportation system visiting non-dedicated factories shows better performance in truck management in terms of the numbers of vehicles used and trips for serving customer orders than another system visiting only dedicated factories.

Marketing and market research are centered on the need to explore consumer experiences to inform management decisions. Heuristics and biases are of interest to marketing practitioners as these influences can impact data that is delivered to inform decisions. Existing research listing heuristics and biases alongside management strategies is limited to five reviews presenting frameworks and/or detailing heuristics and biases, none of which have been extended to a marketing context. This research 1) details the heuristics of interest to marketing practitioners by presenting n=7 core heuristics and the mechanisms of their operation and 2) examine solutions and proposed frameworks reported within the literature to avoid or acknowledge biases which may be present.

This contribution focuses on fitting between heuristic rules and the task environment in business to business market. The subject is about evidence-based business decision-making process in the business actors‟ perspective. The empirical setting of fashion business to business markets is considered, focusing on adaptive behavior situated in the interaction processes in customer-supplier relationships emerging from empirical researches. The paper considers two key aspects of the process: (1) the origin and diffusion of the heuristic rules adopted by the actors (adoption) and (2) the fields in which the rules can be used (scope) are discussed. The central research questions are: How heuristics are adopted and diffused in the fashion business to business environment (adoption)? How wide is the context in which the heuristic rule is applied by the actors (scope)? Fashion business to business markets is our setting of analysis. First of all we have to define what are heuristics. Studies of decision-making processes generally divide them into two, mutually exclusive types: rational decision making versus rule-based decision making (March 1994). In the case of rational decision making the approach is to evaluate the consequences of any decision in terms of either pure (maximizing) or limited rationality (satisficing). In rational decision making, consequential choices are adopted, hence an evaluation of preferences and expectations is necessary and decisive to the final outcome. Instead, in rule-based decision making, what counts most is following the rules, the aim being to satisfy and/or define an identity. In rule-based decision making, rules deemed appropriate are adopted, and what then counts are the rules and the identity, which form the basis for taking well-thought-out actions. Rationality requires less „specific‟ knowledge, since it relies on abstract rules. In this approach, following the rules may instead involve understanding them in relation to the specific context in which they are to be applied. The relations between heuristics and interaction in business networks provide a means to study other aspects of the evolution of the relationship between enterprise and business market environment (Artinger et al. 2015; Guercini et al. 2014, 2015). In fact, the network of relationships the actors adopt images of the relationships to be cultivated with the precise aim of formulating an effective representation of the market, enable other phenomena to be examined, not so much in their qualitative aspects, but rather as regards their importance as perceived by business decision-makers. In light of these relations between heuristics and setting, the essential properties of heuristics that we propose to examine herein are: (1) specificity, intended as the field of application and setting in which any heuristic rule is generated and routinely applied; (2) convergence, which concerns how widespread, at least in appearance, any given heuristic rule is amongst actors in a given market setting (Guercini 2012). In other terms, the heuristics of entrepreneurial marketing can be considered specific to this particular setting, in that they concern the degrees to which such rules are generated, are successful, and are confined to the specific setting or context. Looking more closely at the two above-mentioned properties, specificity is high when, for instance, a heuristic refers to a specific, circumscribed matter (for example assessing the opportune moment to purchase certain semi-finished goods) and finds no application in any other setting. Conversely, a rule‟s degree of specificity is low when its field of application is broad: a rule may, since its inception, be applicable to many different fields, or it may be initially applicable only to a limited range of decisions, but subsequently find fruitful application in other, broader matters (Guercini et al. 2014). The degree of convergence instead regards the frequency with which a given heuristic rule is adopted within a population, a community or, in our case, by entrepreneurs. Such adoption may only be apparent, in the sense that what seems to be a single rule may actually represent various, subtly different rules for each individual, given the supremely personal, individual nature of fine mental processes. Evaluating the degree of convergence of a given heuristic within a population obviously involves measuring its dissemination in terms that are recognized as such by the researcher. Convergence is high for rules adopted by everyone, or at least by a large segment of the population in question. Other heuristic rules are instead developed by individuals in forming their personal judgments and seem to be unique to such individuals, in that they do not arise in others. This implies that heuristic rules may be the source of a relative advantage for the entrepreneur, in so far as the heuristic in question proves itself successful, that is, an element that determines a good choice when other methods are ineffective or may even produce negative effects. Specificity and convergence are thus general properties of the heuristics adopted by entrepreneurial marketers, and are strongly tied to the interpersonal relationships and consequent interactions within business decision-makers‟ personal contact networks (Guercini et al. 2015). Heuristic procedures are easily detectable in the descriptions of enterprise top management of the processes they utilize in assessing possibilities and forming judgments. Some of these procedures are highly abstract and applicable to various different settings, for instance, regarding problems typically facing firms as well as purchase decision-makers. In the following we shall briefly present some of the heuristics encountered in our research; a more detailed description and more rigorous modeling of their characteristics will be addressed in future work. Let us consider now a fashion business to business settings, and more precisely the situation in which the decision-maker of a fashion firm is tasked with formulating a judgment regarding the best choice of colors to keep up with the fashion trends of coming seasons. From interviews with representatives of styling divisions, what repeatedly emerged was their conviction that “strong” colors periodically and forcefully come back in fashion. Some even went so far as to specify the duration of this cycle: seven years – that is, the same as the number of strong colors –, which also turns out to be coherent with long-standing observations on the limits of human cognitive function (Miller 1956). No clearly defined explanation was offered of the reasons for, or origins of, this rule, although some hypotheses were advanced: simply that a sort of “law” was first noticed and then became consolidated as its predictions were repeatedly verified over time. A second example is that of the textile firm entrepreneurial marketer called on to provide a forecast of the fabrics that will be most widely utilized in the market over the next few seasons. From the marketer‟s perspective, the price of natural fibers is one element on which to base any judgment regarding future fabric usage trends. Clearly, there are technical time constraints on the purchasing of fibers for spinning, which must naturally precede the sale of the fabric, and may even take place already in the stage of drafting the fabric sample book. Thus, a specific assessment rule is applied: those fibers whose price increases during certain periods of the year are deemed to be those that will be in most widespread use the following season. However, for some years now this rule has begun to seem less reliable than in the past. Workers in the sector speak of greater complexity in the wool market, where supply factors, such as international manufacturers‟ policy of stepping up fiber tops production, have had the effect of upsetting traditional market dynamics. The heuristic rules in these examples can be regarded in the perspective of the attributes they present, in particular, their “specificity” (or field of application) and their “convergence” (or degree of dissemination). A rule that is highly specific to a certain application setting looses much of its value when applied to judgments other than the one for which it has been developed. On the other hand, a rule that is in widespread use in many firms can hardly become a distinctive resource for entrepreneurial marketers. The widespread dissemination of a given heuristic rule amongst the rules “in stock” or the “adaptive toolbox” of firms may influence its effectiveness. Indeed, the fact that a rule is shared by many may justify its adoption in light of the validity that the decision-makers seem to attribute it, even if it is less probable that its use impart a distinctive competitive advantage. The examples of heuristic processes presented in the foregoing seem to enjoy different degrees of specificity and convergence. The association of certain heuristics to specific settings takes on the significance attributed to them by Simon (1979), as rules bound by the task environment and not clearly referable to relatively abstract mechanisms or endowed with autonomy. Mechanisms applicable to less specific settings are instead referable to the heuristics described by Tversky and Kahneman (1974), including representativeness, availability and adjustment/anchoring, identified in relation to the possible distortions and errors associated to them. The heuristics modeled by “building blocks” by Gigerenzer et al. are seemingly cannot be captured by a few categories, given the variety of formal models identified. Briefly, these include (1) recognition heuristic; (2) fluency heuristic; (3) take-the-best; (4) tallying; (5) satisficing; (6) 1/N equality heuristic; (7) default heuristic; (8) tit-for-tat; (9) imitate the majority; (10) imitate the successful; (11) hiatus heuristic; (12) fast and frugal trees; (13) mapping models; (14) averaging the judgment; (15) social circle; (16) moral behavior (Gigerenzer and Gaissmaier 2011, Gigerenzer and Brighton 2009). In the approach proposed by Gigerenzer and his “adaptive behavior and cognition program”, formal models are necessary to evaluate the real contribution of heuristics to cognition, decision-making and behavior. For details, refer to the publications of the adaptive-behavior-and-cognition program (Gigerenzer 2007; Todd and Gigerenzer 2012). Rule-based decision making implies the availability of rules to follow and consistency with an established identity as the driving factors in the decisionmaking process. If the rules satisfy an ecological rationality approach, are such rules then the result of a process of rules selection with which the decision makers are endowed innately or they are formed through a process of learning? And, if the latter is true, what are the characteristics of the decision-making process during the stage that the rules formation schemes are more open? And lastly, when the rules have already been defined, are they necessarily stable or can they be questioned and, if so, in what terms? These research questions are part of the future research stimulated by this first exploration based on case study research.

Today, mobile advertising is an important tool as interactive communication has a great potential to promote market sales. This study is to examine the effect of price perception on behavioral intention to use mobile phone-based promotions, and compare the differences in choice heuristics between levels of the intention to use mobile promotions. Multi-item scales for price perception, choice heuristics and mobile-based promotions were either developed in our qualitative study or adopted from existing scales in literatures (Lichtenstein, et al., 1993; Bettman & Park, 1980). Based on behavioral intention to use, mobile promotions were classified into three types, such as sales promotion, reward program and brand ads. All items were measured on a seven point rating scale (1=very unlikely, 7=very likely). A pilot study was conducted in which 97 female consumers who had ever redeemed mobile promotions for purchasing fashion products. Respondents were aged from 18 to 35 years (average age=23.6 years). Factor analysis revealed that price perception extracted three factors, such as price consciousness (items =4, Cronbach’s α=.90), coupon proneness (items =5, Cronbach’s α=.89), and sales proneness (items =4, Cronbach’s α=.89). Regression analysis was used to examine the effect of the price perceptional factors on use intentions for mobile promotions. For sales promotion, price consciousness (β=.27, p<.01) and coupon proneness had significant effects on intention to redeem for sales or coupon (F=13.59, p<.001, Adjusted R2=.29); price consciousness (β=.22, p<.05) and coupon proneness (β=.36, p<.01) significantly affected behavioral intention to participate in reward program (e.g., QR code events, point mileage, free gift, etc.) (F=10.34, p<.001, Adjusted R2=.23); and intention to use brand ads was significantly affected by sales proneness (β=.26, p<.05) and price consciousness (β=.24, p<.05; F=9.18, p<.001, Adjusted R2=.21). For purchasing in mobile context, consumer choice heuristic was consisted of five rules: compensatory, lexicographic, price-based conjunctive, affect-referral heuristic and sequent elimination in the mobile context. It is found that consumer choice rule was differed by intention to use mobile promotions. There was a significant difference in lexicographic (MLow=3.89, MHigh=4.63, t=-3.54, p<.01), price-based conjunctive (MLow=3.64, MHigh=4.13, t=-2.12, p<.05), and affect-referral heuristic (MLow=3.31, MHigh=4.02, t=-2.95, p<.01) between high and low levels of use intention for redemption for sales or coupon; for reward program, there was significant difference in price-based conjunctive (MLow=3.45, MHigh=4.27, t=-3.72, p<.001) or sequent elimination (MLow=4.39, MHigh=5.00, t=-2.13, p<.05) between the high and low levels of use intention. Also, there was a significant difference in price-based conjunctive rule between high and low levels of use intention for brand ads (MLow=3.49, MHigh=4.30, t=-3.76, p<.001). The findings extended a consumer choice model under mobile promotional stimuli and discussed a managerial implication to build effective promotional strategy in the context of mobile commerce..

This paper deals with a planning problem for reentrant hybrid flow shop with serial stages consisted of parallel machines. In a reentrant operation, a product may revisit some stages several times and then it may cause the congestion of work in process (WIP) or equipment idleness. Preemptive goal programming based heuristics are proposed to maximize of throughput and to minimize of delayed customer demands in the hybrid flow shop.

Expanded muti-source Weber problem (EWP), which introduced in this paper, is a reverse logistics network design problem to minimize the total transportation cost from customers thorough regional center to central center. Decision factor of EWP are the locations of regional centers and a central center. We introduce a GRASP heuristics for the EWP. In the suggested GRASP, an expanded iterative location allocation method (EILA) is introduced based on the Cooper's iterative location allocation method[3]. For the initial solution of GRASP, allocation first seed (AFSeed) and location first seed (LFSeed) are developed. The computational experiment for the objective value shows that the LFSeed is better than the AFSeed. Also the calculating time of the LFSeed is better than that of the AFSeed.

본 논문에서는 수명이 다한 제품이나 소비지-가 더 이상 사용하지 않는 폐기품을 다시 재사용하거나 폐기하는데 필요한 일련의 활동을 위한 역방향 로지스틱스에서의 수거망 설계 문제를 다루고 있다 수거망 설계 문제는 수거지점의 위치와 수요지의 폐기품을 수거 지점에 할당하는 것을 결정하는 문제로 정의할 수 있으며 수거지점은 재활용품이나 폐기품이 위치한 지접 근처에 위치하고 주어진 잠재적인 위치들 중에서 결정하게 된다. 여기서，각 수거지점은 용량제약이 있어 수거

The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

  In this paper, we consider a line balancing problem in hybrid flowshops where each workstation has identical parallel machines. The number of machines in each workstation is determined in ways of satisfying pre-specified throughput rate of the system. T

경로 탐색은 인공지능의 매우 중요한 요소 중의 하나이며, 여러 분야에서 두루 쓰이는 과정이다. 경로 탐색은 매우 많은 연산이 필요하기 때문에 성능에 매우 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 A* 알고리즘이 있으나 불필요한 연산이 있어 효율성이 떨어진다. 본 논문에서는 A* 알고리즘 중 연산 비용이 높은 노드 탐색 수 등 연산량을 줄이기 위해서 가중치 기반의 선수행 A* 알고리즘을 새롭게 제안한다. 제안한 알고리즘의 효율성을 측정하기 위해 시뮬레이션을 구현하였으며, 실험 결과 가중치를 이용하는 방법이 일반적인 방법보다 약 1～2배 높은 효율을 보였다.

3D 게임에서 충돌 탐지를 효과적으로 하기 위해 구성하는 공간 분할 트리는 분할 평면을 결정하는데 트리 밸런스와 분할 평면과 겹치는 폴리곤의 개수 등을 고려해야 한다. 본 논문에서는 3D 게임 공간 분할 트리에서 트리 빌드 조건에 대한 가중치를 제어하는 휴리스틱 알고리즘을 제안하였다. 가중치의 변화에 따라서 트리 빌드 시간, 분할 평면과 겹치는 폴리곤을 쪼갤 때 시각적 불일치를 유발할 수 있는 T-junction 의 제거 시간, 트리 밸런스에 따른 렌더링 속도(frame per second) 등을 3D 게임 시뮬레이션을 통하여 분석하였다.

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.

본 논문은 게임성 평가 모델 설계를 기반으로 온라인 게임성 평가 시스템 설계 및 구현을 중점적으로 연구하였다. 온라인 게임성 평가 시스템이란 평가 요소를 정의한 모델 설계를 통하여 온라인상에서 게임을 실시간으로 평가하는 시스템을 의미한다. 게임성 평가 시스템은 사용성 평가(Heuristic Evaluation) 기법을 활용하여 기술적 요소, 관리적 요소, 사회적 요소, 경쟁력 요소의 4부분으로 평가를 실시하였다. 게임성 평가의 객관성과 타당성 검증을 위하여 초급자, 중급자, 전문가 세 분류를 통하여 평가를 실시하여 신뢰도를 높였으며, 게임성 평가 포럼을 개최하여 다양한 계층의 의견을 수렴하였다.