FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2596313952> ?p ?o ?g. }

• W2596313952 startingPage "5" @default.
• W2596313952 abstract "(ProQuest: ... denotes formulae omitted.)IntroductionThe machinist's sequencing dilemma (MSD) is defined as a sequencing problem where the central question is to find the proper sequence of a series of jobs, each with a probability of failure and with an independent value added to a product be sequenced in order to minimize the overall loss of accumulated cost. The accumulated cost at risk involved in this scenario is sequence dependent as well as not intuitively obvious. This problem is shown to be NP hard (White and Asllani, 2008) and as such the goal is to find solution alternatives which are both optimal and practical. Improper sequencing in the MSD can lead to substantial losses; that is, optimal solutions may result in significant savings over suboptimal approaches.The purpose of this paper is to introduce an Excel based solution template for the machinist's dilemma sequencing problem. The template uses Excel's Solver and is based on the mathematical (nonlinear) programming formulation of MSD and provides optimal solutions to the problem. In addition, the template can be easily modified and is appropriate for large problems.The paper is structured as follows: In the next section, we describe the MSD problem and explore the body of previous research. Then, we offer a theoretical model formulation based on a mathematical mixed non-linear programming. Later, we describe the Excel-based template and its advantages and disadvantages.MSD and Literature ReviewIn the MSD problem, n jobs must be performed on a given product. Associated with each job j is a value pj (j= 1, 2... n) and a probability of failure fj with 0The MSD is a-priori scheduling problems. The machinist cannot re-optimize and will usually use a pre-designed sequencing heuristic hoping that the expected loss of accumulated value will be minimized. This approach is similar to the stochastic case of traveling salesman problem when probabilistic elements change (Jaillet 1988; Bianchi 2002). The subject of scheduling and sequencing has been one of the most studied areas among scholars and practitioners. A number of survey papers (Graham et al., 1979; Lawler et al.,1982; Lawler, 1983; Lenstra and Rinnooy Kan, 1985; Lawler et al, 1993) have been written on this subject as well as the books by Pinedo(1995) and Conway et al. (2003). One of the major results of the scheduling research is the successful addressing of many interesting and important problems through use of optimization and heuristic solution approaches (Bellalouna and Jaillet, 2007). Stochastic scheduling is among these interesting and challenging problems and has always been the focus of the research. However, stochastic cases of scheduling have been mainly limited to random processing times (Soroush, 1996; Xia et al., 2008) random release time (Hsieh et al. 2006), and random due dates (Cai and Zhou, 2005). A comprehensive discussion of stochastic scheduling problems is provided in Chapter 8 of Pinedo (1995).Assuming that the added value from each job is proportional to the job's processing time, White and Asllani (2008) reformulated the MSD as a sequence-dependent scheduling model, where the objective function is to minimize the expected added-value under the constraint of each job having a probability of failure. …" @default.
• W2596313952 created "2017-03-23" @default.
• W2596313952 creator A5010714200 @default.
• W2596313952 creator A5037421107 @default.
• W2596313952 creator A5083777732 @default.
• W2596313952 date "2015-11-01" @default.
• W2596313952 modified "2023-09-27" @default.
• W2596313952 title "An Excel Based Template for the Machinist's Sequencing Problem" @default.
• W2596313952 hasPublicationYear "2015" @default.
• W2596313952 type Work @default.
• W2596313952 sameAs 2596313952 @default.
• W2596313952 citedByCount "0" @default.
• W2596313952 crossrefType "journal-article" @default.
• W2596313952 hasAuthorship W2596313952A5010714200 @default.
• W2596313952 hasAuthorship W2596313952A5037421107 @default.
• W2596313952 hasAuthorship W2596313952A5083777732 @default.
• W2596313952 hasConcept C11413529 @default.
• W2596313952 hasConcept C126255220 @default.
• W2596313952 hasConcept C143724316 @default.
• W2596313952 hasConcept C151730666 @default.
• W2596313952 hasConcept C2524010 @default.
• W2596313952 hasConcept C2778112365 @default.
• W2596313952 hasConcept C2778770139 @default.
• W2596313952 hasConcept C33923547 @default.
• W2596313952 hasConcept C41008148 @default.
• W2596313952 hasConcept C41045048 @default.
• W2596313952 hasConcept C54355233 @default.
• W2596313952 hasConcept C86803240 @default.
• W2596313952 hasConcept C90673727 @default.
• W2596313952 hasConceptScore W2596313952C11413529 @default.
• W2596313952 hasConceptScore W2596313952C126255220 @default.
• W2596313952 hasConceptScore W2596313952C143724316 @default.
• W2596313952 hasConceptScore W2596313952C151730666 @default.
• W2596313952 hasConceptScore W2596313952C2524010 @default.
• W2596313952 hasConceptScore W2596313952C2778112365 @default.
• W2596313952 hasConceptScore W2596313952C2778770139 @default.
• W2596313952 hasConceptScore W2596313952C33923547 @default.
• W2596313952 hasConceptScore W2596313952C41008148 @default.
• W2596313952 hasConceptScore W2596313952C41045048 @default.
• W2596313952 hasConceptScore W2596313952C54355233 @default.
• W2596313952 hasConceptScore W2596313952C86803240 @default.
• W2596313952 hasConceptScore W2596313952C90673727 @default.
• W2596313952 hasIssue "1" @default.
• W2596313952 hasLocation W25963139521 @default.
• W2596313952 hasOpenAccess W2596313952 @default.
• W2596313952 hasPrimaryLocation W25963139521 @default.
• W2596313952 hasRelatedWork W1510209920 @default.
• W2596313952 hasRelatedWork W2000692993 @default.
• W2596313952 hasRelatedWork W2014366273 @default.
• W2596313952 hasRelatedWork W2050597285 @default.
• W2596313952 hasRelatedWork W2161446423 @default.
• W2596313952 hasRelatedWork W2335900423 @default.
• W2596313952 hasRelatedWork W2368609007 @default.
• W2596313952 hasRelatedWork W2520193567 @default.
• W2596313952 hasRelatedWork W2741792659 @default.
• W2596313952 hasRelatedWork W2770630725 @default.
• W2596313952 hasRelatedWork W2786709767 @default.
• W2596313952 hasRelatedWork W2792855158 @default.
• W2596313952 hasRelatedWork W2793920897 @default.
• W2596313952 hasRelatedWork W2890346667 @default.
• W2596313952 hasRelatedWork W2898615819 @default.
• W2596313952 hasRelatedWork W2907280069 @default.
• W2596313952 hasRelatedWork W3043198944 @default.
• W2596313952 hasRelatedWork W3126045339 @default.
• W2596313952 hasRelatedWork W3133153129 @default.
• W2596313952 hasRelatedWork W3213690588 @default.
• W2596313952 hasVolume "8" @default.
• W2596313952 isParatext "false" @default.
• W2596313952 isRetracted "false" @default.
• W2596313952 magId "2596313952" @default.
• W2596313952 workType "article" @default.