A hybrid genetic algorithm for the multi-depot vehicle routing problem

The distribution of finished products from depots to customers is a practical and challenging problem in logistics management. Better routing and scheduling decisions can result in higher level of customer satisfaction because more customers can be served in a shorter time. The distribution problem is generally formulated as the vehicle routing problem (VRP). Nevertheless, there is a rigid assumption that there is only one depot. In cases, for instance, where a logistics company has more than one depot, the VRP is not suitable. To resolve this limitation, this paper focuses on the VRP with multiple depots, or multi-depot VRP (MDVRP). The MDVRP is NP-hard, which means that an efficient algorithm for solving the problem to optimality is unavailable. To deal with the problem efficiently, two hybrid genetic algorithms (HGAs) are developed in this paper. The major difference between the HGAs is that the initial solutions are generated randomly in HGA1. The Clarke and Wright saving method and the nearest neighbor heuristic are incorporated into HGA2 for the initialization procedure. A computational study is carried out to compare the algorithms with different problem sizes. It is proved that the performance of HGA2 is superior to that of HGA1 in terms of the total delivery time.

Disentangle contextual and permanent individual motivations:an application to shopping behavior

Past studies resulted in conflicting definitions of consumer motivation. On the one hand, motivations are seen as the consumer’s characteristics that shape her general behavior (motivational trait). On the other hand, they are seen as contextual variables representing the reason why the individual is behaving specific to today’s context (motivational state). The objective of this research is to stress the difference between these two concepts and to understand the impact of each on consumer behavior. We applied our empirical study to shopping motivations; our results show a strong interaction between motivational trait and motivational state. Problem and Hypothesis On the one hand, Westbrook and Black (1985) consider shopping motivations as individual permanent characteristics. This concept is shared by other researchers (Rohm and Swaminathan 2004), which show that some shoppers are functional (they shop for convenience, information seeking, and time saving) while some others are hedonic (they shop for social interaction, bargain hunting and browsing). On the other hand, Kaltcheva and Weitz (2006) define motivations as a contextual orientation changing over time, depending on the situation, and show that contextual shopping motivations have a strong impact on shopping behavior. From our knowledge, no research specifically examined the respective impact of both these shopping motivation types. To deal with this issue, we used the notions of “traits” and “states” that have been largely used in marketing research to designate respectively a permanent characteristic of the individual and a temporary orientation of the consumer (Mowen 2000). The reversal theory (Apter 2001) suggests that two opposite states exist: the telic and the paratelic states. In the telic state, individuals set goals for themselves, must be disciplined to reach these goals, and do not behave in accordance with their personal trait. In the paratelic state, individuals are seeking arousal and enjoyment, do not set rules, and one could postulate that they act in accordance with their natural tendencies. Based on these considerations, we hypothesize the following process: in situations involving paratelic states, hedonic as well as functional individuals should behave according to their natural traits, whereas in situations involving telic states, hedonic people should inhibit their natural propensity to enjoy shopping and behave similarly to functional people. Hence, we postulate the following: Hypothesis: Compared to shoppers with functional motivational trait, shoppers with hedonic motivational trait will a) significantly display more hedonic shopping behavior intentions in a condition of paratelic motivational state, and b) not display more hedonic shopping behavior intentions in a condition a telic motivational state Empirical Research First, 108 participants were asked to fill a multi-items scale about their shopping habits, which actually measured their shopping motivational traits. This questionnaire allowed us to highlight four different dimensions in shopping motivational traits: social interaction, novelty/utility seeking, bargain hunting, and browsing. According to their scores on different items, participants were classified as functional or as hedonic on each of these four dimensions (a single individual may be hedonic on some dimensions and functional on others). Then, participants were then induced to adopt either a telic or a paratelic shopping motivational state while reading an appropriate scenario. Finally, participants were asked for their shopping behavior intentions in response to the shopping context. Four items were developed, corresponding to the four shopping motivational trait dimensions we found with our factor analysis. Results As we found four dimensions in shopping motivational trait, we set up four quasi-experimental designs to capture the entire phenomenon: for each dimension, a 2 (motivational trait) x 2 (motivational state) design was built, where the dependant variable was the shopping behavior element corresponding to the studied dimension. Four 2 x 2 Anovas were performed to assess the interaction between motivational trait and motivational state. Concerning the three dimensions - browsing, novelty/utility seeking, and bargain hunting- , in the paratelic state scenario participants with hedonic motivational trait displayed significantly more hedonic shopping behavior intentions than participants with a functional motivational trait (resp. F = 9.701, p = .003; F = 4.979, p = .03; F = 5.757, p = .02); and in the telic state scenario, there was no significant difference in behavior intentions between participants with hedonic or functional motivation trait. Each time, the interaction effect between motivational state and motivational trait was significant (resp. F = 4.859, p = .03; F = 3.314, p = .07; F = 2.98, p = .08). Concerning the fourth dimension, social interaction, shopping behavior intentions of participants with hedonic and with functional motivational traits were significantly different in the paratelic state scenario (F = 29.898, p <.000) as well as in the telic state scenario (F = 9.559, p = .003). However, the interaction effect showed that this behavioral difference was significantly stronger in the paratelic scenario. All these results support our research hypothesis. Discussion and Implications Our study provides consistent support for our hypotheses saying that there is an interaction effect between shopping motivational states and shopping motivational traits. The generalization of the results is strengthened by the study of four different shopping traits: social interaction, novelty/utility seeking, bargain hunting and browsing. As we proposed, when shopping in a goal-oriented state (telic state), behaviors of hedonic and functional shoppers do not differ significantly. Conversely, when shopping for a recreational reason (paratelic state), hedonic and functional shoppers behave significantly different. These results could explain why some previous studies concluded that shopping motivational traits had no impact on shopping behavior: they did not take into consideration the interaction between motivational trait and motivational state. Moreover, our study shows that marketing surveys performed by store managers to draw the personal profile of their customers must be crossed with contextual motivations in order to accurately forecast shopper behavior. Future Developments Our results can be explained by the self-control process, which pushes hedonic-trait shoppers to behave in a rather functional way in utilitarian situations. However, to be certain that this is the very process that occurs, we plan to add self-control perception scales to our existing measures. This is obviously the next step of this research.

