检索结果-内蒙古大学图书馆

Lagrangian relaxation and cut generation for sequence-dependent setup time flowshop scheduling problems to minimise the total weighted tardiness

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2013年第16期51卷 4778-4796页

作者： Nishi, Tatsushi Hiranaka, Yuichiro Osaka Univ Div Math Sci Social Syst Dept Syst Innovat Grad Sch Engn Sci Toyonaka Osaka 5608531 Japan

The Lagrangian relaxation and cut generation technique is applied to solve sequence-dependent setup time flowshop scheduling problems to minimise the total weighted tardiness. The original problem is decomposed into individual job-level subproblems that can be effectively solved by dynamic programming. Two types of additional constraints for the violation of sequence-dependent setup time constraints are imposed on the decomposed subproblems in order to improve the lower bound. The decomposed subproblem with the additional setup time constraints on any subset of jobs is also effectively solved by a novel dynamic programming. Computational results show that the lower bound derived by the proposed method is much better than those of CPLEX and branch and bound for problem instances with 50 jobs and five stages with less computational effort.

关键词： scheduling flow shop scheduling mathematical programming decomposition mixed integer linear programming optimisation operational research Lagrangian relaxation sequence dependent setup time flowshop

来源：评论

学校读者我要写书评

暂无评论

Dynamic Planning of Facility Locations with Benefits from Multitype Facility Colocation

引用

COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING 2013年第9期28卷 666-678页

作者： Xie, Weijun Ouyang, Yanfeng Univ Illinois Dept Civil & Environm Engn Urbana IL 61801 USA

This article presents a mixed-integer programming model for a multitype facility colocation problem with capacity expansion over a multiperiod horizon. This problem is motivated by the emerging U.S. biofuel industry that is rapidly expanding its infrastructure facilities to produce bioethanol from agricultural crops. Each type of facility (e.g., corn- or cellulose-based biorefinery) requires a different type of raw material (e.g., corn or perennial grass), but they produce the same final product (e.g., bioethanol), and colocation of multiple types of facilities results in cost-saving benefits due to complementary production process and byproduct recycling. Multiple solution approaches (i.e., Lagrangian relaxation, Benders decomposition, and accelerated Benders decomposition) are proposed to solve this problem. Numerical experiments show that accelerated Benders decomposition most effectively solves large-sized problems in a short amount of time. Various managerial insights are also drawn from the computational results.

关键词： mixed integer linear programming INDUSTRIAL location BIOMASS energy industries ETHANOL as fuel LOCATION analysis DECOMPOSITION (Mathematics)

来源：评论

学校读者我要写书评

暂无评论

Profit oriented supply chain network optimization

引用

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH 2013年第2期21卷 455-478页

作者： Paksoy, Turan Ozceylan, Eren Weber, Gerhard-Wilhelm Selcuk Univ Dept Ind Engn TR-42031 Konya Turkey Middle E Tech Univ Inst Appl Math TR-06531 Ankara Turkey

This paper proposes a novel mixed integer linear programming model to solve a supply chain network design problem. The proposed model deals with major issues for supply chains;product quality and cost. These issues are usually solved separately, but in this paper, we investigate effects of product quality on supply chain design and transportation flow. A trade-off between raw material quality, its purchasing and reprocessing costs was considered. Assuming decision maker (DM) wishes to work with a supplier which serves a low quality raw material;this raw material should be in need of reprocessing. To avoid the reprocessing costs, a supplier which serves a high quality raw material should be chosen but at this time the DM has to face a high purchasing cost. A supply chain network which consists of multiple suppliers, manufacturers, distribution centers and retailers is tried to be designed to accomplish aforementioned above trade-offs. The paper examines and discusses the relationship between product quality and supply chain design and offers several managerial insights.

关键词： mixed integer linear programming Profit maximization Quality Trade-off Supply chain optimization

来源：评论

学校读者我要写书评

暂无评论

Scheduling jobs on a single batch processing machine with incompatible job families and weighted number of tardy jobs objective

引用

COMPUTERS & OPERATIONS RESEARCH 2013年第5期40卷 1224-1233页

作者： Dauzere-Peres, Stephane Moench, Lars Ecole Mines St Etienne Ctr Microelect Prov Dept Mfg Sci & Logist F-13541 Gardanne France Univ Hagen Dept Math & Comp Sci D-58097 Hagen Germany

