A modern local search method for operations scheduling of dehydration plants

Drying operations constitute an important field of food engineering, which is still governed by empiricism. The utilisation of different raw materials to be processed sequentially so that demand constraints are met, broadly characterise dehydration plants as multi-product. Processing of raw material...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Journal of food engineering Ročník 52; číslo 1; s. 17 - 23
Hlavní autori: Tarantilis, C.D., Kiranoudis, C.T.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Oxford Elsevier Ltd 01.03.2002
Elsevier
Predmet:
Biological and medical sciences
Food engineering
Food industries
food processing
Fundamental and applied biological sciences. Psychology
General aspects
mathematical models
operations research
planning
Vegetals
Analysis method
Job shop
Information processing
Scheduling
Heuristic approach
Dehydration
Adaptation
Drying
ISSN:0260-8774, 1873-5770
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Drying operations constitute an important field of food engineering, which is still governed by empiricism. The utilisation of different raw materials to be processed sequentially so that demand constraints are met, broadly characterise dehydration plants as multi-product. Processing of raw materials is implemented through a series of pre-processing operations that together with drying constitute the production procedure of a pre-specified campaign. The basic component of the manufacturing system that a typical dehydration plant involves, is scheduling of operations so that demand is fulfilled within a pre-described time horizon imposed by production planning. The typical scheduling operation that dehydration plants involve, can be formulated as a general job shop scheduling problem. The aim of this study is to describe a new metaheuristic method for solving the job shop scheduling problem of dehydration plants, termed as backtracking adaptive threshold accepting (BATA) method. Our effort focuses on developing an innovative method, which produces reliable and good solutions, requiring reasonable computing effort. The main innovation of the method, towards a typical threshold accepting algorithm, is that the value of the threshold is not only lowered, but also raised or backtracked according to how effective a local search is. BATA is described in detail while its performance and characteristic job shop scheduling case studies for dehydration plant operations are presented.
AbstractList Drying operations constitute an important field of food engineering, which is still governed by empiricism. The utilisation of different raw materials to be processed sequentially so that demand constraints are met, broadly characterise dehydration plants as multi-product. Processing of raw materials is implemented through a series of pre-processing operations that together with drying constitute the production procedure of a pre-specified campaign. The basic component of the manufacturing system that a typical dehydration plant involves, is scheduling of operations so that demand is fulfilled within a pre-described time horizon imposed by production planning. The typical scheduling operation that dehydration plants involve, can be formulated as a general job shop scheduling problem. The aim of this study is to describe a new metaheuristic method for solving the job shop scheduling problem of dehydration plants, termed as backtracking adaptive threshold accepting (BATA) method. Our effort focuses on developing an innovative method, which produces reliable and good solutions, requiring reasonable computing effort. The main innovation of the method, towards a typical threshold accepting algorithm, is that the value of the threshold is not only lowered, but also raised or backtracked according to how effective a local search is. BATA is described in detail while its performance and characteristic job shop scheduling case studies for dehydration plant operations are presented.
Author Tarantilis, C.D.
Kiranoudis, C.T.
Author_xml – sequence: 1
  givenname: C.D.
  surname: Tarantilis
  fullname: Tarantilis, C.D.
