The Weapon-Target Assignment (WTA) problem is of military importance; it computes an optimal assignment m weapons to n targets such that the expected total damage maximized (or equivalently, survival possibility minimized). WTA known be NP-complete and was commonly formulated as nonlinear models. In previous studies, largest instances could solved exactly were only moderate sizes (e.g., 80 targ...

We consider the problem of mapping a logical quantum circuit onto given hardware with limited 2-qubit connectivity. model this as an integer linear program, using network flow formulation binary variables that includes initial allocation qubits and their routing. several cost functions: approximation fidelity circuit, its total depth, measure cross-talk, all which can be incorporated in model. ...

This study extends a mathematical model that integrates the location, allocation, inventory replenishment and routing decisions simultaneously. To cope with inherent uncertainty of parameters, we implement a continuous-time Markov process and derive the performance measures of the system. Using the obtained results, the problem is formulated as a mixed integer nonlinear programing model (MINLP)...

Worker assignment is a new type of problem in assembly line balancing problems, which typically occurs in sheltered work centers for the disabled. However, only a few contributions consider worker assignment in a two-sided assembly line. This research presents three variants of artificial bee colony algorithm to solve worker assignment and line balancing in two-sided assembly lines. The utiliza...

performance of a supply chain highly depends on its suppliers and therefore, appropriate selection of them is of great importance. this paper presents an integrated model of an mcdm method and a mathematical programming in order to select suppliers and determine lot sizes in the supply chain. the proposed framework comprises two main sub-models; the qualitative sub-model seeks to evaluate the s...

Workers are the most important resource in crowdsourcing. However, only investing worker-centric needs, such as skill improvement, often conflicts with short-term platform-centric task throughput. This paper studies learning strategies assignment crowdsourcing and their impact on needs. We formalize potential of individual tasks collaborative tasks, devise an iterative completion approach that ...

The assembly of large and complex products such as cars, trucks, white goods typically involves a huge amount production resources workers, pieces equipment, layout areas. In this context, multi-manned workstations commonly characterize these lines. simultaneous operators’ activity in the same station suggests considering compatibility/incompatibility between different mounting positions, equip...

The popularity of Online To Offline (O2O) service platforms has spurred the need for online task assignment in real-time spatial data, where streams of spatially distributed tasks and workers are matched in real time such that the total number of assigned pairs is maximized. Existing online task assignment models assume that each worker is either assigned a task immediately or waits for a subse...

In this paper the real-world occurrence of the multiple-product multiple-constraint single period newsboy problem with two objectives, in which there is incremental discounts on the purchasing prices, is investigated. The constraints are the warehouse capacity and the batch forms of the order placements. The first objective of this problem is to find the order quantities such that the expected ...

Assignment of aircraft types, each having different seat capacity, operational expenses and availabilities, critically affects airlines’ overall cost. In this paper, we assign fleet types to paths by considering not only flight timing and passenger demand, as commonly done in the literature, but also operational expenses, such as fuel burn and carbon emission costs associated with adjusting the...