Enclosing the behavior of a hybrid system up to and beyond a Zeno point

Even simple hybrid systems like the classic bouncing ball can exhibit Zeno behaviors. The existence of this type of behavior has so far forced simulators to either ignore some events or risk looping indefinitely. This in turn forces modelers to either insert ad hoc restrictions to circumvent Zeno behavior or to abandon hybrid modeling. To address this problem, we take a fresh look at event detection and localization. A key insight that emerges from this investigation is that an enclosure for a given time interval can be valid independently of the occurrence of a given event. Such an event can then even occur an unbounded number of times, thus making it possible to handle certain types of Zeno behavior.

Recollections of pressure to eat during childhood, but not picky eating, predict young adult eating behavior

Picky eating is a childhood behavior that vexes many parents and is a symptom in the newer diagnosis of Avoidant/Restrictive Food Intake Disorder (ARFID) in adults. Pressure to eat, a parental controlling feeding practice aimed at encouraging a child to eat more, is associated with picky eating and a number of other childhood eating concerns. Low intuitive eating, an insensitivity to internal hunger and satiety cues, is also associated with a number of problem eating behaviors in adulthood. Whether picky eating and pressure to eat are predictive of young adult eating behavior is relatively unstudied. Current adult intuitive eating and disordered eating behaviors were self-reported by 170 college students, along with childhood picky eating and pressure through retrospective self- and parent reports. Hierarchical regression analyses revealed that childhood parental pressure to eat, but not picky eating, predicted intuitive eating and disordered eating symptoms in college students. These findings suggest that parental pressure in childhood is associated with problematic eating patterns in young adulthood. Additional research is needed to understand the extent to which parental pressure is a reaction to or perhaps compounds the development of problematic eating behavior.

Enclosing the behavior of a hybrid automaton up to and beyond a Zeno point

Even simple hybrid automata like the classic bouncing ball can exhibit Zeno behavior. The existence of this type of behavior has so far forced a large class of simulators to either ignore some events or risk looping indefinitely. This in turn forces modelers to either insert ad-hoc restrictions to circumvent Zeno behavior or to abandon hybrid automata. To address this problem, we take a fresh look at event detection and localization. A key insight that emerges from this investigation is that an enclosure for a given time interval can be valid independent of the occurrence of a given event. Such an event can then even occur an unbounded number of times. This insight makes it possible to handle some types of Zeno behavior. If the post-Zeno state is defined explicitly in the given model of the hybrid automaton, the computed enclosure covers the corresponding trajectory that starts from the Zeno point through a restarted evolution.