scholarly journals Developing a Master Production Schedule Using Fuzzy Mixed Integer Linear Programming

2021 ◽  
Vol 15 ◽  
pp. 8-13
Author(s):  
Mohamed K. Omar ◽  
Muzalna Mohd-Jusoh ◽  
Mohd Omar
Keyword(s):  
Linear Programming ◽  
Production Planning ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Programming Model ◽  
Mixed Integer ◽  
Programming Approach ◽  
Planning Problem ◽  
Production Schedule ◽  
Master Production Schedule

This paper considers the hierarchical production planning (HPP) concept to solve a production planning problem in the process industry in a fuzzy environment. The adopted fuzzy HPP consists of two levels in which a fuzzy aggregate production planning (FAPP) model is developed in the first level, and then a fuzzy disaggregate production planning (FDPP) model is developed at the second level. The FAPP was reported by Omar et al. [1] and therefore, this research paper discusses the FDPP model. We formulated the disaggregate model as a fuzzy mixed-integer linear programming model that aims to develop a master production schedule in which numbers of optimal batches are developed in presence of setup time. In addition, we evaluate the performance of the FMILP by comparing its results with a previously reported approach. The findings indicate that significant cost savings were achieved by adopting the fuzzy mathematical programming approach.

scholarly journals A Mixed Integer Linear Programming Method for Simultaneous Multi-Periodic Train Timetabling and Routing on a High-Speed Rail Network

2020 ◽  
Vol 12 (3) ◽  
pp. 1131
Author(s):  
Wenliang Zhou ◽  
Xiaorong You ◽  
Wenzhuang Fan
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
High Speed ◽  
Programming Model ◽  
Mixed Integer ◽  
High Speed Rail ◽  
Train Timetabling ◽  
Train Timetable ◽  
The Impact

To avoid conflicts among trains at stations and provide passengers with a periodic train timetable to improve service level, this paper mainly focuses on the problem of multi-periodic train timetabling and routing by optimizing the routes of trains at stations and their entering time and leaving time on each chosen arrival–departure track at each visited station. Based on the constructed directed graph, including unidirectional and bidirectional tracks at stations and in sections, a mixed integer linear programming model with the goal of minimizing the total travel time of trains is formulated. Then, a strategy is introduced to reduce the number of constraints for improving the solved efficiency of the model. Finally, the performance, stability and practicability of the proposed method, as well as the impact of some main factors on the model are analyzed by numerous instances on both a constructed railway network and Guang-Zhu inter-city railway; they are solved using the commercial solver WebSphere ILOG CPLEX (International Business Machines Corporation, New York, NY, USA). Experimental results show that integrating multi-periodic train timetabling and routing can be conducive to improving the quality of a train timetable. Hence, good economic and social benefits for high-speed rail can be achieved, thus, further contributing to the sustained development of both high-speed railway systems and society.

scholarly journals Minimising negative externalities cost using 0-1 mixed integer linear programming model in e-commerce environment

2017 ◽  
Vol 11 ◽  
Author(s):  
Akyene Tetteh ◽  
Sarah Dsane-Nsor
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Mixed Integer Linear Programming ◽  
Programming Model ◽  
Petroleum Products ◽  
Mixed Integer ◽  
The Internet ◽  
Negative Externalities ◽  
The Government ◽  
The Cost

Background: Although the Internet boosts business profitability, without certain activities like efficient transportation, scheduling, products ordered via the Internet may reach their destination very late. The environmental problems (vehicle part disposal, carbon monoxide [CO], nitrogen oxide [NOx] and hydrocarbons [HC]) associated with transportation are mostly not accounted for by industries.Objectives: The main objective of this article is to minimising negative externalities cost in e-commerce environments.Method: The 0-1 mixed integer linear programming (0-1 MILP) model was used to model the problem statement. The result was further analysed using the externality percentage impact factor (EPIF).Results: The simulation results suggest that (1) The mode of ordering refined petroleum products does not impact on the cost of distribution, (2) an increase in private cost is directly proportional to the externality cost, (3) externality cost is largely controlled by the government and number of vehicles used in the distribution and this is in no way influenced by the mode of request (i.e. Internet or otherwise) and (4) externality cost may be reduce by using more ecofriendly fuel system.

Sign in / Sign up

Export Citation Format

Share Document