Aggregate Capacitated Lot-Size Scheduling for a Class of Flexible Machining and Assembly Systems

A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component undergoes a sequence of operations on various machines. The assembly structure of all items is flat. At least for some operations on some machines,...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IIE transactions Ročník 23; číslo 3; s. 259 - 266
Hlavní autoři: TOCZYLOWSKI, EUGENTUSZ, HINDI, KHALIL S.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Norcross Taylor & Francis Group 01.09.1991
Taylor & Francis Ltd
Témata:
Aggregate
Flexible manufacturing systems
Integer programming
Mathematical models
Production capacity
Production scheduling
Studies
ISSN:0740-817X, 2472-5854, 1545-8830, 2472-5862
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component undergoes a sequence of operations on various machines. The assembly structure of all items is flat. At least for some operations on some machines, setups are not negligible. Aggregation of constraints and items is employed and the problem of aggregate capacitated lot-size scheduling is formulated. Three different approaches for efficiently solving the resulting mixed binary programming problem are presented and discussed. The first is based on Lagrangian relaxation, die second on a mixed-integer network flow reformulation, while the third is based on a sub-linearization scheme. Handled by the Department of Scheduling/planning/control
AbstractList A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component undergoes a sequence on various machines. The assembly structure of all items is flat. For some operations on some machines, setups are not negligible. Aggregation of constraints and items is employed, and the problem of aggregate capacitated lot-size scheduling is formulated. Efficient solution schemes can be designed to make possible the use of capacitated lot-size scheduling in an industrial setting on a routine basis. Three approaches to the design of such schemes are described. The first is based on Lagrangian relaxation, the 2nd on a mixed-integer network flow reformulation, and the 3rd on a sublinearization scheme. While the first approach was found to be effective, the relative merits of the 3 schemes have yet to be assessed by an empirical study on a sufficiently large number of examples.
A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component undergoes a sequence of operations on various machines. The assembly structure of all items is flat. At least for some operations on some machines, setups are not negligible. Aggregation of constraints and items is employed and the problem of aggregate capacitated lot-size scheduling is formulated. Three different approaches for efficiently solving the resulting mixed binary programming problem are presented and discussed. The first is based on Lagrangian relaxation, die second on a mixed-integer network flow reformulation, while the third is based on a sub-linearization scheme. Handled by the Department of Scheduling/planning/control
Author TOCZYLOWSKI, EUGENTUSZ
HINDI, KHALIL S.
Author_xml – sequence: 1
  givenname: EUGENTUSZ
  surname: TOCZYLOWSKI
  fullname: TOCZYLOWSKI, EUGENTUSZ
  organization: Decision Technologies Group of the Computation Department , University of Manchester Institute of Science and Technology
– sequence: 2
  givenname: KHALIL S.
  surname: HINDI
  fullname: HINDI, KHALIL S.
  organization: Decision Technologies Group of the Computation Department , University of Manchester Institute of Science and Technology
