A Constraint Programming model for food processing industry: a case for an ice cream processing facility

This paper presents a Constraint Programming (CP) scheduling model for an ice cream processing facility. CP is a mathematical optimisation tool for solving problems either for optimality (for small-size problems) or good quality solutions (for large-size problems). For practical scheduling problems,...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research Vol. 57; no. 21; pp. 6648 - 6664
Main Authors: Wari, Ezra, Zhu, Weihang
Format: Journal Article
Language:English
Published: London Taylor & Francis 02.11.2019
Taylor & Francis LLC
Subjects:
Constraint modelling
Constraint Programming
Food processing industry
food processing scheduling
Ice cream
ice cream processing
Integer programming
Linear programming
Mixed integer
Model testing
Optimization
Processing industry
Scale models
Scheduling
ISSN:0020-7543, 1366-588X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract This paper presents a Constraint Programming (CP) scheduling model for an ice cream processing facility. CP is a mathematical optimisation tool for solving problems either for optimality (for small-size problems) or good quality solutions (for large-size problems). For practical scheduling problems, a single CP solution model can be used to optimise daily production or production horizon extending for months. The proposed model minimises a makespan objective and consists of various processing interval and sequence variables and a number of production constraints for a case from a food processing industry. Its performance was compared to a Mixed Integer Linear Programming (MILP) model from the literature for optimality, speed, and competence using the partial capacity of the production facility of the case study. Furthermore, the model was tested using different product demand sizes for the full capacity of the facility. The results demonstrate both the effectiveness, flexibility, and speed of the CP models, especially for large-scale models. As an alternative to MILP, CP models can provide a reasonable balance between optimality and computation speed for large problems.
AbstractList This paper presents a Constraint Programming (CP) scheduling model for an ice cream processing facility. CP is a mathematical optimisation tool for solving problems either for optimality (for small-size problems) or good quality solutions (for large-size problems). For practical scheduling problems, a single CP solution model can be used to optimise daily production or production horizon extending for months. The proposed model minimises a makespan objective and consists of various processing interval and sequence variables and a number of production constraints for a case from a food processing industry. Its performance was compared to a Mixed Integer Linear Programming (MILP) model from the literature for optimality, speed, and competence using the partial capacity of the production facility of the case study. Furthermore, the model was tested using different product demand sizes for the full capacity of the facility. The results demonstrate both the effectiveness, flexibility, and speed of the CP models, especially for large-scale models. As an alternative to MILP, CP models can provide a reasonable balance between optimality and computation speed for large problems.
Author Zhu, Weihang
Wari, Ezra
Author_xml – sequence: 1
  givenname: Ezra
  surname: Wari
  fullname: Wari, Ezra
  organization: Department of Industrial Engineering, Lamar University
– sequence: 2
  givenname: Weihang
  orcidid: 0000-0002-6092-1608
  surname: Zhu
  fullname: Zhu, Weihang
  email: wzhu21@central.uh.edu
  organization: Department of Engineering Technology, University of Houston
