Search

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2014.03.027 Byline: Julia Kallrath, Steffen Rebennack, Josef Kallrath, Rudiger Kusche Abstract: acents We bridge research in optimization to real world cutting stock problems (CSPs). acents We develop two advanced column generation algorithms for 1D CSPs. acents We develop an Exhaustion Method for 1-CSPs with two criteria. acents We develop a sophisticated solution method for 2D-trim-loss minimization problems. acents We assemble a benchmark data set of 25 real world 1D cutting stock instances. Article History: Received 8 February 2013; Accepted 17 March 2014

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2007.10.019 Byline: Kazuki Matsumoto (a), Hiroyoshi Miwa (b), Toshihide Ibaraki (b) Keywords: Scheduling; Corrugated paper; Complexity; Contiguous set; Integer programming Abstract: Corrugated paper is produced by gluing three types of papers of the same breadth. Given a set of orders, we first assign each order to one of the standard breadths, and then sequence those assigned to each standard breadth so that they are continuously manufactured from the three rolls of the specified standard breadth equipped in the machine called corrugator. Here we are asked to achieve multi-goals of minimizing total length of roll papers, total loss of papers caused by the differences between standard breadths and real breadths of the orders, and the number of machine stops needed during production. We use integer programming to assign orders to standard breadths, and then develop a special purpose algorithm to sequence the orders assigned to each standard breadth. This is a first attempt to handle scheduling problems of the corrugator machine. Author Affiliation: (a) Department of Applied Mathematics and Physics, Graduate School of Informatics, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan (b) Department of Informatics, School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen Sanda, Hyogo 669-1337, Japan Article History: Received 24 March 2007; Accepted 5 October 2007

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2007.08.033 Byline: Philip C. Jones, Jeffrey W. Ohlmann Keywords: OR in agriculture; Forest economics; Normal forest; Regulated forest; Newsvendor model; Forestry supply chain management Abstract: We consider a vertically integrated papermaking operation composed of an integrated pulp and paper mill with its regional supply network. Considering land procurement and harvest rotation as strategic decision variables, we construct a model to establish a long-range timber supply plan that minimizes the total discounted cost of meeting annual virgin wood fiber demand over an infinite horizon. Under appropriate assumptions on costs and storage, the land procurement and harvest rotation decisions are separable with harvest rotation being determined via a forest economics-type equation and land procurement being determined by a newsvendor-type equation. Author Affiliation: Department of Management Sciences, 108 John Pappajohn Business Building, University of Iowa, Iowa City, IA 52242-1994, United States Article History: Received 18 January 2006; Accepted 24 August 2007

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2014.10.035 Byline: Gabriel Sauvageau, Jean-Marc Frayret Abstract: * We propose an agent-based model of a two-echelon recycled pulp supply chain. * Extensive simulation experiments are based on industrial data from a partner. * We examine how Production Flexibility impacts cost, quality and inventory level. * We examine how contract flexibility impact cost, quality and inventory level. Author Affiliation: Ecole Polytechnique de Montreal, Departement de mathematiques et genie industriel, 2500, chemin de Polytechnique, Montreal, H3T 1J4, Canada Article History: Received 2 October 2013; Accepted 17 October 2014

A container loading software package for solving the different problems involved in the containerization of pulp and paper products is presented. The software boasts of a packing algorithm for creating a two-dimensional pattern for placing reels on the floor of container, a heuristic algorithm for two-dimensional stowing of reels of a common diameter and a second packing algorithm for stowing pallets of various sizes. Its applicability has been validated in several decision situations which include the determination of feasible reel diameters and efficient stowage patterns.

Issues are presented concerning the primitive concepts and oversights in the 'jump search' heuristic presented by S. Tsubakitani and J.R. Evans in their research paper entitled 'An empirical study of a new metaheuristic for the traveling salesman problem'.