BookMark eNp1kE1Lw0AQhhepYFv9Ad4W79GZfO0GvJRgVah4qIK3uNmPNCXJ1t0Ujb_elHoTTzPDPO8MPDMy6WynCblEuEbgcAMsBo4sG4csjXgKJ2SKSZwEnEcwIdPDPhiBtzMy834LAAyQT8n7oqqcrkSvaS52Qtb92Cq6sn2wrr81XcuNVvum7ipqrKOC5o3wnlpDl43-qstG0ychN3V3IESn6MJ73ZbNQNeD73Xrz8mpEY3XF791Tl6Xdy_5Q7B6vn_MF6tAhoz1AUPUqRaQYBmlRoVcRixRoUYmVMJDMDyTPEwjZoyKEZMsNIgqDSEpYyWBRXNydby7c_Zjr31fbO3edePLIsQs5RkijBAeIems906bYufqVrihQCgOHos_HsfM7TFTd6OBVnxa16iiF0NjnXGik7Uvov_jPwnGePU
CODEN IIETDM
Cites_doi 10.1287/mnsc.27.1.1
10.1287/mnsc.21.10.1086
10.1287/mnsc.15.9.506
10.1287/mnsc.30.2.222
10.1002/nme.1620120509
10.1007/BF02096603
10.1287/mnsc.5.1.89
10.1007/978-3-642-82118-9
10.1287/mnsc.28.11.1296
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 1991
Copyright Institute of Industrial Engineers Sep 1991
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 1991
– notice: Copyright Institute of Industrial Engineers Sep 1991
DBID AAYXX
CITATION
7TB
8FD
FR3
DOI 10.1080/07408179108963860
DatabaseName CrossRef
Mechanical & Transportation Engineering Abstracts
Technology Research Database
Engineering Research Database
DatabaseTitle CrossRef
Technology Research Database
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitleList Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1545-8830
2472-5862
EndPage 266
ExternalDocumentID 134274
10_1080_07408179108963860
8963860
GroupedDBID -~X
.86
07I
0BK
1OL
1TA
4.4
4B5
5GY
5VS
6TJ
85S
9M8
AAYJJ
ABHAV
ABJNI
ABPPZ
ACGEJ
ACGFO
ACGFS
ACNCT
ADCVX
ADXEU
ADXPE
AEGXH
AEHZU
AEMOZ
AENEX
AEZBV
AFFNX
AFION
AFKVX
AGBLW
AGYFW
AIAGR
AJWEG
AKHJE
AKMBP
ALMA_UNASSIGNED_HOLDINGS
ALXIB
AQTUD
BGSSV
C0-
C5H
CS3
DEXXA
EBR
EBS
EJD
FAC
FETWF
GEVLZ
H13
HZ~
H~9
IFELN
IPNFZ
L8C
M4Y
NA5
NU0
NUSFT
NX~
O9-
P2P
RWL
RXW
TAE
TAJZE
TAP
TDBHL
TFL
TFW
TN5
U5U
UB6
UPT
WH7
ZY4
.7F
.QJ
0U7
29I
2DF
8VB
AAENE
AAGDL
AAIAL
AALDU
AAMIU
AAPUL
AAQRR
AAYXX
ABDBF
ABFIM
ABLIJ
ABPAQ
ABPEM
ABXUL
ABXYU
ACTIO
ACTTO
ACUHS
ADGTB
ADQRH
ADUMR
AEISY
AEOZL
AFBWG
AFRVT
AGBKS
AGDLA
AGMYJ
AGVKY
AGWUF
AHBYD
AHDZW
AHQJS
AHSBF
AIJEM
AIYEW
AKBVH
AKOOK
AKVCP
ALQZU
ALRRR
AMKLP
AQRUH
AVBZW
BGNMA
BKOMP
BLEHA
BWMZZ
CAG
CCCUG
CE4
CITATION
COF
CYRSC
DAOYK
DGEBU
DKSSO
DL5
EAP
EAS
EBU
EMK
EPL
EST
ESX
E~A
E~B
FAS
FJW
GTTXZ
HF~
HG6
H~P
I-F
I09
IHE
J.P
K1G
KDC
KYCEM
LAK
M4Z
MK~
OPCYK
OVD
QWB
RIG
RNANH
RNI
RNS
ROL
ROSJB
RPX
RTWRZ
RZC
RZE
S-T
SDH
SEG
SNACF
TASJS
TBQAZ
TEN
TEORI
TFT
TH9
TNC
TSK
TTHFI
TUROJ
TUS
TWF
U2A
UT5
UU3
VC2
WK8
ZGOLN
ZL0
~S~
7TB
8FD
FR3
ID FETCH-LOGICAL-c277t-711e6ea051b36fd28c375d2e17ad5820f89c82637ffd411592f11d6205b4dc073
IEDL.DBID TFW
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1080_07408179108963860&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0740-817X
2472-5854
IngestDate Mon Nov 10 02:57:57 EST 2025
Sat Nov 29 06:41:04 EST 2025
Mon Oct 20 23:34:38 EDT 2025
IsPeerReviewed false
IsScholarly false
Issue 3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c277t-711e6ea051b36fd28c375d2e17ad5820f89c82637ffd411592f11d6205b4dc073
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
PQID 219689110
PQPubID 35122
PageCount 8
ParticipantIDs crossref_primary_10_1080_07408179108963860
proquest_journals_219689110
informaworld_taylorfrancis_310_1080_07408179108963860
PublicationCentury 1900
PublicationDate 1991-09-01
PublicationDateYYYYMMDD 1991-09-01
PublicationDate_xml – month: 09
  year: 1991
  text: 1991-09-01
  day: 01
