Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » Tags cloud » Mixed-Integer Programming

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (32)
  • SCI (26)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Financial performance(83)
Trust(83)
TOPSIS(83)
Sustainability(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Knowledge Management(77)
Artificial intelligence(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(63)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2183)
Indonesia(1290)
India(787)
Jordan(786)
Vietnam(504)
Saudi Arabia(453)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(111)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries
Sort articles by: Volume | Date | Most Rates | Most Views | Reviews | Alphabet
1.

Flexible job-shop scheduling problem with the number of workers dependent processing times Pages 357-370 Right click to download the paper Download PDF

Authors: Busra Tutumlu, Tugba Saraç

DOI: 10.5267/j.ijiec.2025.1.007

Keywords: Flexible Job-Shop Scheduling Problem, The Number of Workers, Dependent Processing Times, Mixed-Integer Programming, NSGA-II

Abstract:
Studies in the literature on flexible job-shop scheduling problems (FJSP) generally assume that one worker is assigned to each machine and that processing times are constant. However, in some industries, multiple workers with cooperation can process complex operations faster than one worker. If the possibility of completing jobs in a shorter time with worker cooperation is not taken into account, the opportunity to create more effective schedules may not be taken advantage of. Therefore, it is essential to consider the flexibility of collaboration between employees. However, to increase labor efficiency in businesses, jobs are also expected to be done with the minimum number of workers possible. This study considers the FJSP with both machine and number of workers dependent processing times. The objectives are minimizing the total tardiness and the total number of workers. A bi-objective mathematical model and an NSGA-II algorithm for large-sized problems have been proposed. The performance of the proposed solution approaches is demonstrated by using randomly generated test problems. For each problem, the most successful Pareto solution among the obtained solutions by the mathematical model and the NSGA-II algorithm was determined using the TOPSIS method. Furthermore, the effect of the total number of workers on the total tardiness is examined. The performance of proposed solution approaches, and when the worker number increases, the total tardiness of jobs can be reduced by an average of 75.88%, have been shown through comprehensive experimental studies.
Details
  • 17
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2025 | Volume: 16 | Issue: 2 | Views: 745 | Reviews: 0

 
2.

Research on workload balance problem of mixed model assembly line under parallel task strategy Pages 391-404 Right click to download the paper Download PDF

Authors: Kang Wang, Yuwei Zhang, Zhenping Li

DOI: 10.5267/j.ijiec.2025.1.005

Keywords: Mixed-model assembly line, Mixed-integer programming, Parallel task, Load balancing, Improved Simulated Annealing Algorithm

Abstract:
Aiming at the inefficiency caused by an unbalanced workstation load in the mixed-model assembly line (MMAL), we study the assembly line (AL) design and load balancing problem under parallel tasks. Considering the task configuration cost, workstation opening cost and penalty cost of unbalanced load on the assembly line, a mixed integer programming model with the workstation’s space capacity constraint is established to formulate the mixed-model assembly line load balancing problem (MMALLBP), which is aiming at minimizing the total cost. In addition, the simulated annealing algorithm with an improvement strategy is proposed. Numerical experiments using the improved simulated annealing algorithm are superior to the solver in terms of solving time and stability, and the solving accuracy is higher than that of the traditional simulated annealing algorithm. Allowing parallel tasks can flexibly allocate tasks to the workstations, effectively use the idle time of the workstations, reduce the number of opened workstations, improve the production efficiency, reduce construction costs and the risk caused by the unbalanced load of AL.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2025 | Volume: 16 | Issue: 2 | Views: 310 | Reviews: 0

 
3.

Mixed-model assembly line balancing problem in multi-demand scenarios Pages 645-658 Right click to download the paper Download PDF

Authors: Kang Wang, Qianqian Han, Zhenping Li

DOI: 10.5267/j.ijiec.2023.9.002

Keywords: Multi-demand scenarios, Mixed-model assembly line, Mixed-integer programming, Parallel task, Phased algorithm

Abstract:
The mixed-model assembly line balancing problem (MMALBP) in multi-demand scenarios is investigated, which addresses demand fluctuations for each product in each scenario. The objective is to minimize the sum of costs associated with tasks allocation, workstation activation, and penalty costs for unbalanced workloads. A mixed integer programming model is developed to consider the constraint of workstation space capacity. A phased heuristic algorithm is designed to solve the problem. The computational results show that considering demand fluctuations in multiple demand scenarios leads to more balanced workstation loads and improved assembly line production efficiency. Finally, sensitivity analysis of important parameters is conducted to summarize the impact of parameter changes on the results and provide practical management insights.
Details
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2023 | Volume: 14 | Issue: 4 | Views: 1116 | Reviews: 0

 
4.

An OR practitioner’s solution approach to the multidimensional knapsack problem Pages 73-82 Right click to download the paper Download PDF

Authors: Zachary Kern, Yun Lu, Francis J. Vasko

DOI: 10.5267/j.ijiec.2019.6.004

Keywords: Mixed-integer programming, Payment term, Trade credit, Logistics, Quantity flexible contract, Factoring

Abstract:
The 0-1 Multidimensional Knapsack Problem (MKP) is an NP-Hard problem that has many important applications in business and industry. However, business and industrial applications typically involve large problem instances that can be time consuming to solve for a guaranteed optimal solution. There are many approximate solution approaches, heuristics and metaheuristics, for the MKP published in the literature, but these typically require the fine-tuning of several parameters. Fine-tuning parameters is not only time-consuming (especially for operations research (OR) practitioners), but also implies that solution quality can be compromised if the problem instances being solved change in nature. In this paper, we demonstrate an efficient and effective implementation of a robust population-based metaheuristic that does not require parameter fine-tuning and can easily be used by OR practitioners to solve industrial size problems. Specifically, to solve the MKP, we provide an efficient adaptation of the two-phase Teaching-Learning Based Optimization (TLBO) approach that was originally designed to solve continuous nonlinear engineering design optimization problems. Empirical results using the 270 MKP test problems available in Beasley’s OR-Library demonstrate that our implementation of TLBO for the MKP is competitive with published solution approaches without the need for time-consuming parameter fine-tuning.
Details
  • 68
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2020 | Volume: 11 | Issue: 1 | Views: 2033 | Reviews: 0

 
5.

Dynamic and reactive optimization of physical and financial flows in the supply chain Pages 83-106 Right click to download the paper Download PDF

Authors: Amira Brahm, Atidel B. Hadj-Alouane, Sami Sboui

DOI: 10.5267/j.ijiec.2019.6.003

Keywords: Mixed-integer programming, Payment term, Trade credit, Logistics, Quantity flexible contract, Factoring

Abstract:
This article presents a new approach to address the problem of joint planning of physical and financial flows. The main contribution of this work is that it integrates supply chain contracts and also focuses on supply chain tactical planning in an uncertain and disrupted environment, taking into account budgetary and contractual constraints. In order to minimize the effect of disturbances due to existing uncertainties, a planning model is developed and implemented on a rolling horizon basis. The goal is to seek the best compromise between the available decision-making levers linked with physical and financial flows by adopting a dynamic process that allows for data update at each planning stage. The results of the implemented approach are analysed to highlight the benefits incurred by the inter-firm collaboration in terms of operational performance and working capital (WC) of the supply chain. Our approach represents a basis for negotiation with the suppliers in order to yield a possibly shared profit.
Details
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2020 | Volume: 11 | Issue: 1 | Views: 3129 | Reviews: 0

 
6.

Solution methods for the integrated permutation flowshop and vehicle routing problem Pages 155-166 Right click to download the paper Download PDF

Authors: Marcelo Seido Nagano, Caio Paziani Tomazella, Roberto Fernandes Tavares-Neto, Levi Ribeiro de Abreu

DOI: 10.5267/j.jpm.2022.1.002

Keywords: Integrated Scheduling, Flowshop, Distribution, Mixed-Integer Programming, Iterated Greedy

Abstract:
The integration between production and distribution to minimize total elapsed time is an important issue for industries that produce products with a short lifespan. However, the literature focus on production environments with a single stage. This paper enhances the complexity of the production system of an integrated production and distribution system by considering flowshop environment decisions integrated with a vehicle routing problem decision. In this case, each order is produced in a permutation flowshop subsystem and then shipped to its destination by a capacitated vehicle, and the objective is to sequence these orders to minimize the makespan of the schedule. This paper uses two approaches to address this integrated problem: a mixed-integer formulation and an Iterated Greedy algorithm. The experimentation shows that the Iterated Greedy algorithm yields results with a 0.02% deviation from the optimal for problems with five jobs, and is a viable option to be used in practical cases due to its short computational time.
Details
  • 85
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: JPM | Year: 2022 | Volume: 7 | Issue: 3 | Views: 1057 | Reviews: 0

 
7.

Integrating assortment selection, pricing and mixed-bundling problems for multiple retail categories under cross-selling Pages 315-326 Right click to download the paper Download PDF

Authors: Masoud Rabbani, Razieh Salehi, Amir Farshbaf-Geranmayeh

DOI: 10.5267/j.uscm.2017.5.001

Keywords: Cross-selling, Assortment selection, Mixed bundling, Pricing, Mixed-integer programming

Abstract:
This paper optimizes joint mixed bundling, assortment planning and pricing problems for complementary retail categories that comprise substitutable items. These categories are divided into one primary category and multiple secondary categories and based on cross-selling effect, customers of primary category can opt to buy from other categories. It is assumed that the bundle can comprise one product of each offered complementary categories. A mixed-integer nonlinear programming is proposed that maximizes total profit by optimizing strategy of bundling, assortment selection and prices of single products and the bundle under a maximum-surplus customer choice model. Then because of computational considerations, this model is linearized and converted to a mixed-integer linear programming; whereby exact solution for even large-scale problems can be obtained. The results show that if cross-selling effect between product categories is overlooked or bundling of products is not allowed, then significant profit losses, will be resulted. To the best of our knowledge, this is the first study on bundling strategies in assortment selection decisions.
Details
  • 34
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: USCM | Year: 2017 | Volume: 5 | Issue: 4 | Views: 2667 | Reviews: 0

 
8.

An integrated model for product mix problem and scheduling considering overlapped operations Pages 523-534 Right click to download the paper Download PDF

Authors: Seyed Amin Badri, Mehdi Ghazanfari, Ahmad Makui

Keywords: Mixed-integer programming, Product mix problem, Scheduling, Theory of constraints

Abstract:
Product mix problem is one of the most important decisions made in production systems. Several algorithms have been developed to determine the product mix. Most of the previous works assume that all resources can perform, simultaneously and independently, which may lead to infeasibility of the schedule. In this paper, product mix problem and scheduling are considered, simultaneously. A new mixed-integer programming (MIP) model is proposed to formulate this problem. The proposed model differentiates between process batch size and transfer batch size. Therefore, it is possible to have overlapped operations. The numerical example is used to demonstrate the implementation of the proposed model. In addition, the proposed model is examined using some instances previously cited in the literature. The preliminary computational results show that the proposed model can generate higher performance than conventional product mix model.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: DSL | Year: 2014 | Volume: 3 | Issue: 4 | Views: 2779 | Reviews: 0

 
9.

Modeling a four-layer location-routing problem Pages 43-52 Right click to download the paper Download PDF

Authors: Mohsen Hamidi, Kambiz Farahmand, Seyed Reza Sajjadi

DOI: 10.5267/j.ijiec.2011.08.015

Keywords: Location-routing problem (LRP), Mixed-integer programming

Abstract:
Distribution is an indispensable component of logistics and supply chain management. Location-Routing Problem (LRP) is an NP-hard problem that simultaneously takes into consideration location, allocation, and vehicle routing decisions to design an optimal distribution network. Multi-layer and multi-product LRP is even more complex as it deals with the decisions at multiple layers of a distribution network where multiple products are transported within and between layers of the network. This paper focuses on modeling a complicated four-layer and multi-product LRP which has not been tackled yet. The distribution network consists of plants, central depots, regional depots, and customers. In this study, the structure, assumptions, and limitations of the distribution network are defined and the mathematical optimization programming model that can be used to obtain the optimal solution is developed. Presented by a mixed-integer programming model, the LRP considers the location problem at two layers, the allocation problem at three layers, the vehicle routing problem at three layers, and a transshipment problem. The mathematical model locates central and regional depots, allocates customers to plants, central depots, and regional depots, constructs tours from each plant or open depot to customers, and constructs transshipment paths from plants to depots and from depots to other depots. Considering realistic assumptions and limitations such as producing multiple products, limited production capacity, limited depot and vehicle capacity, and limited traveling distances enables the user to capture the real world situations.
Details
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: IJIEC | Year: 2012 | Volume: 3 | Issue: 1 | Views: 3554 | Reviews: 0

 

® 2010-2026 GrowingScience.Com