– sequence: 2
  givenname: C.T.
  surname: Kiranoudis
  fullname: Kiranoudis, C.T.
  email: kyr@orfeas.chemeng.ntua.gr
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=13481699$$DView record in Pascal Francis
BookMark eNqFkE1rGzEQhkVJIM7HTwjo0tIcNpnZlVZaeijB5AsMOaQ9C0Ua1SrrlSutC_n3XdvBh15ymsM873w8p-xoSAMxdolwjYDtzQvULVRaKfEV8AoANFT1JzZDrZpKKgVHbHZATthpKb8nSEJdz9jilq-SpzzwPjnb80I2uyVf0bhMnoeUeVpTtmNMQ-HFLclv-jj84ilwT8s3v2_xdW-HsZyz42D7Qhfv9Yz9vL_7MX-sFs8PT_PbReUEyrGSvm2DskFoL5QXoFtCDMoFwk5LH6SwDjUKappOubrGbaMD3XToOwWvzRn7sp-7zunPhspoVrE46qcjKG2KER1IKRsxgZ_fQVum70K2g4vFrHNc2fxmsBEa266buG97zuVUSqZgXBx3n43Zxt4gmK1pszNtthoNoNmZNvWUlv-lDws-yH3f52hy9TdSNsVFGhz5mMmNxqf4wYR_o96XCg
CODEN JFOEDH
CitedBy_id crossref_primary_10_1057_palgrave_jors_2602534
crossref_primary_10_3390_pr11071950
Cites_doi 10.1287/moor.1.2.117
10.1002/aic.690421105
10.1287/mnsc.35.2.164
10.1016/0307-904X(94)90161-9
10.1016/0021-9991(90)90201-B
10.1016/0098-1354(94)00069-Z
10.1016/S0167-5060(08)70356-X
10.1287/ijoc.8.3.302
10.1080/07373939308916899
ContentType Journal Article
Copyright 2002 Elsevier Science Ltd
2002 INIST-CNRS
Copyright_xml – notice: 2002 Elsevier Science Ltd
– notice: 2002 INIST-CNRS
DBID AAYXX
CITATION
IQODW
7S9
L.6
DOI 10.1016/S0260-8774(01)00080-2
DatabaseName CrossRef
Pascal-Francis
AGRICOLA
AGRICOLA - Academic
DatabaseTitle CrossRef
AGRICOLA
AGRICOLA - Academic
DatabaseTitleList
AGRICOLA
DeliveryMethod fulltext_linktorsrc
Discipline Economics
Engineering
EISSN 1873-5770
EndPage 23
ExternalDocumentID 13481699
10_1016_S0260_8774_01_00080_2
S0260877401000802
GroupedDBID --K
--M
.~1
0R~
1B1
1RT
1~.
1~5
29K
4.4
457
4G.
53G
5GY
5VS
7-5
71M
8P~
9JM
9JN
AABNK
AABVA
AACTN
AAEDT
AAEDW
AAIAV
AAIKC
AAIKJ
AAKOC
AALCJ
AALRI
AAMNW
AAOAW
AAQFI
AAQXK
AATLK
AAXUO
ABFNM
ABFRF
ABGRD
ABJNI
ABMAC
ABNUV
ABTAH
ABXDB
ABYKQ
ACDAQ
ACGFO
ACGFS
ACIUM
ACRLP
ADBBV
ADEWK
ADEZE
ADMUD
ADQTV
AEBSH
AEFWE
AEKER
AENEX
AEQOU
AFKWA
AFTJW
AFXIZ
AGHFR
AGUBO
AGYEJ
AHHHB
AHPOS
AI.
AIEXJ
AIKHN
AITUG
AJBFU
AJOXV
AKURH
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ASPBG
AVWKF
AXJTR
AZFZN
BKOJK
BLXMC
CBWCG
CS3
D-I
DU5
EBS
EFJIC
EFLBG
EJD
ENUVR
EO8
EO9
EP2
EP3
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HLV
HVGLF
HZ~
IHE
J1W
K-O
KOM
LW9
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SAB
SDF
SDG
SES
SEW
SPC
SPCBC
SSA
SSG
SSZ
T5K
VH1
WUQ
Y6R
ZY4
~G-
~KM
9DU
AAHBH
AATTM
AAXKI
AAYWO
AAYXX
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
AGCQF
AGRNS
BNPGV
IQODW
SSH
7S9
L.6
ID FETCH-LOGICAL-c415t-5d66f7af48d47d4086e11f7cfe1985df54ac1814e3397c221fe19908391d970b3
ISICitedReferencesCount 4
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000174129300003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0260-8774
IngestDate Sun Sep 28 01:22:19 EDT 2025
Mon Jul 21 09:17:59 EDT 2025
Sat Nov 29 04:16:41 EST 2025
Tue Nov 18 21:50:04 EST 2025
Fri Feb 23 02:31:16 EST 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Vegetals
Analysis method
Job shop
Information processing
Scheduling
Heuristic approach
Dehydration
Adaptation
Drying
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c415t-5d66f7af48d47d4086e11f7cfe1985df54ac1814e3397c221fe19908391d970b3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
OpenAccessLink http://doi.org/10.1016/S0260-8774(01)00080-2
PQID 49055534
PQPubID 24069
PageCount 7
ParticipantIDs proquest_miscellaneous_49055534
pascalfrancis_primary_13481699
crossref_citationtrail_10_1016_S0260_8774_01_00080_2
crossref_primary_10_1016_S0260_8774_01_00080_2
elsevier_sciencedirect_doi_10_1016_S0260_8774_01_00080_2
PublicationCentury 2000
PublicationDate 2002-03-01
PublicationDateYYYYMMDD 2002-03-01
PublicationDate_xml – month: 03
  year: 2002
  text: 2002-03-01
  day: 01
