Modeling the Sequence Dependent Lateness of a Single Workstation

2016 ◽  
Vol 1140 ◽  
pp. 443-448 ◽  
Author(s):  
Sebastian Bertsch ◽  
Carolin Felix ◽  
Peter Nyhuis

Due date reliability is a critical competitive factor for manufacturing companies and hence a central objective in logistics. Nonetheless, many businesses are unable to meet their own schedule reliability standards. The reasons for the insufficient achievement of logistical targets are inherent in the diverse and interdependent influential factors that affect schedule reliability. However, logistical models enable to determine these interdependencies. This paper introduces the operating curves of output lateness of a single workstation for various sequencing methods. The parameter studies comprise the preliminary work necessary to provide a complete, model-based description of production schedule deviations.

2016 ◽  
Vol 16 (4) ◽  
pp. 499-513
Author(s):  
Simo Leppänen ◽  
Svetlana Ledyaeva ◽  
Riitta Kosonen

Author(s):  
Li-Yan Wang ◽  
Xue Huang ◽  
Wei-Wei Liu ◽  
Yu-Bin Wu ◽  
Ji-Bo Wang

In this study, we consider single-machine scheduling problems with  past-sequence-dependent (denoted by psd) setup times in which the setup times of jobs are proportional to the length of already processed jobs. Under  common (CON) and slack (SLK) due-date assignment methods, we prove that the   weighted sum of earliness, tardiness and due-date minimization remains polynomially solvable.  We also give some extensions for the scheduling problems with  psd setup times.


2015 ◽  
Vol 26 (4) ◽  
pp. 536-560 ◽  
Author(s):  
Levente Szász ◽  
Krisztina Demeter ◽  
Harry Boer

Purpose – The purpose of this paper is to seek remedy to two major flaws of the production competence literature, which concern: the way the production competence construct is operationalized and the way its effects on performance are measured. Design/methodology/approach – The paper proposes to measure production competence as the two-dimensional operational level construct it actually is, and to use Slack’s (1994) importance-performance matrix to study its business level performance effects. The three hypotheses developed are tested using a subsample of the International Manufacturing Strategy Survey database, which includes 465 manufacturing companies from 21 countries. Findings – The study offers additional empirical support for production competence theory. Going beyond supporting existing theory, the results give more detailed insight by indicating that low operational performance on even one important competitive factor leads to lower business performance (order-losing effect); excessive investment in increasing operational performance on any less important competitive factor does not necessarily lead to higher business performance. Practical implications – Using a large empirical dataset, the study shows that the importance-performance matrix is a useful tool for decision makers to assess and improve their company’s manufacturing strategy: it indicates how to prioritize between improvement efforts to positively contribute to business performance. Originality/value – The paper offers a novel approach to operationalize production competence. The importance-performance analysis approach adopted in this study avoids the two major drawbacks of previous production competence studies and offers an appropriate method to assess the impact of production competence on business performance.


Author(s):  
Alex J. Ruiz-Torres ◽  
Giuseppe Paletta ◽  
Eduardo Perez-Roman

The paper addresses the problem of maximizing the percentage of on-time jobs in a parallel machine environment with sequence dependent deterioration. The deterioration of each machine (and therefore of the job processing times) is a function of the sequence of jobs that have been processed by the machine. Two machine loading strategies are combined with a set of list scheduling algorithms to solve the identical and unrelated machine versions of the problem. The proposed solutions approaches are tested using a large set of problem instances that consider various levels of the number of jobs and machines, the due date tightness, and the deterioration effect. The results indicate that the approach based on loading considering all machines simultaneously and assigns jobs by due date is the most effective.


Sign in / Sign up

Export Citation Format

Share Document