In this paper, we minimize the weighted and unweighted number of tardy jobs on a single batch processing machine with incompatible job families. We propose two different mixed integer linear programming (MILP) formulations based on positional variables. The second formulation does not contain a big-M coefficient. Two iterative schemes are discussed that are able to provide tighter linear programming bounds by reducing the number of positional variables. Furthermore, we also suggest a random key genetic algorithm (RKGA) to solve this scheduling problem. Results of computational experiments are shown. The second MILP formulation is more efficient with respect to lower bounds, while the first formulation provides better upper bounds. The iterative scheme is effective for the weighted case. The RKGA is able to find high-quality solutions in a reasonable amount of time. (C) 2012 Elsevier Ltd. All rights reserved.

关键词： Scheduling Batching mixed integer linear programming Genetic algorithms

来源：评论

学校读者我要写书评

暂无评论

An integrated optimization model for switchgrass-based bioethanol supply chain

引用

APPLIED ENERGY 2013年 102卷 1205-1217页

作者： Zhang, Jun Osmani, Atif Awudu, Iddrisu Gonela, Vinay N Dakota State Univ Dept Ind & Mfg Engn Fargo ND 58102 USA

Bioethanol produced from lignocellulosic feedstock show enormous potential as an economically and environmentally sustainable renewable energy source. Switchgrass (panicum virgatum) is considered as one of the best second generation feedstock for bioethanol production. In order to commercialize the production of switchgrass-based bioethanol, it is essential to design an efficient switchgrass-based bioethanol supply chain (SBSC) and effectively manage the logistics operation. This paper proposes an integrated mathematical model to determine the optimal comprehensive supply chain/logistics decisions to minimize the total SBSC cost by considering existing constraints. A case study based on North Dakota state (ND) in the United States illustrates the application of the proposed model. The results demonstrate that by using only 61% of the available marginal land for production of switchgrass feedstock, 100% of the annual gasoline energy equivalent requirement of ND can be economically and sustainably met from the produced bioethanol. Sensitivity analysis is conducted to provide insights for efficiently managing the entire SBSC and minimizing the total cost. (c) 2012 Elsevier Ltd. All rights reserved.

关键词： Biofuel supply chain Biomass feedstock Facility location mixed integer linear programming Sustainability Switchgrass

来源：评论

学校读者我要写书评

暂无评论

Improving the Efficiency of Medical Services Systems: A New Integrated Mathematical Modeling Approach

引用

MATHEMATICAL PROBLEMS IN ENGINEERING 2013年第1期2013卷 1-13页

作者： Shishebori, Davood Jabalameli, Mohammad Saeed Iran Univ Sci & Technol Dept Ind Engn Tehran *** Iran

Nowadays, the efficient design of medical service systems plays a critical role in improving the performance and efficiency of medical services provided by governments. Accordingly, health care planners in countries especially with a system based on a National Health Service (NHS) try to make decisions on where to locate and how to organize medical services regarding several conditions in different residence areas, so as to improve the geographic equity of comfortable access in the delivery of medical services while accounting for efficiency and cost issues especially in crucial situations. Therefore, optimally locating of such services and also suitable allocating demands them, can help to enhance the performance and responsiveness of medical services system. In this paper, a multiobjective mixed integer nonlinear programming model is proposed to decide locations of new medical system centers, link roads that should be constructed or improved, and also urban residence centers covered by these medical service centers and link roads under investment budget constraint in order to both minimize the total transportation cost of the overall system and minimize the total failure cost (i.e., maximize the system reliability) of medical service centers under unforeseen situations. Then, the proposed model is linearized by suitable techniques. Moreover, a practical case study is presented in detail to illustrate the application of the proposed mathematical model. Finally, a sensitivity analysis is done to provide an insight into the behavior of the proposed model in response to changes of key parameters of the problem.

关键词： HEALTH planning MATHEMATICAL models NATIONAL health services NONlinear programming TRANSPORTATION costs DECISION making mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

Market coupling feasibility between a power pool and a power exchange

引用

ELECTRIC POWER SYSTEMS RESEARCH 2013年 104卷 116-128页

作者： Biskas, Pandelis N. Chatzigiannis, Dimitris I. Bakirtzis, Anastasios G. Aristotle Univ Thessaloniki Dept Elect Engn Thessaloniki 54124 Greece