BookMark eNqFkE1LAzEQhoNUsK3-BCHgeWs-NptdvSjFLyjoQcFbyGazNWU3qUmK9N-btRXEgwaGHOZ5Z4ZnAkbWWQ3AKUYzjEp0jhBBnOV0RhCuZphxTBg6AGNMiyJjZfk6AuOByQboCExCWKH0WJmPwds1nDsbopfGRvjk3dLLvjd2CXvX6A62zqdyDVx7p3QIQ8fYZpMS2wsooZJBf0HSQqM0VF7L_ifcSmU6E7fH4LCVXdAn-38KXm5vnuf32eLx7mF-vcgUrVjMuG7qmlJdpttVxWTdFhzljLSEVoXSuGJUMybLvEG8ziWpW05Kjqtac6VYQegUnO3mphveNzpEsXIbb9NKQShiVUGLHCWK7SjlXQhet2LtTS_9VmAkBqniW6oYpIq91JS7_JVTJsponB0Mdv-mr3ZpY5OyXn443zUiym3nfOulVSYI-veIT71xki8
CitedBy_id crossref_primary_10_1002_cche_10519
crossref_primary_10_1016_j_cor_2021_105694
crossref_primary_10_1016_j_mfglet_2024_09_021
crossref_primary_10_1080_00207543_2025_2551245
crossref_primary_10_1016_j_compchemeng_2021_107565
crossref_primary_10_1080_00207543_2023_2260495
crossref_primary_10_1016_j_ejor_2022_01_034
crossref_primary_10_3389_fsufs_2025_1538375
crossref_primary_10_1080_00207543_2022_2104181
crossref_primary_10_3390_pr10081623
crossref_primary_10_1016_j_techfore_2023_122799
crossref_primary_10_1080_00207543_2020_1766717
Cites_doi 10.1016/j.compchemeng.2011.12.015
10.1007/s10601-018-9281-x
10.1021/ie901013k
10.1016/j.compchemeng.2013.12.001
10.1016/j.compchemeng.2012.01.005
10.3182/20120523-3-RO-2023.00160
10.1016/j.cor.2010.04.018
10.1016/j.eswa.2014.03.047
10.1017/CBO9780511615320
10.1080/00207543.2010.519113
10.1007/s11590-011-0336-9
10.1080/0952813X.2012.682752
10.1016/j.engappai.2011.05.002
10.1016/j.compchemeng.2016.07.025
10.1016/S0947-3580(00)71113-7
10.1109/51.395324
10.1016/j.jfoodeng.2006.04.062
10.1016/j.cor.2012.10.015
10.1080/00207543.2017.1421781
10.1021/ie1002137
10.1016/j.ejor.2014.09.048
10.1016/j.jmsy.2017.04.007
10.1080/00207543.2015.1008107
10.1080/00207543.2011.653012
10.1016/S1570-7946(06)80328-7
10.1109/CCCA.2011.6031216
10.1016/j.eswa.2013.06.038
10.1080/00207543.2014.985449
10.1016/j.jmsy.2016.05.001
10.1016/j.apm.2017.06.002
10.1007/s10479-014-1619-1
10.1016/j.jmsy.2014.06.007
10.1080/00207543.2015.1005762
10.1007/s10479-010-0698-x
10.1080/00207543.2011.648277
10.1007/978-3-540-78985-7_11
10.1201/9781420061420.ch16
10.1021/ie2001617
10.1016/j.tre.2013.08.006
10.1007/s10479-007-0285-y
10.1016/j.engappai.2009.07.002
10.1080/00207543.2014.949363
ContentType Journal Article
Copyright 2019 Informa UK Limited, trading as Taylor & Francis Group 2019
2019 Informa UK Limited, trading as Taylor & Francis Group
Copyright_xml – notice: 2019 Informa UK Limited, trading as Taylor & Francis Group 2019
– notice: 2019 Informa UK Limited, trading as Taylor & Francis Group
DBID AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
DOI 10.1080/00207543.2019.1571250
DatabaseName CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ANTE: Abstracts in New Technology & Engineering
Engineering Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Technology Research Database
Computer and Information Systems Abstracts – Academic
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Engineering Research Database
Advanced Technologies Database with Aerospace
ANTE: Abstracts in New Technology & Engineering
Computer and Information Systems Abstracts Professional
DatabaseTitleList Technology Research Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1366-588X
EndPage 6664
ExternalDocumentID 10_1080_00207543_2019_1571250
1571250
Genre Article
GrantInformation_xml – fundername: National Science Foundation
  grantid: 1457880,1608886
  funderid: 10.13039/100000001