PublicationDecade 2000
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
PublicationTitle Journal of food engineering
PublicationYear 2002
Publisher Elsevier Ltd
Elsevier
Publisher_xml – name: Elsevier Ltd
– name: Elsevier
References Technical Report, Mathematical Center Tract 69, Mathematisch Centrum
Kiranoudis, Maroulis, Marinos-Kouris (BIB8) 1994; 18
Dueck, Scheuer (BIB3) 1990; 90
Morton, Pentico (BIB12) 1993
Kiranoudis, Maroulis, Marinos-Kouris (BIB10) 1996; 42
Lenstra, J. (1976).
Graham, Lawler, Lenstra, Rinnooy Kan (BIB6) 1979; 5
Kiranoudis, Maroulis, Marinos-Kouris (BIB9) 1995; 19
Garey, Johnson, Sethy (BIB5) 1976; 1
Vaessens, Aarts, Lenstra (BIB13) 1996; 8
Carlier, Pison (BIB2) 1989; 35
Aarts, Lenstra (BIB1) 1997
French (BIB4) 1982
Kiranoudis, Maroulis, Marinos-Kouris (BIB7) 1993; 11
Kiranoudis (10.1016/S0260-8774(01)00080-2_BIB7) 1993; 11
Aarts (10.1016/S0260-8774(01)00080-2_BIB1) 1997
Carlier (10.1016/S0260-8774(01)00080-2_BIB2) 1989; 35
Garey (10.1016/S0260-8774(01)00080-2_BIB5) 1976; 1
Kiranoudis (10.1016/S0260-8774(01)00080-2_BIB10) 1996; 42
Kiranoudis (10.1016/S0260-8774(01)00080-2_BIB9) 1995; 19
Graham (10.1016/S0260-8774(01)00080-2_BIB6) 1979; 5
French (10.1016/S0260-8774(01)00080-2_BIB4) 1982
Morton (10.1016/S0260-8774(01)00080-2_BIB12) 1993
Dueck (10.1016/S0260-8774(01)00080-2_BIB3) 1990; 90
Vaessens (10.1016/S0260-8774(01)00080-2_BIB13) 1996; 8
Kiranoudis (10.1016/S0260-8774(01)00080-2_BIB8) 1994; 18
10.1016/S0260-8774(01)00080-2_BIB11
References_xml – year: 1997
  ident: BIB1
  publication-title: Local search and combinatorial optimisation
– reference: Lenstra, J. (1976).
– year: 1982
  ident: BIB4
  publication-title: Sequencing and Scheduling: An introduction to the mathematics of job shop
– year: 1993
  ident: BIB12
  publication-title: Heuristic scheduling systems
– volume: 1
  start-page: 117
  year: 1976
  end-page: 129
  ident: BIB5
  article-title: The complexity of flow shop and job shop scheduling
  publication-title: Mathematics of Operations Research
