Parallel-Machine Scheduling Problems with Past-Sequence-Dependent Delivery Times and Aging Maintenance

We consider parallel-machine scheduling problems with past-sequence-dependent (psd) delivery times and aging maintenance. The delivery time is proportional to the waiting time in the system. Each machine has an aging maintenance activity. We develop polynomial algorithms to three versions of the problem to minimize the total absolute deviation of job completion times, the total load, and the total completion time

Scheduling problems with the effects of deterioration and learning

Author name used in this publication: T. C. E. Cheng2006-2007 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Serial-batch scheduling – the special case of laser-cutting machines

The dissertation deals with a problem in the field of short-term production planning, namely the scheduling of laser-cutting machines. The object of decision is the grouping of production orders (batching) and the sequencing of these order groups on one or more machines (scheduling). This problem is also known in the literature as "batch scheduling problem" and belongs to the class of combinatorial optimization problems due to the interdependencies between the batching and the scheduling decisions. The concepts and methods used are mainly from production planning, operations research and machine learning

Optimisation of Capacitated Planned Preventive Maintenance in Multiple Production Lines Using Optimisation-in-the-Loop Simulation

In a mass customisation manufacturing system, the production schedule is tailored to the customer's specifications. However, the production system must be accompanied by an effective maintenance program to ensure that the production lines operate as intended. The purpose of this study is to optimise planned preventive maintenance across multiple production lines. An optimised Weibull distribution is proposed to model the machine's Mean Time Between Failures (MTBF), and the total expected maintenance cost is calculated using this distribution, taking into account the probability of the machines remaining operational and failing. Because the optimised Weibull distribution is a continuous distribution, in order to simulate the continuous time domain, it will be divided into several sub-systems and optimised using Bayesian optimisation during simulation. The maintenance scheduling is carried out by considering available time capacity after production scheduling was arranged. The study's findings indicate that the proposed method successfully optimised the planned maintenance schedule without interfering production activity with total cost for the proposed maintenance planning as low as IDR 50.017,75/maintenance unit time

Agent-Based Modelling and Heuristic Approach for Solving Complex OEM Flow-Shop Productions under Customer Disruptions

The application of the agent-based simulation approach in the flow-shop production environment has recently gained popularity among researchers. The concept of agent and agent functions can help to automate a variety of difficult tasks and assist decision-making in flow-shop production. This is especially so in the large-scale Original Equipment Manufacturing (OEM) industry, which is associated with many uncertainties. Among these are uncertainties in customer demand requirements that create disruptions that impact production planning and scheduling, hence, making it difficult to satisfy demand in due time, in the right order delivery sequence, and in the right item quantities. It is however important to devise means of adapting to these inevitable disruptive problems by accommodating them while minimising the impact on production performance and customer satisfaction. In this paper, an innovative embedded agent-based Production Disruption Inventory-Replenishment (PDIR) framework, which includes a novel adaptive heuristic algorithm and inventory replenishment strategy which is proposed to tackle the disruption problems. The capabilities and functionalities of agents are utilised to simulate the flow-shop production environment and aid learning and decision making. In practice, the proposed approach is implemented through a set of experiments conducted as a case study of an automobile parts facility for a real-life large-scale OEM. The results are presented in term of Key Performance Indicators (KPIs), such as the number of late/unsatisfied orders, to determine the effectiveness of the proposed approach. The results reveal a minimum number of late/unsatisfied orders, when compared with other approaches