In this article, a new practical problem is proposed, as well as algorithms for solving the one-dimensional bin packing problem. The generalization of this problem is one of the most fundamental problems of combinator...
详细信息
In this article, a new practical problem is proposed, as well as algorithms for solving the one-dimensional bin packing problem. The generalization of this problem is one of the most fundamental problems of combinatorial optimization and has been widely studied for decades. Our formulation for this problem takes into account not only the different weights of products and separability but the difference in their types. An objective function is formulated that minimizes the sum of the components with weights responsible for different characteristics of product distribution. Parameter generation of the problem is based on data that approximate the real one. In order to compare the algorithms 168 test instances were generated. In addition they were solved optimally using the Gurobi solver with a time limit of 1 hour. The algorithms proposed are based on the separation of the set of subjects under consideration on the basis of divisibility. Also, the proposed algorithms have been tested on a large family of generated instances with the number of bins from 100 to 1000 ones. Copyright (C) 2022 The Authors.
Purpose The purpose of this paper is to close the gap between the theoretical nature of existing contributions in customer engagement value (CEV) and its need to practically empower business decisions. This is done by...
详细信息
Purpose The purpose of this paper is to close the gap between the theoretical nature of existing contributions in customer engagement value (CEV) and its need to practically empower business decisions. This is done by proposing a framework that consists of three techniques, each of which combines the components of CEV to make it more comprehensive and applicable. The paper also reviews and analyzes the work that has been done so far in the area of CEV whether in business to business (B2B), business to consumer (B2C) or consumer to consumer (C2C) markets. Design/methodology/approach CEV is a comprehensive term that measures the total value of the customer through capturing his transactional and non-transactional behaviors. Hence, it is an essential term for measuring the value of the customer in direct marketing. This motivates researchers to compete in developing models to maximize CEV. Meanwhile, most of the existing models are conceptual and the majority of them lack applicability due to many reasons. First, these models relied on a linear version of the CEV model, hence double-counting the value of the customer;also they weighted the components of CEV equally, which is unrealistic. Finally, the effect of the environmental components in determining the engagement level of each customer was almost ignored. In this paper, two main contributions are presented. First, a summary and analysis of the contributions of the literature in the CEV field for different market types whether in B2C, B2B or C2C. Furthermore, three modifications are added to the existing models. The first model introduces a non-linear relationship of the components of CEV. The second model is a weighted linear model of these components. Finally, the third model adds the environmental factors to the CEV components. All the proposed models are theoretical in nature, however, these models are expected to show superiority when being applied to real data sets due to their ability to capture the complexi
Business schools that follow an elective system allows a student to select required number of electives in a semester from a larger pool. The resulting heterogeneous elective selection combinations across students mak...
详细信息
Business schools that follow an elective system allows a student to select required number of electives in a semester from a larger pool. The resulting heterogeneous elective selection combinations across students make it challenging to arrive at a quality examination timetable. An examination timetable is characterized by the day, the scheduled slot in the day and the classroom during the scheduled slot for each exam. Five quality metrics for examination timetable are developed and accordingly 0-1 linear integer programs formulated for each metric. Surrogacy as a concept is proposed through which a given problem is solved either through another objective function or through a subset of the problem or a combination of both. The resulting findings indicate the usefulness of the proposed mathematical programs and the developed solution approaches in achieving quality elective examination timetable.
Purpose This study aims to address the hybrid open shop problem (HOSP) with respect to the minimization of the overall finishing time or makespan. In the HOSP, we have to process n jobs in stages without preemption. E...
详细信息
Purpose This study aims to address the hybrid open shop problem (HOSP) with respect to the minimization of the overall finishing time or makespan. In the HOSP, we have to process n jobs in stages without preemption. Each job must be processed once in every stage, there is a set of m(k) identical machines in stage k and the production flow is immaterial. Design/methodology/approach Computational experiments carried out on a set of randomly generated instances showed that the minimal idleness heuristic (MIH) priority rule outperforms the longest processing time (LPT) rule proposed in the literature and the other proposed constructive methods on most instances. Findings The proposed mathematical model outperformed the existing model in the literature with respect to computing time, for small-sized instances, and solution quality within a time limit, for medium- and large-sized instances. The authors' hybrid iterated local search (ILS) improved the solutions of the MIH rule, drastically outperforming the models on large-sized instances with respect to solution quality. Originality/value The authors formalize the HOSP, as well as argue its NP-hardness, and propose a mixed integer linear programming model to solve it. The authors propose several priority rules - constructive heuristics based on priority measures - for finding feasible solutions for the problem, consisting of adaptations of classical priority rules for scheduling problems. The authors also propose a hybrid ILS for improving the priority rules solutions.
We settle the fundamental problem of estimating the mean of a real-valued distribution in the high probability regime, under the minimal (and essentially necessary) assumption that the distribution has finite but unkn...
详细信息
ISBN:
(纸本)9781665420556
We settle the fundamental problem of estimating the mean of a real-valued distribution in the high probability regime, under the minimal (and essentially necessary) assumption that the distribution has finite but unknown variance: we propose an estimator with convergence tight up to a 1 + o(1) factor. Crucially, in contrast to prior works, our estimator does not require prior knowledge of the variance, and works across the entire gamut of distributions with finite variance, including those without any higher moments. Parameterized by the sample size n, the failure probability delta, and the variance sigma(2), our estimator has additive accuracy within sigma. (1 + o(1))root 2 log 1/delta/n, which is optimal up to the 1 + o(1) term. This asymptotically matches the convergence of the sample mean for the Gaussian distribution with the same variance. Our estimator construction and analysis gives a framework generalizable to other problems, tightly analyzing a sum of dependent random variables by viewing the sum implicitly as a 2-parameter psi-estimator, and constructing bounds using mathematical programming and duality techniques.
Purpose - This paper aims to provide an integrated production-routing model in a three-echelon supply chain containing a two-layer transportation system to minimize the total costs of production, transportation, inven...
详细信息
Purpose - This paper aims to provide an integrated production-routing model in a three-echelon supply chain containing a two-layer transportation system to minimize the total costs of production, transportation, inventory holding and expired drugs treatment. In the proposed problem, some specifications such as multisite manufacturing, simultaneous pickup and delivery and uncertainty in parameters are considered. Design/methodology/approach - At first, a mathematical model has been proposed for the problem. Then, one possibilistic model and one robust possibilistic model equivalent to the initial model are provided regarding the uncertain nature of the model parameters and the inaccessibility of their probability function. Finally, the performance of the proposed model is evaluated using the real data collected from a pharmaceutical production center in Iran. The results reveal the proper performance of the proposed models. Findings - The results obtained from applying the proposed model to a real-life production center indicated that the number of expired drugs has decreased because of using this model, also the costs of the system were reduced owing to integrating simultaneous drug pickup and delivery operations. Moreover, regarding the results of simulations, the robust possibilistic model had the best performance among the proposed models. Originality/value - This research considers a two-layer vehicle routing in a production-routing problem with inventory planning. Moreover, multisite manufacturing, simultaneous pickup of the expired drugs and delivery of the drugs to the distribution centers are considered. Providing a robust possibilistic model for tackling the uncertainty in demand, costs, production capacity and drug expiration costs is considered as another remarkable feature of the proposed model.
In this study, groundbreaking software has been developed to automate the generation of equations of motion for manipulator robots with varying configurations and degrees of freedom (DoF). The implementation of three ...
详细信息
In this study, groundbreaking software has been developed to automate the generation of equations of motion for manipulator robots with varying configurations and degrees of freedom (DoF). The implementation of three algorithms rooted in the Lagrange-Euler (L-E) formulation is achieved through the utilization of .m files in MATLAB R2020a *** results in the derivation of a symbolic dynamic model for industrial manipulator robots. To comprehend the unique features and advantages of the developed software, dynamic simulations are conducted for two 6- and 9-DoF redundant manipulator robots as well as for a 3-DoF non-redundant manipulator robot equipped with prismatic and rotational joints, which is used to simplify the dynamic equations of the redundant prototypes. Notably, for the 6-DoF manipulator robot, model predictive control (MPC) is employed using insights gained from the dynamic model. This enables optimal control by predicting the future evolution of state variables: specifically, the values of the robot's joint variables. The software is executed to model the dynamics of different types of robots, and the CPU time for a MacBook Pro with a 3 GHz Dual-Core Intel Core i7 processor is less than a minute. Ultimately, the theoretical findings are validated through response graphs and performance indicators of the MPC, affirming the accurate functionality of the developed software. The significance of this work lies in the automation of motion equation generation for manipulator robots, paving the way for enhanced control strategies and facilitating advancements in the field of robotics.
Bio-natural gas (BNG) has received recent interest as a renewable alternative to natural gas (NG). BNG supply chains (BSC), including production, transportation, and utilization, are compatible and can overlap with ex...
详细信息
Bio-natural gas (BNG) has received recent interest as a renewable alternative to natural gas (NG). BNG supply chains (BSC), including production, transportation, and utilization, are compatible and can overlap with existing NG infrastructure. The goal is to develop a set of models that achieve the various trade-offs between economic, environmental and safety risks by combining life cycle assessment (LCA), mixed-integer linear programming (MILP) and fuzzy optimization, expanding the utilization of BSC while quantifying the risk of the whole process, so as to improve the safety awareness of the project operation. BNG technologies were considered: anaerobic digestion (AD), gasification, and syngas methanation. This model can analyze the changes in the different objectives of each module and the distribution of biomass mass flow by comparing different straw-based harvesting rates. Results indicate that AD technology possesses the lowest economic cost, and BNG as transportation fuel will generate the most benefits. The unit cost of BNG for different technologies ranges from 0.36 to 0.67 $/m 3 , the emission reduction is from 5.18 kg/m 3 to 10.28 kg/m 3 ,and the maximum safety risk value is 1.96. The proposed model was applied to a case study in China to illustrate the optimization of a regional straw-based BSC. The results illustrate how BNG supply chains can be systematically planned as part of an integrated decarbonization policy while mitigating safety risks that may occur from handling this fuel.
The paper proposes a model of management and configuration of competences of a team conducting advanced training in the field of IT, electronics, robotics and other advanced technologies. The model enables decision su...
详细信息
ISBN:
(数字)9783031160141
ISBN:
(纸本)9783031160141;9783031160134
The paper proposes a model of management and configuration of competences of a team conducting advanced training in the field of IT, electronics, robotics and other advanced technologies. The model enables decision support in managing the training team and finding answers to numerous questions in this area. The most important questions include: Does the team have the appropriate composition and competences to conduct a training cycle in accordance with a given schedule? What competences are missing in the team to conduct the training cycle? What composition of the team of trainers ensures that the trainings can be conducted as scheduled in the absence of any trainer? etc. The model was formulated as a set of questions and a set of constraints. An approach that integrates mathematical programming and constraint logic programming was used to implement the model. The data has been saved in the form of facts, which enables their storage in both SQL and NoSQL databases and easy integration with decision support systems.
The tactical, technical, and economic considerations are critical factors in evaluating crop rotation decisions in any agricultural system. This system suffers from uncertainties that are amplified during the multi-pe...
详细信息
The tactical, technical, and economic considerations are critical factors in evaluating crop rotation decisions in any agricultural system. This system suffers from uncertainties that are amplified during the multi-period rotation planning. This study considers the crop rotation problem with water supply/demand and net return uncertainties, which vary within the allowable rotation cycle. Robust optimization is the most relevant tool for elaborating uncertainty in different parameters related to agricultural activities. It makes the formulated model numerically tractable, primarily when implemented in complex agricultural problems. The main objectives of this work include deciding the optimal cropping plans, achieving a reasonable income for the farmer, and taking water uncertainties into account on a tactical basis. All the mentioned goals are integrated while respecting the agronomic constraints and satisfying specific demand. A powerful feature of robust optimization is its robustness level adjustment for the solution against uncertainty sets. In this situation, the relationships between optimal values, the budget of uncertainty, and the perturbation values were outlined with insights towards tradeoff decisions. The proposed model compares the performance at each perturbation level with insights toward proper managerial decisions.
暂无评论