Online citations, reference lists, and bibliographies.
← Back to Search

A Microcomputer Based Solution To A Practical Scheduling Problem

A. Hodson, A. Muhlemann, D. Price
Published 1985 · Computer Science

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
This paper presents a scheduling problem with constraints imposed on the waiting time between stages. The process in which it occurs involves the preparation, cooking and chilling of meals. A maximum of 30 min is permitted for waiting between the completion of the cooking stage and the start of chilling down to temperature of <3°C. If this is not achieved, then the food has to be discarded. Clearly the scheduling of the final cooking stage and chilling facilities is crucial in this context. The development of a procedure to do this scheduling, using a microcomputer, is described and some typical results presented. Further uses of the model are briefly outlined.
This paper references



This paper is referenced by
10.1007/s10951-021-00683-w
A hybrid evolutionary approach to job-shop scheduling with generic time lags
Madiha Harrabi (2021)
10.1016/J.CIE.2019.07.048
Minimizing the makespan in a flow shop environment under minimum and maximum time-lag constraints
Hamed Samarghandi (2019)
10.3390/su11246885
Minimizing Makespan in A Two-Machine Flowshop Problem with Processing Time Linearly Dependent on Job Waiting Time
D. Yang (2019)
10.1007/s10479-018-2775-5
Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic
Emna Dhouib (2018)
10.1016/j.cie.2017.08.024
Efficient heuristic for solving non-permutation flow-shop scheduling problems with maximal and minimal time lags
Song Ye (2017)
10.1007/S10033-017-0108-2
Effective Iterated Greedy Algorithm for Flow-Shop Scheduling Problems with Time lags
Ning Zhao (2017)
10.11591/TELKOMNIKA.V12I4.4783
Scheduling Two-machine Flowshop with Limited Waiting Times to Minimize Makespan
Bailin Wang (2014)
10.1002/9781118731598.CH4
A Comparison of Local Search Metaheuristics for a Hierarchical Flow Shop Optimization Problem with Time Lags
Emna Dhouib (2013)
10.4028/www.scientific.net/AMM.411-414.1894
Neighborhood Search Heuristic for 2-Machine Flowshop Scheduling Problem with Limited Waiting Times
B. Wang (2013)
Identifying sources of global contention in constraint satisfaction search
Diarmuid Grimes (2012)
10.1007/978-3-642-13520-0_19
Job Shop Scheduling with Setup Times and Maximal Time-Lags: A Simple Constraint Programming Approach
Diarmuid Grimes (2010)
10.4028/www.scientific.net/AMM.44-47.3692
An Equilibrium Principle on the AON Network for Single-Machine Scheduling Problem with Time Lags
C. Y. Yu (2010)
10.1109/CCDC.2009.5191609
Neighborhood search algorithm for one-machine scheduling problem with time lags
Zhao Rui-guo (2009)
Contribution à l'étude des problèmes d'ordonnancement flowshop avec contraintes supplémentaires : Complexité et méthodes de résolution
A. Oulamara (2009)
A Scheduling Algorithm for Workstations with Limited Waiting Time Constraints in a Semiconductor Wafer Fabrication Facility
Byung-Jun Joo (2009)
10.1080/00207540802320164
Permutation flow shops with exact time lags to minimise maximum lateness
Julien Fondrevelle (2009)
10.1109/CCDC.2009.5192354
Single-machine scheduling problem in plate hot rolling production
Yu Chun-yue (2009)
10.1016/J.IJPE.2006.08.018
Permutation flowshop scheduling problems with time lags to minimize the weighted sum of machine completion times
Julien Fondrevelle (2008)
10.1016/j.cor.2004.11.006
Permutation flowshop scheduling problems with maximal and minimal time lags
Julien Fondrevelle (2006)
10.1080/02522667.2006.10699688
Model formulations for the machine scheduling problem with limited waiting time constraints
Jen-Shiang Chen (2006)
10.1016/S0360-8352(99)00137-0
A generalized two-machine flowshop scheduling problem with processing time linearly dependent on job waiting-time
D. Yang (1999)
10.1016/0167-9236(96)00024-3
A heuristic job scheduling decision support system A case study
M. Schniederjans (1996)
10.1016/0360-8352(94)00026-J
A two-machine flowshop sequencing problem with limited waiting time constraints
D. Yang (1995)
10.1016/0010-8804(93)90034-G
Creating a Technological Circle of Service
J. Palmer (1993)
10.1080/00207549308956713
Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling
B. MacCarthy (1993)
10.1016/0305-0483(90)90042-8
A sequencing heuristic for dependent setups in a batch process industry
G. K. Leong (1990)
10.1016/0360-8352(86)90015-X
Production management applications for microcomputers: survey and analysis
A. Muhlemann (1986)
Semantic Scholar Logo Some data provided by SemanticScholar