View in EDS

Due date assignment procedures with dynamically updated coefficients for multi-level assembly job shops.

Saved in:
Bibliographic Details
Title: Due date assignment procedures with dynamically updated coefficients for multi-level assembly job shops.
Authors: Adam, Nabil R., Bertrand, J. Will M., Morehead, Diane C., Surkis, Julius
Source: European Journal of Operational Research. 7/23/1993, Vol. 68 Issue 2, p212-227. 16p. 3 Charts.
Subjects: Job shops, Assignment problems (Programming)
Abstract: This paper presents a study of due date assignment procedures in job shop environments where multi-level assembly jobs are processed and due dates are internally assigned. Most of the reported studies in the literature have focused on string type jobs. We propose a dynamic update approach (which makes use of Little's Law) to obtain the coefficients used in the traditional due date assignment procedures of constant allowance (CON), total work content (TWK) and critical path processing time (CPPT). The coefficient assigned to a given job reflects both the state of the shop at the time the job is processed and the characteristics of the job. The approach also provides the shop management with the ability to control the average job lateness. In the simulation experiments conducted in this study, we set the average lateness at zero. The analysis of simulation results shows that the proposed dynamic procedures provide overall better shop performance than their static counterparts, especially for less complex assembly job structures. A procedure for determining job due dates that extends the critical path concept of the CPPT procedure to critical path flow time (CPFT) is also proposed. Unlike the others, this procedure does not need the determination of any coefficients. The procedure uses estimates of waiting times at work centers that are determined dynamically based on shop work load information. In this paper, an adaptive adjustment approach is also suggested to bring average lateness for the CPFT procedure to a target value. Results of the simulation experiments show that the CPFT combined with the adaptive adjustment approach (CPFT-ADJ) provides overall improved performance compared to the dynamic and static versions of the CON, TWK, and CPPT procedures for less complex job structures. For more complex assembly job structures and string jobs the CPFT-ADJ procedure results in comparable performance to the dynamic versions of the CON, TWK, and CPPT procedures. The... [ABSTRACT FROM AUTHOR]
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 8496163
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: Due date assignment procedures with dynamically updated coefficients for multi-level assembly job shops.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Adam%2C+Nabil+R%2E%22">Adam, Nabil R.</searchLink><br /><searchLink fieldCode="AR" term="%22Bertrand%2C+J%2E+Will+M%2E%22">Bertrand, J. Will M.</searchLink><br /><searchLink fieldCode="AR" term="%22Morehead%2C+Diane+C%2E%22">Morehead, Diane C.</searchLink><br /><searchLink fieldCode="AR" term="%22Surkis%2C+Julius%22">Surkis, Julius</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22European+Journal+of+Operational+Research%22">European Journal of Operational Research</searchLink>. 7/23/1993, Vol. 68 Issue 2, p212-227. 16p. 3 Charts.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Job+shops%22">Job shops</searchLink><br /><searchLink fieldCode="DE" term="%22Assignment+problems+%28Programming%29%22">Assignment problems (Programming)</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: This paper presents a study of due date assignment procedures in job shop environments where multi-level assembly jobs are processed and due dates are internally assigned. Most of the reported studies in the literature have focused on string type jobs. We propose a dynamic update approach (which makes use of Little's Law) to obtain the coefficients used in the traditional due date assignment procedures of constant allowance (CON), total work content (TWK) and critical path processing time (CPPT). The coefficient assigned to a given job reflects both the state of the shop at the time the job is processed and the characteristics of the job. The approach also provides the shop management with the ability to control the average job lateness. In the simulation experiments conducted in this study, we set the average lateness at zero. The analysis of simulation results shows that the proposed dynamic procedures provide overall better shop performance than their static counterparts, especially for less complex assembly job structures. A procedure for determining job due dates that extends the critical path concept of the CPPT procedure to critical path flow time (CPFT) is also proposed. Unlike the others, this procedure does not need the determination of any coefficients. The procedure uses estimates of waiting times at work centers that are determined dynamically based on shop work load information. In this paper, an adaptive adjustment approach is also suggested to bring average lateness for the CPFT procedure to a target value. Results of the simulation experiments show that the CPFT combined with the adaptive adjustment approach (CPFT-ADJ) provides overall improved performance compared to the dynamic and static versions of the CON, TWK, and CPPT procedures for less complex job structures. For more complex assembly job structures and string jobs the CPFT-ADJ procedure results in comparable performance to the dynamic versions of the CON, TWK, and CPPT procedures. The... [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=8496163
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1016/0377-2217(93)90304-6
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 16
        StartPage: 212
    Subjects:
      – SubjectFull: Job shops
        Type: general
      – SubjectFull: Assignment problems (Programming)
        Type: general
    Titles:
      – TitleFull: Due date assignment procedures with dynamically updated coefficients for multi-level assembly job shops.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Adam, Nabil R.
      – PersonEntity:
          Name:
            NameFull: Bertrand, J. Will M.
      – PersonEntity:
          Name:
            NameFull: Morehead, Diane C.
      – PersonEntity:
          Name:
            NameFull: Surkis, Julius
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 23
              M: 07
              Text: 7/23/1993
              Type: published
              Y: 1993
          Identifiers:
            – Type: issn-print
              Value: 03772217
          Numbering:
            – Type: volume
              Value: 68
            – Type: issue
              Value: 2
          Titles:
            – TitleFull: European Journal of Operational Research
              Type: main
ResultId 1