GroupedDBID -~X
.7F
.QJ
0BK
0R~
29J
2DF
30N
4.4
5GY
5VS
8VB
A8Z
AAENE
AAGDL
AAHIA
AAJMT
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABFIM
ABHAV
ABJNI
ABLIJ
ABPAQ
ABPEM
ABTAI
ABXUL
ABXYU
ACGEJ
ACGFO
ACGFS
ACGOD
ACIWK
ACNCT
ACTIO
ADCVX
ADGTB
ADXPE
AEGXH
AEISY
AEMOZ
AENEX
AEOZL
AEPSL
AEYOC
AFKVX
AFRVT
AGDLA
AGMYJ
AHDZW
AHQJS
AIAGR
AIJEM
AIYEW
AJWEG
AKBVH
AKOOK
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALQZU
AQRUH
AQTUD
AVBZW
AWYRJ
BLEHA
CCCUG
CE4
CS3
DGEBU
DKSSO
DU5
EBD
EBE
EBO
EBR
EBS
EBU
EJD
EMK
EPL
ESTFP
E~A
E~B
GTTXZ
H13
HF~
HZ~
H~9
H~P
I-F
IPNFZ
J.P
K1G
KYCEM
LJTGL
M4Z
ML~
NA5
NX~
O9-
P2P
PQQKQ
QWB
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TH9
TN5
TNC
TTHFI
TUROJ
TWF
UT5
UU3
ZGOLN
ZL0
~S~
AAYXX
CITATION
7SC
8FD
F28
FR3
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c395t-7edbb33e8366c95abf670452f2396ce1953e55a84d07b4a2bf728719be7cc5623
IEDL.DBID TFW
ISICitedReferencesCount 14
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000490412500005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0020-7543
IngestDate Mon Nov 10 02:52:05 EST 2025
Tue Nov 18 22:24:21 EST 2025
Sat Nov 29 05:36:16 EST 2025
Mon Oct 20 23:49:53 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 21
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c395t-7edbb33e8366c95abf670452f2396ce1953e55a84d07b4a2bf728719be7cc5623
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-6092-1608
PQID 2305963640
PQPubID 30924
PageCount 17
ParticipantIDs crossref_primary_10_1080_00207543_2019_1571250
crossref_citationtrail_10_1080_00207543_2019_1571250
informaworld_taylorfrancis_310_1080_00207543_2019_1571250
proquest_journals_2305963640
PublicationCentury 2000
PublicationDate 2019-11-02
PublicationDateYYYYMMDD 2019-11-02
PublicationDate_xml – month: 11
  year: 2019
  text: 2019-11-02
  day: 02
PublicationDecade 2010
PublicationPlace London
PublicationPlace_xml – name: London
PublicationTitle International journal of production research
PublicationYear 2019
Publisher Taylor & Francis
Taylor & Francis LLC
Publisher_xml – name: Taylor & Francis
– name: Taylor & Francis LLC
References Bockmayr A. (CIT0003) 2005
CIT0030
CIT0032
CIT0031
Irvin L. (CIT0020) 2013
CIT0034
CIT0033
CIT0036
CIT0035
CIT0039
Huang Z. (CIT0018) 2018
CIT0040
CIT0043
CIT0042
CIT0001
CIT0045
CIT0044
Heinonen J. (CIT0017) 2003
Shaw K. J. (CIT0041) 2000
Sadi-Nezhad S. (CIT0038) 2010; 2
CIT0047
CIT0002
CIT0046
CIT0005
CIT0049
CIT0004
CIT0048
CIT0007
CIT0006
CIT0009
CIT0008
CIT0050
Laborie P. (CIT0028) 2009
CIT0052
CIT0051
CIT0010
CIT0053
CIT0012
CIT0011
CIT0014
CIT0013
CIT0016
CIT0015
CIT0021
CIT0023
CIT0022
IBM (CIT0019) 2016
Zhou Y. (CIT0054) 2009
Rossi F. (CIT0037) 2006
CIT0025
CIT0024
CIT0027
CIT0026
CIT0029
References_xml – ident: CIT0025
  doi: 10.1016/j.compchemeng.2011.12.015
– ident: CIT0029
  doi: 10.1007/s10601-018-9281-x
– ident: CIT0023
  doi: 10.1021/ie901013k
– ident: CIT0014
  doi: 10.1016/j.compchemeng.2013.12.001
– start-page: 559
  volume-title: Handbooks in Operations Research and Management Science
  year: 2005
  ident: CIT0003
– ident: CIT0035
  doi: 10.1016/j.compchemeng.2012.01.005
– ident: CIT0036
  doi: 10.3182/20120523-3-RO-2023.00160
– ident: CIT0043
  doi: 10.1016/j.cor.2010.04.018
– start-page: 495
  volume-title: Computer Science and Information Technology
  year: 2009
  ident: CIT0054
– ident: CIT0016
  doi: 10.1016/j.eswa.2014.03.047
– ident: CIT0001
  doi: 10.1017/CBO9780511615320
– ident: CIT0005
  doi: 10.1080/00207543.2010.519113
– ident: CIT0010
  doi: 10.1007/s11590-011-0336-9
– ident: CIT0033
  doi: 10.1080/0952813X.2012.682752
– ident: CIT0048
  doi: 10.1016/j.engappai.2011.05.002
– ident: CIT0047
  doi: 10.1016/j.compchemeng.2016.07.025
– volume-title: IBM ILOG CPLEX Optimization Studio CP Optimizer User’s Manual
  year: 2016
  ident: CIT0019
– ident: CIT0026
  doi: 10.1016/S0947-3580(00)71113-7
– ident: CIT0049
  doi: 10.1109/51.395324