The integration of the spot electricity markets in Europe shall lead to multi-area power exchanges that will substitute the local markets. In view of the "target model" that will be enforced in all European markets and the forthcoming coupling/integration of the Greek with the Italian electricity market, a volume-based market coupling between a power exchange (PX) and a power pool is implemented in this paper. The pros and cons of this approach are quantified, and the attained results are compared with the results of a single market splitting approach, in terms of pricing, overall social welfare and computational time. (c) 2013 Elsevier B.V. All rights reserved.

关键词： Market coupling Market splitting Net Export Curves Power pool Power exchange mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

The most efficient unit without explicit inputs: An extended MILP-DEA model

引用

MEASUREMENT 2013年第9期46卷 3628-3634页

作者： Toloo, Mehdi Tech Univ Ostrava Fac Econ Ostrava Czech Republic

Data envelopment analysis (DEA) has been a very popular method for measuring and benchmarking relative efficiency of each decision making units (DMUs) with multiple inputs and multiple outputs. DEA and Discriminant Analysis (DA) are similar in classifying units to exhibit either good or poor performance. On the other hand, selecting the most efficient unit between several efficient ones is one of the main issues in multi-criteria decision making (MCDM). Some proponents have suggested some approaches and claimed their methodologies involve discriminating power to determine the most efficient DMU without explicit input. This paper focuses on the weakness of a recent methodology of these approaches and to avoid this drawback presents a mixed integer programming (MIP) approach. To illustrate this drawback and compare discriminating power of the recent methodology to our new approach, a real data set containing 40 professional tennis players is utilized. (C) 2013 Elsevier Ltd. All rights reserved.

关键词： Data envelopment analysis Common set of weights mixed integer linear programming Explicit input

来源：评论

学校读者我要写书评

暂无评论

An integrated approach for supplier selection in multi-item/multi-supplier environment

引用

APPLIED MATHEMATICAL MODELLING 2013年第14-15期37卷 7752-7763页

作者： Kilic, Huseyin Selcuk Marmara Univ Dept Ind Engn TR-34722 Istanbul Turkey

One of the important stages in supply chain management which regards all the activities from the purchasing of raw material to final delivery of the product is the supplier selection process. Since it is the first stage of the supply chain management, it is a critical process affecting the consecutive stages. It is simply desired to select the best supplier for a specific product. But since there are a lot of criteria and alternatives to be considered, numerous decision making models have been proposed to provide a solution to this problem. Within this study, an integrated approach including fuzzy Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) and a mixed integer linear programming model is developed to select the best supplier in a multi-item/multi-supplier environment. The importance value of each supplier with respect to each product is obtained via fuzzy TOPSIS in the first stage. Then in the second stage, these values are used as an input in the mathematical model which determines the suppliers and the quantities of products to be provided from the related suppliers. So as to validate the proposed methodology, an application is performed in air filter sector. (C) 2013 Elsevier Inc. All rights reserved.

关键词： Supplier selection Supply chain management Fuzzy TOPSIS mixed integer linear programming

来源：评论

学校读者我要写书评

暂无评论

A Branch-and-Bound-Based Solution Approach for Dynamic Rerouting of Airborne Platforms

引用

NAVAL RESEARCH LOGISTICS 2013年第2期60卷 141-159页

作者： Murray, Chase Karwan, Mark Auburn Univ Dept Ind & Syst Engn Auburn AL 36849 USA SUNY Buffalo Dept Ind & Syst Engn Buffalo NY 14260 USA

This article is a sequel to a recent article that appeared in this journal, "An extensible modeling framework for dynamic reassignment and rerouting in cooperative airborne operations" [17], in which an integer programming formulation to the problem of rescheduling in-flight assets due to changes in battlespace conditions was presented. The purpose of this article is to present an improved branch-and-bound procedure to solve the dynamic resource management problem in a timely fashion, as in-flight assets must be quickly re-tasked to respond to the changing environment. To facilitate the rapid generation of attractive updated mission plans, this procedure uses a technique for reducing the solution space, supports branching on multiple decision variables simultaneously, incorporates additional valid cuts to strengthen the minimal network constraints of the original mathematical model, and includes improved objective function bounds. An extensive numerical analysis indicates that the proposed approach significantly outperforms traditional branch-and-bound methodologies and is capable of providing improved feasible solutions in a limited time. Although inspired by the dynamic resource management problem in particular, this approach promises to be an effective tool for solving other general types of vehicle routing problems. (C) 2013 Wiley Periodicals, Inc. Naval Research Logistics 60: 141-159, 2013

关键词： UAV routing dynamic retasking mixed integer linear programming multiobjective course of action DVRPTW branch-and-bound

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：