Keywords Environmental Efficiency; Shadow price of emissions; Marginal rate of transformation between emissions; Irreversible investment; DEA Highlights * An adjustment-cost directional output distance function is specified using DEA to investigate environmental inefficiency. * This framework is applied to the pulp and paper sector of 39 countries during 1996-2009. * USA, China, and Ireland are the most environmentally inefficient countries in the pulp and paper sector. * For those nations where the shadow price of CO.sub.2 is lower than the carbon tax, there is still an opportunity to abate emissions further. * Adjustment costs associated with net investment and disinvestment are found to be asymmetric Abstract Assessing the production of goods and services while minimizing the damage to the environment is a key component to advance sustainable development at national and global levels. The nonparametric estimation of lower and upper bounds on shadow prices of pollutants is undertaken to support the design of policies promoting environmental efficiency in the presence of asymmetry in adjusting productive and abatement capital capacity. This framework is applied to the pulp and paper sector of 39 countries for 1996-2009, and finds that the USA, China and Ireland are the most environmentally inefficient countries in the pulp and paper sector. The adjustment costs associated with net investment and disinvestment are found to be asymmetric. For those nations where the shadow price of CO.sub.2 is lower than the carbon tax, there is still an opportunity to abate emissions further. Results on complementarity or substitutability between pollutants are in general inconclusive. Author Affiliation: (a) Faculty of Economics & Center for Economics and Finance, University of Porto, Porto, PT, Portugal (b) Department of Economic Theory and Economic History, University of Málaga, Spain, and CEFAGE, Portugal * Corresponding author. Article History: Received 25 June 2019; Accepted 8 August 2022 (footnote) The authors are grateful to Spiro Stefanou for his helpful comments on earlier versions of this manuscript. Byline: Elvira Silva (a), Manuela Magalhães [mane.magalhaes@gmail.com] (b,*)

Usage of pairwise comparison method in sense of analytic hierarchy process to rank factors affecting industrial decision making process is discussed.

A revision was made of the Christofides, Alvarez-Valdez and Tamarit (CAT) procedure for solving the single project scheduling problem. A 9-activity counterexample problem was used to prove that the branching strategy that was originally implemented can generate nonoptimal solutions. The construction of additional precedence relations or delay arcs used in the original CAT procedure for delaying activities was proven to be highly restrictive.

Keywords Data envelopment analysis; Undesirable output; Weak disposability; Efficiency Highlights * This paper proposes a model to measure the effects of undesirable outputs on efficiency. * The model is able to calculate the minimum amount of undesirable outputs allowed to be generated. * The efficiency is decomposed into those related to producing the desirable and undesirable outputs. * Efficiency of producing desirable outputs is independent of generating undesirable outputs. Abstract The data envelopment analysis technique produces higher efficiency scores for the assessed decision making units (DMUs) when more input/output factors are considered. This feature generates an intuitively unreasonable result in which the efficiency of a DMU measured considering the accompanying undesirable outputs is greater than or equal to that measured without considering them. In order to obtain a reasonable measure of efficiency, this paper proposes a concept for determining the minimum amount of undesirable outputs that a DMU is allowed to generate based on the assertion of weak disposability, and the results are used to construct the production frontier. The efficiency of the DMUs measured from this frontier can be decomposed into two parts, one of which shows the efficiency of consuming the observed inputs to produce the observed desirable outputs and the other of which, a reduction factor, shows the effect of producing excessive amounts of undesirable outputs on efficiency. A case of thirty paper mills taken from the literature is used to illustrate this idea. The results are helpful for DMU decision-makers to identify sources of inefficiency and for the government to formulate standards for generating allowable amounts of undesirable outputs. Author Affiliation: (a) Department of Industrial and Information Management, National Cheng Kung University, Tainan, Taiwan (b) Department of Business Administration, Ming Chuan University, Taipei, Taiwan * Corresponding author. Article History: Received 19 July 2020; Accepted 15 November 2020 Byline: Chiang Kao [ckao@mail.ncku.edu.tw] (a,*), Shiuh-Nan Hwang [snhwang@mail.mcu.edu.tw] (b)

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2006.09.007 Byline: Eric Taillard Author Affiliation: HEIG-VD, University of Applied Sciences of Western Switzerland, 1, Route de Cheseaux, Case postale CH-1401 Yverdon-Les-Bains, Switzerland

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2005.08.011 Byline: J.B.G. Frenk Abstract: In this technical note, we give a short proof based on some standard results in convex analysis of some important characterization results listed in Theorems 3 and 4 of Benson [Benson, H.P., 2006. Fractional programming with convex quadratic forms and functions. European Journal of Operational Research]. Actually our result is slightly more general since we do not specify the nonempty convex set X. For clarity we use the same notation for the different equivalent optimization problems as done in Benson (2006). Author Affiliation: Econometric Institute, Erasmus University, P.O. Box 1738, 3000DR Rotterdam, The Netherlands Article History: Received 11 February 2005; Accepted 3 August 2005

Research describing project scheduling problems is examined. In particular a critical analysis of classification schemes compatible with machine scheduling proposed by Brucker et al. is presented.

The trim loss problem of a paper-converting company is considered using mixed integer non-linear programming and mixed integer linear programming (MILP). The resulting algorithm incorporating MILP has been found to be globally optimal in generating cutting patterns as it takes into account widths and lengths of paper rolls as well as cutting patterns and constraints in conversion.