Scheduling Single-Machine Problem Oriented by Just-In-Time Principles - A Case Study

Developments in advanced autonomous production resources have increased the interest in the Single-Machine Scheduling Problem (SMSP). Until now, researchers used SMSP with little to no practical application in industry, but with the introduction of multi-purpose machines, able of executing an entire task, such as 3D Printers, replacing extensive production chains, single-machine problems are becoming a central point of interest in real-world scheduling. In this paper we study how simple, easy to implement, Just-in-Time (JIT) based, constructive heuristics, can be used to optimize customer and enterprise oriented performance measures. Customer oriented performance measures are mainly related to the accomplishment of due dates while enterprise-oriented ones typically consider other time-oriented measures.The authors wish to acknowledge the support of the Fundação para a Ciência e Tecnologia (FCT), Portugal, through the grant “Projeto Estratégico – UI 252 – 2011–2012” reference PEst-OE/EME/UI0252/2011 and FCOMP-01-0124FEDER-PEst-OE/EEI/UI0760/2014info:eu-repo/semantics/publishedVersio

Minimizing weighted total earliness, total tardiness and setup costs

The paper considers a (static) portfolio system that satisfies adding-up contraints and the gross substitution theorem. The paper shows the relationship of the two conditions to the weak dominant diagonal property of the matrix of interest rate elasticities. This enables to investigate the impact of simultaneous changes in interest rates on the asset demands.

A new mathematical model for single machine batch scheduling problem for minimizing maximum lateness with deteriorating jobs

This paper presents a mathematical model for the problem of minimizing the maximum lateness on a single machine when the deteriorated jobs are delivered to each customer in various size batches. In reality, this issue may happen within a supply chain in which delivering goods to customers entails cost. Under such situation, keeping completed jobs to deliver in batches may result in reducing delivery costs. In literature review of batch scheduling, minimizing the maximum lateness is known as NP-Hard problem; therefore the present issue aiming at minimizing the costs of delivering, in addition to the aforementioned objective function, remains an NP-Hard problem. In order to solve the proposed model, a Simulation annealing meta-heuristic is used, where the parameters are calibrated by Taguchi approach and the results are compared to the global optimal values generated by Lingo 10 software. Furthermore, in order to check the efficiency of proposed method to solve larger scales of problem, a lower bound is generated. The results are also analyzed based on the effective factors of the problem. Computational study validates the efficiency and the accuracy of the presented model

Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimize total tardiness

The permutation flow shop scheduling problem is one of the most studied operations research related problems. Literally, hundreds of exact and approximate algorithms have been proposed to optimise several objective functions. In this paper we address the total tardiness criterion, which is aimed towards the satisfaction of customers in a make-to-order scenario. Although several approximate algorithms have been proposed for this problem in the literature, recent contributions for related problems suggest that there is room for improving the current available algorithms. Thus, our contribution is twofold: First, we propose a fast beam-search-based constructive heuristic that estimates the quality of partial sequences without a complete evaluation of their objective function. Second, using this constructive heuristic as initial solution, eight variations of an iterated-greedy-based algorithm are proposed. A comprehensive computational evaluation is performed to establish the efficiency of our proposals against the existing heuristics and metaheuristics for the problem.Ministerio de Ciencia e Innovación DPI2013-44461-PMinisterio de Ciencia e Innovación DPI2016-80750-

Minimizing total inventory cost on a single machine in just-in-time manufacturing

The just-in-time concept decrees not to accept ordered goods before their due dates in order to avoid inventory cost. This bounces the inventory cost back to the manufacturer: products that are completed before their due dates have to be stored. Reducing this type of storage cost by preclusion of early completion conflicts with the traditional policy of keeping work-in-process inventories down. This paper addresses a single-machine scheduling problem with the objective of minimizing total inventory cost, comprising cost associated with work-in-process inventories and storage cost as a result of early completion. The cost components are measured by the sum of the job completion times and the sum of the job earlinesses. This problem differs from more traditional scheduling problems, since the insertion of machine idle time may reduce total cost. The search for an optimal schedule, however, can be limited to the set of job sequences, since for any sequence there is a clear-cut way to insert machine idle time in order to minimize total inventory cost. We apply branch-and-bound to identify an optimal schedule. We present five approaches for lower bound calculation, based upon relaxation of the objective function, of the state space, and upon Lagrangian relaxation. Key Words and Phrases: just-in-time manufacturing, inventory cost, work-in-process inventory, earliness, tardiness, machine idle time, branch-and-bound algorithm, Lagrangian relaxation

Group Scheduling in a Cellular Manufacturing Shop to Minimise Total Tardiness and nT: a Comparative Genetic Algorithm and Mathematical Modelling Approach

In this paper, family and job scheduling in a cellular manufacturing shop is addressed where jobs have individual due dates. The objectives are to minimise total tardiness and the number of tardy jobs. Family splitting among cells is allowed but job splitting is not. Two optimisation methods are employed in order to solve this problem, namely mathematical modelling (MM) and genetic algorithm (GA). The results showed that GA found the optimal solution for most of the problems with high frequency. Furthermore, the proposed GA is efficient compared to the MM especially for larger problems in terms of execution times. Other critical aspects of the problem such as family preemption only, impact of family splitting on common due date scenarios and dual objective scenarios are also solved. In short, the proposed comparative approach provides critical insights for the group scheduling problem in a cellular manufacturing shop with distinctive cases

Fuzzy Programming for Parallel Machines Scheduling: Minimizing Weighted Tardiness/Earliness and Flow Time through Genetic Algorithm

Appropriate scheduling and sequencing of tasks on machines is one of the basic and significant problems that a shop or a factory manager encounters; this is why in recent decades extensive studies have been done on scheduling issues. One type of scheduling problems is just-in-time (JIT) scheduling and in this area, motivated by JIT manufacturing, this study investigates a mathematical model for appraising a multi-objective programing that minimize total weighted tardiness, earliness and total flowtime with fuzzy parameters on parallel machines, simultaneously with respect to the impact of machine deterioration. Besides, in this paper attempted to present a defuzzification approach and a heuristic method based on genetic algorithm (GA) to solve the proposed model. Finally, several dominant properties of optimal solutions are demonstrated in comparison with the results of a state-of-the-art commercial solver and the simulated annealing method that is followed by illustrating some instances for indicating validity and efficiency of the method