PublicationDecade 1990
PublicationPlace Norcross
PublicationPlace_xml – name: Norcross
PublicationTitle IIE transactions
PublicationYear 1991
Publisher Taylor & Francis Group
Taylor & Francis Ltd
Publisher_xml – name: Taylor & Francis Group
– name: Taylor & Francis Ltd
References Geoffrion A. M. (CIT0004) 1974; 2
Toczylowski E. (CIT0013) 1986; 10
CIT0010
CIT0001
Kelley J. E. (CIT0008) 1960; 8
Shor N. Z. (CIT0012) 1985
Hindi K. S. (CIT0007) 1980
Shapiro J. F. (CIT0011) 1979
CIT0003
CIT0014
CIT0002
Kiwiel K. C. (CIT0009) 1985; 1133
CIT0016
Hillier F. (CIT0005) 1981
CIT0018
CIT0006
Toczylowski E. (CIT0015) 1989; 2
CIT0017
References_xml – volume-title: Proceedings of the Institution of Electrical Engineers
  year: 1980
  ident: CIT0007
– volume-title: Mathematical Programming Structures and Algorithms
  year: 1979
  ident: CIT0011
– volume: 2
  start-page: 1
  year: 1989
  ident: CIT0015
  publication-title: IMA Journal of Mathematics in Business and Industry
– ident: CIT0003
  doi: 10.1287/mnsc.27.1.1
– ident: CIT0014
– ident: CIT0010
  doi: 10.1287/mnsc.21.10.1086
– ident: CIT0018
  doi: 10.1287/mnsc.15.9.506
– ident: CIT0001
  doi: 10.1287/mnsc.30.2.222
– volume: 1133
  volume-title: Lecture Notes in Mathematics
  year: 1985
  ident: CIT0009
– ident: CIT0006
  doi: 10.1002/nme.1620120509
– volume: 10
  start-page: 157
  year: 1986
  ident: CIT0013
  publication-title: Large Scale Systems
– volume: 8
  start-page: 703
  year: 1960
  ident: CIT0008
  publication-title: SIAM Journal
– ident: CIT0016
  doi: 10.1007/BF02096603
– ident: CIT0017
  doi: 10.1287/mnsc.5.1.89
– volume-title: Minimization Methods for Nondifferentiable Functions
  year: 1985
  ident: CIT0012
  doi: 10.1007/978-3-642-82118-9
– volume-title: Queuing Tables and Graphs
  year: 1981
  ident: CIT0005
– volume: 2
  year: 1974
  ident: CIT0004
  publication-title: Mathematical Programming Study
– ident: CIT0002
  doi: 10.1287/mnsc.28.11.1296