– ident: CIT0006
  doi: 10.1016/j.jfoodeng.2006.04.062
– start-page: 267
  volume-title: Encyclopedia of Operations Research and Management Science
  year: 2013
  ident: CIT0020
– ident: CIT0045
  doi: 10.1016/j.cor.2012.10.015
– ident: CIT0012
  doi: 10.1080/00207543.2017.1421781
– start-page: 966
  volume-title: Evolutionary Computation
  year: 2003
  ident: CIT0017
– ident: CIT0030
  doi: 10.1021/ie1002137
– ident: CIT0011
  doi: 10.1016/j.ejor.2014.09.048
– ident: CIT0050
  doi: 10.1016/j.jmsy.2017.04.007
– ident: CIT0053
– ident: CIT0031
  doi: 10.1080/00207543.2015.1008107
– ident: CIT0021
  doi: 10.1080/00207543.2011.653012
– ident: CIT0004
  doi: 10.1016/S1570-7946(06)80328-7
– ident: CIT0022
  doi: 10.1109/CCCA.2011.6031216
– ident: CIT0015
  doi: 10.1016/j.eswa.2013.06.038
– ident: CIT0032
  doi: 10.1080/00207543.2014.985449
– ident: CIT0027
– ident: CIT0051
  doi: 10.1016/j.jmsy.2016.05.001
– ident: CIT0040
  doi: 10.1016/j.apm.2017.06.002
– start-page: 1
  year: 2018
  ident: CIT0018
  publication-title: International Journal of Production Research
– ident: CIT0013
  doi: 10.1007/s10479-014-1619-1
– ident: CIT0034
  doi: 10.1016/j.jmsy.2014.06.007
– ident: CIT0042
  doi: 10.1080/00207543.2015.1005762
– ident: CIT0009
  doi: 10.1007/s10479-010-0698-x
– ident: CIT0039
  doi: 10.1080/00207543.2011.648277
– ident: CIT0002
  doi: 10.1007/978-3-540-78985-7_11
– start-page: 293
  volume-title: Evolutionary Computation
  year: 2000
  ident: CIT0041
– volume-title: Handbook of Constraint Programming
  year: 2006
  ident: CIT0037
– ident: CIT0007
  doi: 10.1201/9781420061420.ch16
– volume: 2
  start-page: 410
  issue: 6
  year: 2010
  ident: CIT0038
  publication-title: International Journal of Engineering and Technology
– ident: CIT0024
  doi: 10.1021/ie2001617
– ident: CIT0044
  doi: 10.1016/j.tre.2013.08.006
– start-page: 201
  volume-title: Part II: An Algebraical Model for Resources. FLAIRS Conference
  year: 2009
  ident: CIT0028
– ident: CIT0008
  doi: 10.1007/s10479-007-0285-y
– ident: CIT0052
  doi: 10.1016/j.engappai.2009.07.002
– ident: CIT0046
  doi: 10.1080/00207543.2014.949363
