Search results

This paper seeks to construct a model for inventory management for multiple periods. The model considers not only the usual parameters, but also price quantity discount, storage and batch size constraints.

Mixed 0‐1 integer programming is applied to solve the multi‐period inventory problem and to determine an appropriate inventory level for each period. The total cost of materials in the system is minimized and the optimal purchase amount in each period is determined.

The proposed model is applied in colour filter inventory management in thin film transistor‐liquid crystal display (TFT‐LCD) manufacturing because colour filter replenishment has the characteristics of price quantity discount, large product size, batch‐sized purchase and forbidden shortage in the plant. Sensitivity analysis of major parameters of the model is also performed to depict the effects of these parameters on the solutions.

The proposed model can be tailored and applied to other inventory management problems.

Although many mathematical models are available for inventory management, this study considers some special characteristics that might be present in real practice. TFT‐LCD manufacturing is one of the most prosperous industries in Taiwan, and colour‐filter inventory management is essential for TFT‐LCD manufacturers for achieving competitive edge. The proposed model in this study can be applied to fulfil the goal.

The purpose of this paper is to use α‐dense curves for solving Boolean equations, 0‐1 integer programming problems such as the shortest path problem or the knapsack problem.

The paper's aim is to present the applications in Boolean algebra and 0‐1 integer programming of a new method based on α‐dense curves first developed at the beginning of the 1980s by Yves Cherruault and Arthur Guillez. The α‐dense curves generalize the space filling curves (Peanocurves,…) and fractal curves. The main idea consists in expressing n variables by means of a single one.

Apply the method to Boolean algebra and 0‐1 integer programming.

The paper presents a new method based on α‐dense curves for solving Boolean equations and 0‐1 integer programming problems.

The purpose of this paper is to describe a method that has been set up to schedule preventive maintenance (PM) tasks for power and water plants with all constraints such as production and maintenance.

The proposed methodology relies on the zero-one integer programming model that finds the maximum number of power and water units available in separate generating units. To verify this, the model was implemented and tested as a case study in Kuwait for the Cogeneration Station.

An effective solution can be achieved for scheduling the PM tasks and production at the power and water cogeneration plant.

The proposed model offers a practical method to schedule PM of power and water units, which are expensive equipment.

This proposed model is an effective decision-making tool that provides an ideal solution for preventive maintenance scheduling problems for power and water units in a cogeneration plant, effectively and complies with all constraints.

Main constraints for an assembly line balancing problem (ALBP) are cycle time/number of stations and task precedence relations. However, due to the technological and organizational limitations, several other restrictions can be encountered in real production systems. These restrictions are called as assignment restrictions and can be task assignment, station, resource and distance limitations. The purpose of the study is to evaluate the effects of these restrictions on ALBP using constraint programming (CP) model.

A novel CP model is proposed and compared to mixed-integer programming (MIP) as a benchmark. The objective is to minimize the cycle time for a given number of stations. The authors also provide explicit anthology of the assignment restriction effects on line efficiency, the solution quality and the computation time.

The proposed approach is verified with the literature test instances and a real-life problem from a furniture manufacturing company. Computational experiments show that, despite the fact that additional assignment restrictions are problematic in mathematical solutions, CP is a versatile exact solution alternative in modelling and the solution quality.

Assembly line is a popular manufacturing system in the making of standardized high volume products. The problem of assembly line balancing is a crucial challenge in these settings and consists of assigning tasks to the stations by optimizing one or more objectives. Type-2 AR-ALBP is a specific case with the objective function of minimizing the cycle time for a given number of stations. It further assumes assignment restrictions that can be confronted due to the technological limitations or the strategic decisions of the company management. This is especially encountered in rebalancing lines.

Several solution approaches such as mathematical modelling, heuristic and meta-heuristic are proposed to solve the ALBP in the literature. In this study, a new approach has been presented using CP. Efficient models are developed for Type-2 ALBP with several assignment restrictions. Previous studies have not considered the problem to the presented extent. Furthermore, to the best of the authors’ knowledge, the paper is the first study that solves ALBP with assignment restrictions using CP.

The present work seeks to determine the optimal delivery schedule of equipment at a project site in the backdrop of limited storage space, at a minimum cost, and without disturbing the overall project schedule. In addition, the optimized delivery schedule helps in minimizing the fluctuating requirements of space at the project site across the entire project lifespan.

The study is carried out at a Steel plant operating in a constrained space but undergoing a production capacity expansion. The problem motivated us to explore the possibility of postponing the delivery dates of certain equipment closer to the erection dates without compromising on the project schedule. Given the versatility of linear programming models in dealing with such schedule optimization problems, the authors formulated the above problem as a Zero-One Integer Linear Programming problem.

The model is implemented for all the new equipment arriving for two major units – the Hot Strip Mill (HSM) and the Blast Furnace (BF). It generates an optimized delivery schedule by delaying the delivery of some equipment by a certain number of periods, without compromising the overall project schedule and at a minimum storage cost. The average space utilization increases by 25.85 and 14.79% in HSM and BF units respectively. The fluctuations in space requirements are reduced substantially in both units.