– volume: 19
  start-page: 581
  year: 1995
  end-page: 606
  ident: BIB9
  article-title: Design and production planning of multi-product dehydration plants
  publication-title: Computers and Chemical Engineering
– volume: 42
  start-page: 3030
  year: 1996
  end-page: 3040
  ident: BIB10
  article-title: Design and operation of convective industrial dryers
  publication-title: AIChE J.
– volume: 11
  start-page: 1271
  year: 1993
  end-page: 1292
  ident: BIB7
  article-title: Modeling and optimisation for design under production planning criteria in multi-product dehydration plants
  publication-title: Drying Technology
– volume: 35
  start-page: 167
  year: 1989
  end-page: 176
  ident: BIB2
  article-title: An algorithm for solving the job-shop problem
  publication-title: Management Science
– volume: 5
  start-page: 287
  year: 1979
  end-page: 326
  ident: BIB6
  article-title: Optimisation and approximation in deterministic sequencing and scheduling: a survey
  publication-title: Annals of Discrete Mathematics
– volume: 18
  start-page: 58
  year: 1994
  end-page: 71
  ident: BIB8
  article-title: Production planning for multi-product dehydration plants
  publication-title: Applied Mathematical Modelling
– volume: 90
  start-page: 161
  year: 1990
  end-page: 175
  ident: BIB3
  article-title: Threshold accepting. A general purpose optimisation algorithm appearing superior to simulated annealing
  publication-title: Journal of Computational Physics
– reference: . Technical Report, Mathematical Center Tract 69, Mathematisch Centrum
– volume: 8
  start-page: 302
  year: 1996
  end-page: 317
  ident: BIB13
  article-title: Job shop scheduling by local search
  publication-title: INFORMS Journal on Computing
– year: 1993
  ident: 10.1016/S0260-8774(01)00080-2_BIB12
– year: 1982
  ident: 10.1016/S0260-8774(01)00080-2_BIB4
– volume: 1
  start-page: 117
  year: 1976
  ident: 10.1016/S0260-8774(01)00080-2_BIB5
  article-title: The complexity of flow shop and job shop scheduling
  publication-title: Mathematics of Operations Research
  doi: 10.1287/moor.1.2.117
– year: 1997
  ident: 10.1016/S0260-8774(01)00080-2_BIB1
– volume: 42
  start-page: 3030
  year: 1996
  ident: 10.1016/S0260-8774(01)00080-2_BIB10
  article-title: Design and operation of convective industrial dryers
  publication-title: AIChE J.
  doi: 10.1002/aic.690421105
– volume: 35
  start-page: 167
  year: 1989
  ident: 10.1016/S0260-8774(01)00080-2_BIB2
  article-title: An algorithm for solving the job-shop problem
  publication-title: Management Science
  doi: 10.1287/mnsc.35.2.164
– ident: 10.1016/S0260-8774(01)00080-2_BIB11
– volume: 18
  start-page: 58
  year: 1994
  ident: 10.1016/S0260-8774(01)00080-2_BIB8
  article-title: Production planning for multi-product dehydration plants
  publication-title: Applied Mathematical Modelling
  doi: 10.1016/0307-904X(94)90161-9
– volume: 90
  start-page: 161
  year: 1990
  ident: 10.1016/S0260-8774(01)00080-2_BIB3
  article-title: Threshold accepting. A general purpose optimisation algorithm appearing superior to simulated annealing
  publication-title: Journal of Computational Physics
  doi: 10.1016/0021-9991(90)90201-B
– volume: 19
  start-page: 581
  year: 1995
  ident: 10.1016/S0260-8774(01)00080-2_BIB9
  article-title: Design and production planning of multi-product dehydration plants
  publication-title: Computers and Chemical Engineering
  doi: 10.1016/0098-1354(94)00069-Z
– volume: 5
  start-page: 287
  year: 1979
  ident: 10.1016/S0260-8774(01)00080-2_BIB6
  article-title: Optimisation and approximation in deterministic sequencing and scheduling: a survey
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70356-X
– volume: 8
  start-page: 302
  year: 1996
  ident: 10.1016/S0260-8774(01)00080-2_BIB13
  article-title: Job shop scheduling by local search
  publication-title: INFORMS Journal on Computing
  doi: 10.1287/ijoc.8.3.302