SSID ssj0000584
Score 2.3514462
Snippet This paper presents a Constraint Programming (CP) scheduling model for an ice cream processing facility. CP is a mathematical optimisation tool for solving...
SourceID proquest
crossref
informaworld
SourceType Aggregation Database
Enrichment Source
Index Database
Publisher
StartPage 6648
SubjectTerms Constraint modelling
Constraint Programming
Food processing industry
food processing scheduling
Ice cream
ice cream processing
Integer programming
Linear programming
Mixed integer
Model testing
Optimization
Processing industry
Scale models
Scheduling
Title A Constraint Programming model for food processing industry: a case for an ice cream processing facility
URI https://www.tandfonline.com/doi/abs/10.1080/00207543.2019.1571250
https://www.proquest.com/docview/2305963640
Volume 57
WOSCitedRecordID wos000490412500005&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: Single Title from Taylor & Francis Online
  customDbUrl:
  eissn: 1366-588X
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000584
  issn: 0020-7543
  databaseCode: TFW
  dateStart: 19610101
  isFulltext: true
  titleUrlDefault: https://www.tandfonline.com
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxQADb0ShIA-sqdI4jmO2ClExVR2K6Bb5KSrRtGoCUv89PicprRDqAEOGKD7Lsc93vuTu-xC6tzoi2lnHgCWCBrEVYeC0RAc9rZlMlEq5EZ5sgg2H6WTCR3U2YVGnVUIMbSugCG-rYXMLWTQZcVDB7RxdTCAxi3d7lDknDVG7c_2wNceD129bTNMahzkMQKSp4fmtly3vtIVd-sNWewc0OP6HoZ-go_r0ifuVupyiPZOfocMNTMJz9NbHQOLpqSNKPKrSt2buEfakOdiN1V1zjRdViQE8mVb8H6sHLLBybtE3Ejl2RgjDqXS22dgKBfm4qwv0MngaPz4HNR1DoAinZcCMlpIQk5IkUZwKaRMGgOw2IjxRBv7HGUpFGuuQyVhE0jIIx7g0TCk4Zl2iVj7PzRXClFhphXCxpVsfDS4S4sokkqEF6FTZRnGzDJmqscrhvd-z3hrStJrIDCYyqyeyjbprsUUF1rFLgG-ucVb6ryS2ojTJyA7ZTqMQWb3vi8wFdNSZtCQOr__Q9Q06gFtf8hh1UKtcfphbtK8-y2mxvPMa_gUAN_Ug
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQQQIG3ojy9MAalMZxnLBViKoIqBiK6Gb5KZBoimhA6r_H5yQQhFAHGDI5Zzn2-c7n3H0fQqdWR0Q76xiwRNAgtiIMnJbooKM1k4lSaWaEJ5tgg0E6GmXNWhhIq4QY2pZAEd5Ww-aGy-g6JQ5KuJ2niwlkZmVnHcqcl3Zh-yJ1vhbw84e9hy9rTNMKiTkMQKau4vmtm2_-6Rt66Q9r7V1Qb_0_Br-B1qoDKO6WGrOJFky-hVYbsITb6LGLgcfTs0cU-K7M4Bq7Jux5c7AbrHsmGr-UVQbQ8lRSgMzOscDKeUb_ksixs0MYDqbj5stWKEjJne2g-97l8KIfVIwMgSIZLQJmtJSEmJQkicqokDZhgMluI5IlysAvOUOpSGMdMhmLSFoGEVkmDVMKTlq7qJVPcrOHMCVWWiFceOkWSIOXhNAyiWRoAT1VtlFcrwNXFVw5fPcz73yimpYTyWEieTWRbXT2KfZS4nXME8iai8wLf1FiS1YTTubIHtYawautP-UupqPOqiVxuP-Hrk_Qcn94e8NvrgbXB2gFmnwFZHSIWsXrmzlCS-q9eJq-Hnt1_wCWP_lK
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA6iInrwLb7NwWuXbtMkrbdFXRRl2YOit5AnLmhd3CrsvzeTtrqLyB700NNkQppM5tHOfIPQqTMJMV47RpxJGqVOxpGXEhO1jeGKaZ3lVoZmE7zXyx4f836dTTiq0yohhnYVUETQ1XC5h8Y1GXFQwe0NXUogMStvtSn3RtpH7QvedWYg5Hfdh29lTLMaiDmOgKcp4vltminzNAVe-kNZBwvUXfuHta-j1dr9xJ1KXjbQnC020coEKOEWeupg6OIZekeUuF_lb714Eg5dc7Bfq39eDR5WNQZAGVQNQMZnWGLt7WIYJAvstRAGt_RlcrCTGhJyx9vovnt5d34V1f0YIk1yWkbcGqUIsRlhTOdUKsc4ILK7hORMW_ghZymVWWpirlKZKMchHsuV5VqDn7WD5ovXwu4iTIlTTkofXPrzMWAjIbBkiYodYKeqPZQ2xyB0DVYO7_0s2l-YptVGCthIUW_kHmp9sQ0rtI5ZDPnkGYsyfCZxVU8TQWbwHjYCIeqLPxI-oqNep7E03v_D1CdoqX_RFbfXvZsDtAyUUP6YHKL58u3dHqFF_VEORm_HQdg_AZ_g9_w
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+Constraint+Programming+model+for+food+processing+industry%3A+a+case+for+an+ice+cream+processing+facility&rft.jtitle=International+journal+of+production+research&rft.au=Wari%2C+Ezra&rft.au=Zhu%2C+Weihang&rft.date=2019-11-02&rft.pub=Taylor+%26+Francis+LLC&rft.issn=0020-7543&rft.eissn=1366-588X&rft.volume=57&rft.issue=21&rft.spage=6648&rft_id=info:doi/10.1080%2F00207543.2019.1571250&rft.externalDBID=NO_FULL_TEXT
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0020-7543&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0020-7543&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0020-7543&client=summon