The study shows a timeline in the form of a Gantt chart for the delivery of equipment, storage of equipment across different periods, and the number of periods for which the delivery of certain equipment needs to be postponed. The study uses linearly increasing storage costs with the increase in the number of periods for storage of the equipment in the temporary shed.

1. Determined the optimal delivery schedule of the equipment in a project environment in the backdrop of limited storage space in the project site.

2. Formulated the above problem as a Zero-One Integer Linear Programming (ILP) problem.

3. The average space utilization has increased by 25.85 and 14.79% in HSM and BF units respectively.

4. The optimized delivery schedule helps in reducing the fluctuations in space requirements substantially across the entire lifespan of the project.

5. The timeline of delivery of equipment, storage of equipment across different periods and periods of postponement of the equipment are shown in the form of a Gantt Chart.

Determined the optimal delivery schedule of the equipment in a project environment in the backdrop of limited storage space in the project site.

Formulated the above problem as a Zero-One Integer Linear Programming (ILP) problem.

The average space utilization has increased by 25.85 and 14.79% in HSM and BF units respectively.

The optimized delivery schedule helps in reducing the fluctuations in space requirements substantially across the entire lifespan of the project.

The timeline of delivery of equipment, storage of equipment across different periods and periods of postponement of the equipment are shown in the form of a Gantt Chart.

This paper aims to develop a model for selecting project team members. In this model, while knowledge sharing among individuals is maximized, the project costs and the workload balance among employees are also optimized.

The problem of project team formation is formulated as a fuzzy multi-objective 0-1 integer programming model. Afterward, to deal with uncertainty in the decision-making on the candidates’ abilities and the project requirements, the fuzzy multi-objective chance-constrained programming approach is adopted. Finally, by combining the non-dominated sorting genetic algorithm II and the fuzzy simulation algorithms, a method is proposed to solve the problem.

The computational results of the proposed model in a case study of project team formation in a large Iranian company from the shipbuilding industry evidently demonstrated its effectiveness in providing Pareto-optimal solutions for the team composition.

Seemingly for the first time, this paper develops a model to optimize knowledge sharing and improve the project efficiency through the selection of appropriate project team members.

Scheduling is defined by Baker as, “the allocation of resources over time to perform a collection of tasks”. The term facilities is often used instead of resources and the tasks to be performed may involve a variety of different operations.

This study aims to propose an efficient dual-robot task collaboration strategy to address the issue of low work efficiency and inability to meet the production needs of a single robot during construction operations.

A hybrid task allocation method based on integer programming and auction algorithms, with the aim of achieving a balanced workload between two robots has been proposed. In addition, while ensuring reasonable workload allocation between the two robots, an improved dual ant colony algorithm was used to solve the dual traveling salesman problem, and the global path planning of the two robots was determined, resulting in an efficient and collision-free path for the dual robots to operate. Meanwhile, an improved fast Random tree rapidly-exploring random tree algorithm is introduced as a local obstacle avoidance strategy.

The proposed method combines randomization and iteration techniques to achieve an efficient task allocation strategy for two robots, ensuring the relative optimal global path of the two robots in cooperation and solving complex local obstacle avoidance problems.

This method is applied to the scene of steel bar tying in construction work, with the workload allocation and collaborative work between two robots as evaluation indicators. The experimental results show that this method can efficiently complete the steel bar banding operation, effectively reduce the interference between the two robots and minimize the interference of obstacles in the environment.

Assembly lines are one of the places where energy consumption is intensive in manufacturing enterprises. The use of robots in assembly lines not only increases productivity but also increases energy consumption and carbon emissions. The purpose of this paper is to minimize the cycle time and total energy consumption simultaneously in parallel robotic assembly lines (PRAL).

Due to the NP-hardness of the problem, A Pareto hybrid discrete firefly algorithm based on probability attraction (PHDFA-PA) is developed. The algorithm parameters are optimized using the Taguchi method. To evaluate the results of the algorithm, a multi-objective programming model and a restarted simulated annealing (RSA) algorithm are used.

According to the comparative study, the PHDFA-PA has a competitive performance with the RSA. Thus, it is possible to achieve a sustainable PRAL through the proposed method by addressing the cycle time and total energy consumption simultaneously.

To the best knowledge of the authors, this is the first study addressing energy consumption in PRAL. The proposed method for PRAL is efficient in solving the multi-objective balancing problem.

In a modern business environment, employees are a key resource to a company. Hence, the competitiveness of a company depends largely on its ability to treat employees fairly. Fairness can be attained by using the load‐balancing methodology. Develops an integer programming model for vehicle routing problems. There are two objectives, first, to minimize the total distance, and second, to balance the workload among employees as much as possible. We also develop a heuristic algorithm to solve the problems. The findings show that the proposed heuristic algorithm performs well to our 11 test cases.