This paper investigates an integrated production and distribution scheduling problem in a hybrid flow shop with a batch delivery system. The goal is to schedule jobs and assign them to batches to minimize the total weighted number of tardy jobs and delivery costs, thereby improving both operational efficiency and customer satisfaction. To achieve this, a novel mixed-integer linear programming model is developed. Given its computational complexity for large instances, two metaheuristic algorithms, simulated annealing (SA) and a genetic algorithm (GA), are proposed and calibrated using the Taguchi method to enhance performance. Experimental results demonstrate that simulated annealing consistently outperforms the genetic algorithm in both solution quality and computational time. The results also demonstrate that the proposed approach reduces the overall cost of production and distribution by 10.45%.

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.

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.

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.

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.

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.

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.

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.

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.

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.