SSID ssj0007018
Score 1.2475508
Snippet A class of flexible machining and assembly systems is considered. In this class, each end item is assembled from a number of components. Each component...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Index Database
Publisher
StartPage 259
SubjectTerms Aggregate
Flexible manufacturing systems
Integer programming
Mathematical models
Production capacity
Production scheduling
Studies
Title Aggregate Capacitated Lot-Size Scheduling for a Class of Flexible Machining and Assembly Systems
URI https://www.tandfonline.com/doi/abs/10.1080/07408179108963860
https://www.proquest.com/docview/219689110
Volume 23
WOSCitedRecordID wos10_1080_07408179108963860&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor and Francis Online Journals
  customDbUrl:
  eissn: 1545-8830
  dateEnd: 20161231
  omitProxy: false
  ssIdentifier: ssj0007018
  issn: 0740-817X
  databaseCode: TFW
  dateStart: 19830301
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA5SPOjBt1irkoMnIbivbLLHUiweahFatbc1m0cp1Fa6q6C_3kl2V1oVD3rPhiHJzDffZPYLQudSAs-QIiKA1pxESRiRhGpNFJeMUSmTzBXc7nus3-ejUXJb9ebkVVul5dCmFIpwsdo6t8jyuiPuElAPgIwB0HF7fGLL2AH2rVsOuw-fcZh5rrpnRxMYPqrvNH-aYQWVVjRLv8VoBzzd7X-avIO2qowTt8sjsovW9GwPbS7pEO6jx_YYaLctqOEOgKe0_51phXvzggwm7xoPYGeVbVkfYzAZC-ye0sRzg7tWTzObanzjmjLtCLAR26vkp2z6hitB9AN0170adq5J9fQCkQFjBWG-r2MtwGOzMDYq4DJkVAXaZ0JRSBoMTyQQk5AZoyJIKpPA-L6KA49mkZIQNg5RYzaf6SOEgTAJIHksUDKMBJU8FizhnqAaUh8v0E10US99-lwqbKR-LVz6ddmaiC5vTlq4soYp3yBJw1--a9W7mFZOmqcQrGMOwd47_uOsLbRRdo7ZlrMT1CgWL_oUrcvXYpIvztxp_ABOd9sM
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1bS8MwFA6igvrgXZzzkgefhGBvadLHMSwTuyFs6t5qm6RjMDfZqqC_3pO0lU3FB30_DSEnOd_5Tk6_IHQuBPAMkXgE0JoTL3A9ElCliOSCMSpEkJqC233EOh3e7we3ZcFtVrZVag6dFUIRJlbrw62L0VVL3CXAHiAZA6Tjev_4QNlXKOCs1s7vhQ-fkZhZpr6nzQnY96tbzZ-GWMClBdXSb1HaQE-49d9Jb6PNMunEjWKX7KAlNd5FG3NShHvosTEA5q1rargJ-Cn0r2dK4miSk-7wXeEuOFfqrvUBhjnjBJvXNPEkw6GW1ExHCrdNX6a2gElifZv8lI7ecKmJvo_uwqtes0XK1xeIcBjLCbNt5asEDm3q-pl0uHAZlY6yWSIp5A0ZDwRwE5dlmfQgrwyczLal71g09aSAyHGAlseTsTpEGDhTAjyPOVK4XkIF9xMWcCuhCrIfy1E1dFGtffxciGzEdqVd-nXZaojOeyfOTWUjK54hid1fvqtXbozLczqLIV77HOK9dfTHUc_QWqvXjuLounNTR-tFI5nuQDtGy_n0RZ2gVfGaD2fTU7M1PwA-ed82
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEA5SRfTgW6z1kYMnIbivbLLHUl0Uaym0am_rbh6lUNvSroL-eif7kFbFg96zYUgm8803mf2C0JkQwDNE7BFAa068wPVIQJUikgvGqBBBkhXcHpqs1eK9XtAuenNmRVul4dA6F4rIYrU53BOpy464C0A9ADIGQMeN-_jA2JchbfaNg3fDx89AzKysvGeGExjfKy81f5piAZYWREu_BekMecLNf9q8hTaKlBPXcx_ZRktqtIPW54QId9FTvQ-821TUcAPQU5gfz5TEzXFKOoN3hTuwtdL0rPcxmIxjnL2liccah0ZQMxkqfJd1ZZoRYCM2d8nPyfANF4roe-g-vOo2rknx9gIRDmMpYbatfBXDkU1cX0uHC5dR6SibxZJC1qB5IICZuExr6UFWGTjatqXvWDTxpIC4sY8qo_FIHSAMjCkGlsccKVwvpoL7MQu4FVMFuY_lqCo6L5c-muQSG5FdKpd-XbYqovObE6VZXUPnj5BE7i_f1cpdjIpTOosgWvscor11-MdZT9Fq-zKMmjet2xpay7vITPvZEaqk0xd1jFbEazqYTU8yx_wAs9fd6A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Aggregate+Capacitated+Lot-Size+Scheduling+for+a+Class+of+Flexible+Machining+and+Assembly+Systems&rft.jtitle=IIE+transactions&rft.au=Toczylowski%2C+Eugeniusz&rft.au=Hindi%2C+Khalil+S&rft.date=1991-09-01&rft.pub=Taylor+%26+Francis+Ltd&rft.issn=2472-5854&rft.eissn=2472-5862&rft.volume=23&rft.issue=3&rft.spage=259&rft_id=info:doi/10.1080%2F07408179108963860&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=134274
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0740-817X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0740-817X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0740-817X&client=summon