55 research outputs found

    The Distribution-Free Newsboy Problem with Multiple Discounts and Upgrades

    Get PDF
    Most papers on the newsboy problem assume that excess inventory is either sold after discount or discarded. In the real world, overstocks are handled with multiple discounts, upgrades, or a combination of these measures. For example, a seller may offer a series of progressively increasing discounts for units that remain on the shelf, or the seller may use incrementally applied innovations aimed at stimulating greater product sophistication. Moreover, the normal distribution does not provide better protection than other distributions with the same mean and variance. In this paper, we find the differences between normal distribution approaches and distribution-free approaches in four scenarios with mean and variance of demand as the only available data to decision-makers. First, we solve the newsboy problem by considering multiple discounts. Second, we formulate and solve the newsboy problem by considering multiple upgrades. Third, we formulate and solve a mixed newsboy problem characterized with multiple discounts and upgrades. Finally, we extend the model to solve a multiproduct newsboy problem with a storage or a budget constraint and develop an algorithm to find the solutions of the models. Concavity of the models is proved analytically. Extensive computational experiments are presented to verify the robustness of the distribution-free approach. The results show that the distribution-free approach is robust

    The location-routing problem with multi-compartment and multi-trip: formulation and heuristic approaches

    Get PDF
    The location-routing problem with multi-compartment and multi-trip is an extension to the standard location-routing problem. In this problem, depots are used to deliver different products using heterogeneous vehicles with several compartments. Each compartment has a limited capacity and is dedicated to a single type of product. The problem is formulated as a mixed integer program. A constructive heuristic and a hybrid genetic algorithm (HGA) are proposed. Numerical experiments show that both heuristics can efficiently determine the optimal solutions on small size instances. For larger ones, the HGA outperforms the constructive heuristic with relatively more computational time. Managerial insights have been obtained from sensitivity analyses which would be helpful to improve the performance of the supply network

    Task scheduling system for UAV operations in indoor environment

    Get PDF

    Advances in Production Management Systems: Issues, Trends, and Vision Towards 2030

    Get PDF
    Since its inception in 1978, the IFIP Working Group (WG) 5.7 on Advances in Production Management Systems (APMS) has played an active role in the fields of production and production management. The Working Group has focused on the conception, development, strategies, frameworks, architectures, processes, methods, and tools needed for the advancement of both fields. The associated standards created by the IFIP WG5.7 have always been impacted by the latest developments of scientific rigour, academic research, and industrial practices. The most recent of those developments involves the Fourth Industrial Revolution, which is having remarkable (r)evolutionary and disruptive changes in both the fields and the standards. These changes are triggered by the fusion of advanced operational and informational technologies, innovative operating and business models, as well as social and environmental pressures for more sustainable production systems. This chapter reviews past, current, and future issues and trends to establish a coherent vision and research agenda for the IFIP WG5.7 and its international community. The chapter covers a wide range of production aspects and resources required to design, engineer, and manage the next generation of sustainable and smart production systems.acceptedVersio

    PREFACE FOR THE SPECIAL ISSUE ON LOGISTICS AND MARITIME SYSTEMS

    No full text
    The first International Conference on Logistics and Maritime Systems (LOGMS) was held in Busan, Korea, from September 15 to 17, 2010. The conference was launched by integrating the International Conference on Intelligent Logistics System (IILS) and the International Symposium on Maritime Logistics and Supply Chain Management (MLOG). With the increase in economic activities and the globalization of international trade, logistics has become a key factor in global companies. As mentioned by Professor Kap Hwan Kim, the chair of organizing committee, the worldwide economic situation has become more interconnected, uncertain, and dynamic; the traditional approaches to logistics and maritime management are no longer sufficient. The conference provided an opportunity for the researchers to discuss and exchange information, knowledge, ideas, and technologies regarding the development of logistics and maritime systems.About 200 participants from 17 countries actively participated in the conference. There were 31 technical sessions with 112 presentations along with 4 keynote speeches. Various topics were discussed in the technical sessions, such as seaport and transportation, maritime, shipping, supply chain management, inventory and production, simulation, business process management for logistics, which are closely related to the logistics and maritime system.Thirty two papers from the 112 papers were invited by the Program Committee for this special issue. Finally, 18 papers were accepted after a thorough review process. Several papers were related to empty container repositioning. Long et al. considered the planning for maritime empty container repositioning using a case study that involved 49 ports and 44 services. Yun et al. addressed inland container transportation in which the containers are transported by trucks and trains with time windows. Some papers studied the operations of a container terminal, such as Sung et al., Choi et al., and Daduna. Other papers were related to inventory management, logistics process management, and the maintenance system; thus, this issue covers a broad spectrum on logistics and maritime systems.For the success of this issue, I would like to express our deep appreciation to the reviewers who provided thorough reviews to the papers. Moreover, I would like to thank Professor Mital and Professor Pennathur for their support in bringing out this issue. I am quite sure that this special issue will provide important references for logistics and maritime studies. Professor ILKYEONG MOON, Guest EditorDepartment of Industrial Engineering, Seoul National UniversitySeoul, KOREAEmail: [email protected]

    UAV Set Covering Problem for Emergency Network

    No full text
    Recent technology allows UAVs to be implemented not only in fields of military, videography, or logistics but also in a social security area, especially for disaster management. UAVs can mount a router and provide a wireless network to the survivors in the network-shadowed area. In this paper, a set covering problem reflecting the characteristics of UAV is defined with a mathematical formulation. An extended formulation and branch-and-price algorithm are proposed for efficient computation. We demonstrated the capability of the proposed algorithm with a computational experiment.N

    Integrated planning for product selection, shelf-space allocation, and replenishment decision with elasticity and positioning effects

    No full text
    As the retail industry is growing larger and more diversified, retailers' decisions about product selection, shelf space-allocation, and replenishment become more important and challenging. This paper is to present a model for shelf-space allocation with product selection and replenishment decisions to maximize the retailer's profit. The model is based on a two-dimensional display space in which all shelves and products have widths and heights and includes factors that influence demand for each product, such as space and cross-space elasticities and positioning effects. The integrated model presented is mixed-integer non-linear programming (MINLP) because the demand function is non-convex. This research proposes two heuristic algorithms (tabu search and genetic) to solve the MINLP problem. The results show the effectiveness and efficiency of these algorithms by comparing the outputs to the MINLP optimal solution for small data sets and comparing the algorithm performances for large data sets. The solution methodologies expect to support a simultaneous decision-making process for retailers to maximize their revenue.N
    corecore