– volume: 11
  start-page: 1271
  year: 1993
  ident: 10.1016/S0260-8774(01)00080-2_BIB7
  article-title: Modeling and optimisation for design under production planning criteria in multi-product dehydration plants
  publication-title: Drying Technology
  doi: 10.1080/07373939308916899
SSID ssj0005022
Score 1.6786965
Snippet Drying operations constitute an important field of food engineering, which is still governed by empiricism. The utilisation of different raw materials to be...
SourceID proquest
pascalfrancis
crossref
elsevier
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 17
SubjectTerms Biological and medical sciences
Food engineering
Food industries
food processing
Fundamental and applied biological sciences. Psychology
General aspects
mathematical models
operations research
planning
Title A modern local search method for operations scheduling of dehydration plants
URI https://dx.doi.org/10.1016/S0260-8774(01)00080-2
https://www.proquest.com/docview/49055534
Volume 52
WOSCitedRecordID wos000174129300003&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: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  customDbUrl:
  eissn: 1873-5770
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0005022
  issn: 0260-8774
  databaseCode: AIEXJ
  dateStart: 19950101
  isFulltext: true
  titleUrlDefault: https://www.sciencedirect.com
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLdgQwI0IRggCmP4wAE0ZYsTp4mP0TREoSoIitSblfhDIFVp1HRo_Pe82E7crkyFAxcrimVb8vvlvZ-d94HQ6zJRYJZCGUgNDQ1lGGQlDQMK1igpdaS0MlVLxulkks1m7LNz5W1MOYG0qrKrK1b_V1HDOxB2Gzr7D-LuJ4UX8AxChxbEDu1fCT431W2W1YkxUyfuWsNWijZOhYtaLZ0DHBxtwdTMneezVN9_SYeIel64JE9_oK66TYWsfCbD_viff8kn09F4ZPwBz0-9O_HHEfR8AvLZ9Uw3rhsi729l78CcwV5TU3AiAp1qa-10OjWJtrBjFaQN1HSm1kYabylxe5_wtZ8YqHZbToAZeuuCJTcSZ18zaL2bIWmjjIeM3Ub7UZowUIP7-ehi9sH7AIX2N1O3kg_xOvPLvwnJW7f0TeTloC4aEKm2tVC2zLrhKtOH6IGTFM4tOB6hW6o6RHe7GPTmEN1fS0P5GI1zbCGDDWSwhQy2kMEAGewhgz1k8ELjNchgC5kn6Nu7i-n5-8BV2QgEkLdVkMjhUKeFppmkqaRwxFWE6FRoRViWSJ3QQgANpCoG6iqiiLQdDJg7I5KlYRk_RXvVolLPECZ6mMUiKUSsY6oiVipN4IOXZSqA5mdqgGi3fVy4FPRtJZQ5976GsOu83XUeEm52nUcDdNoPq20Oll0Dsk423BFJSxA5QGzX0OMNWfoFHZYG6FUnXA6auP29VlRqcdlwytrkeTF9vmuKF-ie_7KO0N5qealeojvi5-pHszx2GP0NmQOglA
linkProvider Elsevier
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=A+modern+local+search+method+for+operations+scheduling+of+dehydration+plants&rft.jtitle=Journal+of+food+engineering&rft.au=TARANTILIS%2C+C.+D&rft.au=KIRANOUDIS%2C+C.+T&rft.date=2002-03-01&rft.pub=Elsevier&rft.issn=0260-8774&rft.volume=52&rft.issue=1&rft.spage=17&rft.epage=23&rft_id=info:doi/10.1016%2FS0260-8774%2801%2900080-2&rft.externalDBID=n%2Fa&rft.externalDocID=13481699
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0260-8774&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0260-8774&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0260-8774&client=summon