A
Refine
Document Type
- Article (27)
- Conference Proceeding (1)
Language
- English (28)
Keywords
- Scheduling (3)
- TU game (3)
- CES production function (2)
- Job satisfaction (2)
- Lovász extension (2)
- algorithmic mechanism design (2)
- game theory (2)
- machine scheduling (2)
- Amazon (1)
- Approximation algorithm (1)
Retailers’ communication support for their price promotions is shifting from traditional flyers and circulars (so-called feature ads) to conventional media channels, especially digital ads. It is not clear, if and how supporting price promotion with advertising in digital media benefits sales of the promoted product above and beyond the price promotion itself. Further, retail managers require guidance on whether only the promoted product or also their overall business gains from ad support (e.g., from category or cross-period expansions) to negotiate trade promotion support with manufacturers of the promoted products. Using a field experiment with a grocery retailer, we decompose the effects of the advertising support of price discount promotions across digital and print marketing channels. We find that the effectiveness assessment of the advertising channels depends on the beneficiary: while digital channels most effectively support sales of the promoted product (35 % uplift vs. non-promotion period) – especially for popular consumer-pull products (+85 %), traditional print channels improve the performance for the retailer as a whole (+3 % uplift of the total category sales), with a combination of ads having the largest effect (+5 % uplift of the total category sales). This research offers guidance for retail and manufacturer managers tasked with designing price promotions and configuring the ad support across channels, and negotiating trade promotion budgets or manufacturer support for the advertisements.
Many e-commerce retailers are adding “bricks to clicks” - that is, opening an offline channel in addition to their digital sales channel(s). Taking the perspective of such an online pure player, this research assesses the effects of offline channel additions on the financial performance (e.g., sales, profits) and customer behavior (e.g., basket size, return rate) in the extended channel network as well as the initial online channel of the retailer. Across two studies, one at the zip code level and the other at the customer level, we find that the channel addition of a fashion and lifestyle retailer is synergistic in terms of increasing not only overall sales but also profits. At the same time, the new offline channel does not significantly cannibalize the existing online shop, as new customers are attracted through the channel addition. The effects of channel additions, however, are influenced by characteristics of customers gained before the channel addition and of the trade area around the newly opened stores: among existing customers, those who bought more in the online channel do not react as positively to the addition of an offline channel, and trade areas with socioeconomic characteristics that are often viewed as disadvantageous for digital retailing (e.g., an older population, lower average income) show a stronger positive sales effect of a brick-and-mortar addition. The attractiveness of the offline channel for these customer segments highlights that adding bricks to clicks might be most attractive for those customers who were previously unwilling to purchase from an online-only retailer.
Innovation-focused co-creation between companies and individual external contributors is accompanied by the challenge of managing intellectual property (IP). The existing literature presents scattered evidence of various elements of the arrangements adopted by companies to manage their IP (such as a high or low degree of IP control, monetary or non-monetary compensation, non-disclosure agreements, additional agreements and the waiver option) in different co-creation settings (including crowdsourcing contests, virtual communities, single expert sessions and lead user workshops). However, the existing literature exhibits little understanding of how particular IP arrangements influence co-creation project performance in specific settings. Drawing upon contingency theory and configurational theory, we provide a framework that explains both the effectiveness of different IP configurations and the moderating role that co-creation settings may have on the relationship between IP arrangements and project performance. By the means of fuzzy-set Qualitative Comparative Analysis (fsQCA) on a sample of 116 co-creation projects, we determine the impact of various IP arrangements on project performance in different co-creation settings, and we show how this effect differs across those settings. Our study also demonstrates that IP matters for success in co-creation, while highlighting the interdependence of multiple elements of IP arrangements and their joint influence on co-creation project performance. Our study thus fills the gap in the literature where previous research failed to embrace the context-dependent and multidimensional effect of IP arrangements on co-creation project performance. Additionally, this study offers best-practice guidelines for managers for designing IP arrangements to meet the specific characteristics of their co-creation projects and to ensure their success.
This paper addresses the order- and rack-sequencing problem at a single picking station in the context of robotic mobile fulfillment systems, a warehouse technology typically applied in large distribution centers. Following the parts-to-picker concept, items are stored on movable racks that are lifted and transported by automated guided vehicles from the storage area to picking stations for order-processing. The order-picking process involves two linked decisions: How to sequence the processing of orders and how to sequence the rack visits to supply the picking station with the requested items. We present a novel mixed-integer linear programming formulation achieving stronger linear programming bounds than a previous formulation. Including preprocessing techniques it quickly solves instances of medium-size to proven optimality for the first time in literature. For large real-world instances, we provide a three-stage heuristic solution procedure suitable in a dynamic environment, while providing competitive solutions within a short run time. Computational experiments on a broad set of benchmark instances and a comparative study with approaches from literature verify our results.
Identities in transition
(2023)
This paper studies the identity transitions of East German audit recruits during the fundamental ideological, economic, and societal change brought about by the reunification of Germany in 1990. Integrating the identity work literature with key concepts from Pierre Bourdieu and Erving Goffman, we build on semi-structured interviews with two groups of recruits—university graduates and former state auditors—to explore and theorize the marked differences observed in these recruits' transition processes. In line with wider processes of territorial stigmatization, we argue that the West German audit firms pragmatically instrumentalized their local personnel, seeking to deploy them without intending to integrate them into the profession. In turn, the audit recruits met with this exertion of symbolic violence by managing a ‘spoiled identity’. The university graduates found it easier to recognize and accumulate legitimate forms of capital, thereby submitting themselves to the inculcation of the profession's socialization process, which ultimately yielded their institution into the profession. In contrast, the former state auditors' local knowledge and access to client networks provided immediately useful capital to the West German firms, which, however, sought to retain a status differential vis-à-vis these recruits. As a result of such strategies of condescension, the former state auditors maintained key aspects of their identity as a salient part of their self-conception. We further highlight the role of the local audit offices in the recruits' transition processes, as they evolved from flexible spaces, which allowed for experimentation and improvisation, into more structured units. This process embedded professional values and practices, thereby creating localized office identities.
A single machine scheduling problem with assignable job due dates to minimize total late work has recently been introduced by Mosheiov, Oron, and Shabtay (2021). The problem was proved NP-hard in the ordinary sense, and no solution algorithm was proposed. In this note, we present two pseudo-polynomial dynamic programming algorithms and an FPTAS for this problem. Besides, we introduce a new single machine scheduling problem to minimize maximum late work of jobs with assignable due dates. We develop an O(n log n) time algorithm for it, where is the number of jobs. An optimal solution value of this new problem is a lower bound for the optimal value of the total late work minimization problem, and it is used in the FPTAS.
Constraint programming solvers are known to perform remarkably well for most scheduling problems. However, when comparing the performance of different available solvers, there is usually no clear winner over all relevant problem instances. This gives rise to the question of how to select a promising solver when knowing the concrete instance to be solved. In this article, we aim to provide first insights into this question for the flexible job shop scheduling problem. We investigate relative performance differences among five constraint programming solvers on problem instances taken from the literature as well as randomly generated problem instances. These solvers include commercial and non-commercial software and represent the state-of-the-art as identified in the relevant literature. We find that two solvers, the IBM ILOG CPLEX CP Optimizer and Google’s OR-Tools, outperform alternative solvers. These two solvers show complementary strengths regarding their ability to determine provably optimal solutions within practically reasonable time limits and their ability to quickly determine high quality feasible solutions across different test instances. Hence, we leverage the resulting performance complementarity by proposing algorithm selection approaches that predict the best solver for a given problem instance based on instance features or parameters. The approaches are based on two machine learning techniques, decision trees and deep neural networks, in various variants. In a computational study, we analyze the performance of the resulting algorithm selection models and show that our approaches outperform the use of a single solver and should thus be considered as a relevant tool by decision makers in practice.
Organizational purpose has recently gained great popularity in research and practice. However, the development of this nascent research field has struggled with definitional ambiguity, the lack of a measurement instrument and little empirical testing of potential outcomes. In our paper, we first introduce and define the multidimensional construct of perceived organizational purpose, which sheds light on the individual and subjective experiences of organizational purpose. Second, building on our construct definition, we develop and validate a four-dimensional Perceived Organizational Purpose Scale. Third, we disentangle the related yet differentiated concepts of perceived organizational purpose and meaningful work and theorize how substantial knowledge in the field of meaningful work can be transferred to the relatively new and untested field of perceived organizational purpose. Fourth, we critically elaborate and empirically test the relationship of perceived organizational purpose with employee job satisfaction, subjective wellbeing and work-life conflict.
An extension operator assigns to any TU game its extension, a mapping that assigns a worth to any non-negative resource vector for the players. Algaba et al. (2004) advocate the Lovász extension (Lovász, 1983) as a natural extension operator. This operator is determined by the minimum operator representing one particular CES (constant elasticity of substitution) technology. We explore alternative extension operators, the dual Lovász extension and the Shapley extension, that are based on the only two alternative CES technologies that induce an economically sound behavior of extensions in some sense, the maximum operator and the average operator.
We introduce the concepts of the players’ second-order productivities in cooperative games with transferable utility (TU games) and of the players’ second-order payoffs for one-point solutions for TU games. Second-order productivities are conceptualized as second-order marginal contributions, that is, how one player affects another player’s marginal contributions to coalitions containing neither of them by entering these coalitions. Second-order payoffs are conceptualized as the effect of one player leaving the game on the payoff of another player. We show that the Shapley value is the unique efficient one-point solution for TU games that reflects the players’ second-order productivities in terms of their second-order payoffs.
One of the most known results in the machine scheduling is Lawler’s algorithm to minimize the maximum cost of jobs processed by a single machine subject to precedence constraints. We consider an uncertain version of the same min-max cost scheduling problem. The cost function of each job depends on the job completion time and on an additional generalized numerical parameter, which may be a tuple of parameters. For each job, both, its processing time and the additional parameter are uncertain, only intervals of possible values of these parameters are known. We analyse certain classes of cost functions and develop polynomial algorithms which construct min-max regret solutions. The considered problems cover the most general range of studied cases of interval uncertainty. In the only two papers that present algorithms for minimizing the maximum regret for the problem with uncertain job processing times, the algorithms are based on extremal scenarios, where some uncertain parameters take their maximum values, while all others take their minimum possible values. We show that it is impossible to always limit the search to extremal scenarios. Our approach is based on new ideas different from those underlying previous work. Finally, we show that our approach outperforms all known results for constructing min-max regret solutions for the min-max cost scheduling problem under uncertainty of job processing times.
The train-to-yard assignment problem (TYAP) pertains to freight consolidation in a large rail transshipment yard—also called a multiple yard—that consists of two sub-yards. Inbound and outbound trains need to be assigned to one or the other sub-yard in a way that minimizes the total railcar switching costs. Each inbound and outbound train is processed in one of the two sub-yards, and time-consuming maneuvers may be necessary for railcars that are supposed to be part of an outbound train leaving from the other sub-yard. A lower number of railcar reassignments between the sub-yards reduce train dwell times and avoid train delays that affect the whole rail network. We develop a matheuristic algorithm with a learning mechanism, which we call MuSt, as well as a branch-and-bound procedure that incorporates elements of constraint propagation. We examine the performance of the developed algorithms through extensive computational experiments. Effective optimization approaches for the TYAP have high practical significance since they may reduce the number of avoidable railcar reassignments, which are resource-blocking, traffic-generating, and expensive, by about 20% compared to current practice, as we illustrate in our computational experiments. Our branch-and-bound algorithm solves problem instances for small or medium railyards in less than a minute or within several hours run time, respectively. The heuristic procedure MuSt finds optimal or nearly optimal solutions within just a couple of minutes, even for large railyards.
This paper treats the Piggyback Transportation Problem: A large vehicle moves successive batches of small vehicles from a depot to a single launching point. Here, the small vehicles depart toward assigned customers, supply shipments, and return to the depot. Once the large vehicle has returned and another batch of small vehicles has been loaded at the depot, the process repeats until all customers are serviced. With autonomous driving on the verge of practical application, this general setting occurs whenever small autonomous delivery vehicles with limited operating range, e.g., unmanned aerial vehicles (drones) or delivery robots, need to be brought in the proximity of the customers by a larger vehicle, e.g., a truck. We aim at the most elementary decision problem in this context, which is inspired by Amazon’s novel last-mile concept, the flying warehouse. According to this concept, drones are launched from a flying warehouse and – after their return to an earthbound depot – are resupplied to the flying warehouse by an air shuttle. We formulate the Piggyback Transportation Problem, investigate its computational complexity, and derive suited solution procedures. From a theoretical perspective, we prove different important structural problem properties. From a practical point of view, we explore the impact of the two main cost drivers, the capacity of the large vehicle and the fleet size of small vehicles, on service quality.
This research examines the shift from pay secrecy to transparency and seeks to improve the understanding of previously unrecognized negative consequences on job satisfaction. Drawing on undermet expectations research, we propose that shifting toward pay transparency decreases job satisfaction among employees who encounter negative discrepancies between expected and revealed pay standing (undermet pay standing expectations). Using data from field and experimental studies, we tested our hypotheses that episodic envy mediates the effect of undermet pay standing expectations on job satisfaction and that this indirect effect is moderated by victim sensitivity. Study 1 results suggest that undermet pay standing expectations lead to the predicted decrease in job satisfaction through episodic envy. In Study 2, we surveyed employees of a technology company before and after their shift to pay transparency and found partial support for our hypotheses, suggesting that episodic envy mediates the negative effects of undermet pay standing expectations on job satisfaction only for those low in victim sensitivity. Study 3 supported our overall model by illustrating that low victim sensitivity strengthened the negative indirect effects of undermet pay standing expectations on job satisfaction via episodic envy in an experimental study. We then discuss the implications for theory and practice.
Advertisers have to pay publishers for “viewable” ads, irrespective of whether the users paid active attention. In this paper, we suggest that a granular analysis of users’ viewing patterns can help us to progress beyond mere “viewability” and toward actual differentiation of whether a user has paid attention to an ad or not. To this end, we use individual viewport trajectories, which measures the sequence of locations and times an object (e.g., an ad) is visible on the display of a device (desktop or mobile). To validate our model and benchmark it against the extant models, such as the “viewability” policy (50% threshold) model, we use data from an eye-tracking experiment. Findings confirm the improved model fit, highlight distinct viewing patterns in the data, and inform
information processing on mobile phones. Consequently, implications are relevant to publishers, advertisers, and consumer researchers.
The importance of innovation in healthcare has increased within the last decades as challenges, like rising costs and an aging demographic, have to be solved. The degree of innovativeness in healthcare is strongly influenced by the National Health Innovation System, which as a sectoral innovation system encompasses a wide variety of actors and related knowledge. Despite the highly practical relevance of the topic, there are only a few studies that analyze innovation in healthcare on a national level. Thus, this study is a starting point and, building on the theoretical framework of national innovation systems, answers the following questions: “Can countries be grouped by their innovation output in healthcare and do those groups differ in factors describing the healthcare system? Do countries with strong national innovation systems also have strong national health innovation systems and vice versa?” We compare the healthcare innovation output of 30 OECD countries using a multi-indicator approach and categorize them into four distinct groups using cluster analysis. The cluster consisting of the Scandinavian countries, the Netherlands and Switzerland shows the highest innovation output measured in knowledge production and knowledge commercialization. Surprisingly, these countries, with the exception of Switzerland, only rank in the medium group when considering the entire national innovation system. Policymakers and researchers might be particularly interested in studying the healthcare systems of these countries.
We consider single-crane scheduling at rail transshipment yards, in which gantry cranes move containers between trains, trucks and a storage area. The single-crane scheduling problem arises at single-crane transshipment terminals and as a subproblem of the multiple-crane scheduling problem. We consider a makespan objective function, which is equivalent to minimizing the train dwell time in the yard, and introduce time windows for container moves, for example, as a customer service promise. Our proposed decomposition algorithm with integrated dynamic branch-and-cut or dynamic programming solves practically relevant instances within short time limits.
Braverman et al. [Math. Oper. Res. 41(1), (2016), pp. 352–376], introduce the problem Provision-after-Wait which is to find a stable (ey free) assignment of n patients to m hospitals, and their waiting times before admission, such that the social welfare is maximized, subject to a limited budget. Chan et al. [ACM Trans. Econ. Comput. 5(2), (2017), Article 12, pp. 12:1–12:36] focus on a natural case of d-ordered preferences, in which patients are ordered according to the differences of their values between consecutive hospitals. For this case, they provide a sophisticated proof of ordinary NP-hardness, reduce it to the problem called Ordered Knapsack, and develop a fully polynomial time approximation scheme for Ordered Knapsack. We present a simple proof that Ordered Knapsack is NP-hard, which implies NP-hardness of a more restrictive case of the original problem, and present an alternative fully polynomial time approximation scheme with a reduced run time by a quadratic factor of n, for a fixed m. A similar algorithm is developed to find a solution for which the social welfare is as high as for the optimal solution of Ordered Knapsack, and the budget limit can be exceeded by at most 1-ε times. We also present polynomial algorithms for the cases of Ordered Knapsack, in which the number of distinct input parameters is fixed.
Machine scheduling traditionally is the study of the sequencing of tasks on a single or several parallel or dedicated machines, with possibly different characteristics, subject to a set of constraints. Constraints commonly capture the limited availability of resources, reflect precedence relations between tasks or generally express some restrictions of processing tasks over time. Beyond satisfaction of the constraints, there is generally the goal to optimize an objective as a criterion of the quality of the solution delivered by some search method. There is a vast literature on this area of study, and it has led to numerous sophisticated heuristics, approximate and exact algorithms. Many of these problems are computationally intractable, and problems have been classified by their varying degrees of complexity. The motivation of many problems has come from applications in staff rostering and personnel planning, scheduling in parallel and distributed systems and production planning (see Blazewicz et al. (<a aria-controls="popup-references" aria-expanded="false" role="button" title="View reference" href="https://link.springer.com/article/10.1007/s10951-018-0571-3#CR1">2018</a>)). Over recent years, researchers have started to study scheduling problems that are derived from new applications and settings. These applications include scheduling in decentralized systems and selfish organizations, in sea ports and automotive production plants. Energy-efficient processing, fast data processing and online scheduling are challenging applications. Some of these scheduling problems reflect real-life situations by including results on real industrial datasets. This listing is only a small sample of the many new applications and scheduling problems that researchers are studying. The selected papers not only offer valuable insights on different facets of this current trend, but they also pave the way for future developments. In addition to the challenges related to changing industrial requirements and market conditions, future research studies will need to address challenges posed by emerging technologies. Industry 4.0, also called the Internet of Things, is closely tied with the digitalization of industrial processes and equipment, cyber-physical systems and the capability of real-time big-data processing.