A review and classification of scheduling objectives in unpaced flow shops for discrete manufacturing
Author
Abstract
Suggested Citation
DOI: 10.1007/s10951-023-00795-5
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Lee, Kangbok & Leung, Joseph Y-T. & Jia, Zhao-hong & Li, Wenhua & Pinedo, Michael L. & Lin, Bertrand M.T., 2014. "Fast approximation algorithms for bi-criteria scheduling with machine assignment costs," European Journal of Operational Research, Elsevier, vol. 238(1), pages 54-64.
- Alessandro Agnetis & Jean-Charles Billaut & Stanisław Gawiejnowicz & Dario Pacciarelli & Ameur Soukhal, 2014. "Multiagent Scheduling," Springer Books, Springer, edition 127, number 978-3-642-41880-8, March.
- Hoogeveen, Han, 2005. "Multicriteria scheduling," European Journal of Operational Research, Elsevier, vol. 167(3), pages 592-623, December.
- Kenneth L. Schultz & David C. Juran & John W. Boudreau & John O. McClain & L. Joseph Thomas, 1998. "Modeling and Worker Motivation in JIT Production Systems," Management Science, INFORMS, vol. 44(12-Part-1), pages 1595-1607, December.
- Stephen C. Graves, 1981. "A Review of Production Scheduling," Operations Research, INFORMS, vol. 29(4), pages 646-675, August.
- Reddy Dondeti, V. & Mohanty, Bidhu B., 1998. "Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs," European Journal of Operational Research, Elsevier, vol. 105(3), pages 509-524, March.
- Gordon, Valery & Proth, Jean-Marie & Chu, Chengbin, 2002. "A survey of the state-of-the-art of common due date assignment and scheduling research," European Journal of Operational Research, Elsevier, vol. 139(1), pages 1-25, May.
- Imène Benkalai & Djamal Rebaine & Pierre Baptiste, 2019. "Scheduling flow shops with operators," International Journal of Production Research, Taylor & Francis Journals, vol. 57(2), pages 338-356, January.
- Scholl, Armin, 1995.
"Balancing and sequencing of assembly lines,"
Publications of Darmstadt Technical University, Institute for Business Studies (BWL)
9690, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Scholl, Armin, 1999. "Balancing and sequencing of assembly lines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 10881, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Xu, J. & Xu, X. & Xie, S.Q., 2011. "Recent developments in Dual Resource Constrained (DRC) system research," European Journal of Operational Research, Elsevier, vol. 215(2), pages 309-318, December.
- Nicholas G. Hall & Chris N. Potts, 2003. "Supply chain scheduling: Batching and delivery," Operations Research, INFORMS, vol. 51(4), pages 566-584, August.
- Rossit, Daniel Alejandro & Tohmé, Fernando & Frutos, Mariano, 2018. "The Non-Permutation Flow-Shop scheduling problem: A literature review," Omega, Elsevier, vol. 77(C), pages 143-153.
- Pablo Valledor & Alberto Gomez & Paolo Priore & Javier Puente, 2018. "Solving multi-objective rescheduling problems in dynamic permutation flow shop environments with disruptions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(19), pages 6363-6377, October.
- Vitaly A. Strusevich & Kabir Rustogi, 2017. "Scheduling with Time-Changing Effects and Rate-Modifying Activities," International Series in Operations Research and Management Science, Springer, number 978-3-319-39574-6, June.
- John Miltenburg, 1989. "Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems," Management Science, INFORMS, vol. 35(2), pages 192-207, February.
- Frederik Ferid Ostermeier, 2022. "On the trade-offs between scheduling objectives for unpaced mixed-model assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 60(3), pages 866-893, February.
- Yunqiang Yin & Doudou Li & Dujuan Wang & T. C. E. Cheng, 2021. "Single-machine serial-batch delivery scheduling with two competing agents and due date assignment," Annals of Operations Research, Springer, vol. 298(1), pages 497-523, March.
- Alex J. Ruiz-Torres & Nelson Alomoto & Giuseppe Paletta & Eduardo Pérez, 2015. "Scheduling to maximise worker satisfaction and on-time orders," International Journal of Production Research, Taylor & Francis Journals, vol. 53(9), pages 2836-2852, May.
- Christos Koulamas & George J. Kyparisis, 2021. "The no-wait flow shop with rejection," International Journal of Production Research, Taylor & Francis Journals, vol. 59(6), pages 1852-1859, March.
- Rajendran, Chandrasekharan, 1995. "Heuristics for scheduling in flowshop with multiple objectives," European Journal of Operational Research, Elsevier, vol. 82(3), pages 540-555, May.
- Roy, R. & Souchoroukov, P. & Shehab, E., 2011. "Detailed cost estimating in the automotive industry: Data and information requirements," International Journal of Production Economics, Elsevier, vol. 133(2), pages 694-707, October.
- Hamilton Emmons & George Vairaktarakis, 2013. "Flow Shop Scheduling," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-5152-5, June.
- Bozer, Yavuz A. & McGinnis, Leon F., 1992. "Kitting versus line stocking: A conceptual framework and a descriptive model," International Journal of Production Economics, Elsevier, vol. 28(1), pages 1-19, November.
- C N Potts & V A Strusevich, 2009. "Fifty years of scheduling: a survey of milestones," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 41-68, May.
- Victor Portougal & David J. Robb, 2000. "Production Scheduling Theory: Just Where Is It Applicable?," Interfaces, INFORMS, vol. 30(6), pages 64-76, December.
- James E. Day & Michael P. Hottenstein, 1970. "Review of sequencing research," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 17(1), pages 11-39, March.
- Decker, Maria, 1993. "Capacity smoothing and sequencing for mixed-model lines," International Journal of Production Economics, Elsevier, vol. 30(1), pages 31-42, July.
- Sterna, Małgorzata, 2021. "Late and early work scheduling: A survey," Omega, Elsevier, vol. 104(C).
- Kubiak, Wieslaw, 1993. "Minimizing variation of production rates in just-in-time systems: A survey," European Journal of Operational Research, Elsevier, vol. 66(3), pages 259-271, May.
- Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, vol. 99(2), pages 221-235, June.
- Matthias Ehrgott, 2005. "Multicriteria Optimization," Springer Books, Springer, edition 0, number 978-3-540-27659-3, March.
- Potts, Chris N. & Kovalyov, Mikhail Y., 2000. "Scheduling with batching: A review," European Journal of Operational Research, Elsevier, vol. 120(2), pages 228-249, January.
- Zhi-Long Chen & Nicholas G. Hall, 2007. "Supply Chain Scheduling: Conflict and Cooperation in Assembly Systems," Operations Research, INFORMS, vol. 55(6), pages 1072-1089, December.
- Alessandro Agnetis & Jean-Charles Billaut & Stanisław Gawiejnowicz & Dario Pacciarelli & Ameur Soukhal, 2014. "Multiagent Scheduling Fundamentals," Springer Books, in: Multiagent Scheduling, edition 127, chapter 0, pages 1-22, Springer.
- Petrit (Pete) Dode & Michael Greig & Saeed Zolfaghari & W. Patrick Neumann, 2016. "Integrating human factors into discrete event simulation: a proactive approach to simultaneously design for system performance and employees’ well being," International Journal of Production Research, Taylor & Francis Journals, vol. 54(10), pages 3105-3117, May.
- Richard L. Daniels & Joseph B. Mazzola & Dailun Shi, 2004. "Flow Shop Scheduling with Partial Resource Flexibility," Management Science, INFORMS, vol. 50(5), pages 658-669, May.
- Baruch Mor & Gur Mosheiov & Dvir Shabtay, 2021. "Minimizing the total tardiness and job rejection cost in a proportionate flow shop with generalized due dates," Journal of Scheduling, Springer, vol. 24(6), pages 553-567, December.
- Allahverdi, Ali & Gupta, Jatinder N. D. & Aldowaisan, Tariq, 1999. "A review of scheduling research involving setup considerations," Omega, Elsevier, vol. 27(2), pages 219-239, April.
- Biskup, Dirk, 1999. "Single-machine scheduling with learning considerations," European Journal of Operational Research, Elsevier, vol. 115(1), pages 173-178, May.
- Wallace J. Hopp & Eylem Tekin & Mark P. Van Oyen, 2004. "Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers," Management Science, INFORMS, vol. 50(1), pages 83-98, January.
- Sid Browne & Uri Yechiali, 1990. "Scheduling Deteriorating Jobs on a Single Processor," Operations Research, INFORMS, vol. 38(3), pages 495-498, June.
- Emmett J. Lodree & Bryan A. Norman, 2006. "Scheduling Models for Optimizing Human Performance and Well-Being," International Series in Operations Research & Management Science, in: Jeffrey W. Herrmann (ed.), Handbook of Production Scheduling, chapter 0, pages 287-313, Springer.
- Wang, Ji-Bo, 2007. "Single-machine scheduling problems with the effects of learning and deterioration," Omega, Elsevier, vol. 35(4), pages 397-402, August.
- R. G. Vickson, 1980. "Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine," Operations Research, INFORMS, vol. 28(5), pages 1155-1167, October.
- John S. Fryer, 1975. "Effects of Shop Size and Labor Flexibility in Labor and Machine Limited Production Systems," Management Science, INFORMS, vol. 21(5), pages 507-515, January.
- Sterna, Malgorzata, 2011. "A survey of scheduling problems with late work criteria," Omega, Elsevier, vol. 39(2), pages 120-129, April.
- Theodor Freiheit & Wei Li, 2017. "The effect of work content imbalance and its interaction with scheduling method on sequential flow line performance," International Journal of Production Research, Taylor & Francis Journals, vol. 55(10), pages 2791-2805, May.
- Allahverdi, Ali & Ng, C.T. & Cheng, T.C.E. & Kovalyov, Mikhail Y., 2008. "A survey of scheduling problems with setup times or costs," European Journal of Operational Research, Elsevier, vol. 187(3), pages 985-1032, June.
- Matthias Ehrgott & Stefan Nickel, 2002. "On the number of criteria needed to decide Pareto optimality," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 55(3), pages 329-345, June.
- Matthias Ehrgott & Stefan Nickel, 2002. "On the number of criteria needed to decide Pareto optimality," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 55(3), pages 329-345, June.
- Stanisław Gawiejnowicz, 2020. "A review of four decades of time-dependent scheduling: main results, new topics, and open problems," Journal of Scheduling, Springer, vol. 23(1), pages 3-47, February.
- Nagar, Amit & Haddock, Jorge & Heragu, Sunderesh, 1995. "Multiple and bicriteria scheduling: A literature survey," European Journal of Operational Research, Elsevier, vol. 81(1), pages 88-104, February.
- Biskup, Dirk, 2008. "A state-of-the-art review on scheduling with learning effects," European Journal of Operational Research, Elsevier, vol. 188(2), pages 315-329, July.
- Alan G. Merten & Mervin E. Muller, 1972. "Variance Minimization in Single Machine Sequencing Problems," Management Science, INFORMS, vol. 18(9), pages 518-528, May.
- Richard L. Daniels & Robert J. Chambers, 1990. "Multiobjective flow‐shop scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(6), pages 981-995, December.
- Frederik Ferid Ostermeier, 2020. "The impact of human consideration, schedule types and product mix on scheduling objectives for unpaced mixed-model assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 58(14), pages 4386-4405, July.
- Kuik, Roelof & Salomon, Marc & van Wassenhove, Luk N., 1994. "Batching decisions: structure and models," European Journal of Operational Research, Elsevier, vol. 75(2), pages 243-263, June.
- S. M. Johnson, 1954. "Optimal two‐ and three‐stage production schedules with setup times included," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 1(1), pages 61-68, March.
- Dileepan, P & Sen, T, 1988. "Bicriterion static scheduling research for a single machine," Omega, Elsevier, vol. 16(1), pages 53-59.
- R. A. Dudek & S. S. Panwalkar & M. L. Smith, 1992. "The Lessons of Flowshop Scheduling Research," Operations Research, INFORMS, vol. 40(1), pages 7-13, February.
- Gupta, Jatinder N. D. & Neppalli, Venkata R. & Werner, Frank, 2001. "Minimizing total flow time in a two-machine flowshop problem with minimum makespan," International Journal of Production Economics, Elsevier, vol. 69(3), pages 323-338, February.
- Azizoglu, Meral & Cakmak, Ergin & Kondakci, Suna, 2001. "A flexible flowshop problem with total flow time minimization," European Journal of Operational Research, Elsevier, vol. 132(3), pages 528-538, August.
- J M Framinan & J N D Gupta & R Leisten, 2004. "A review and classification of heuristics for permutation flow-shop scheduling with makespan objective," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(12), pages 1243-1255, December.
- Gerardo Minella & Rubén Ruiz & Michele Ciavotta, 2008. "A Review and Evaluation of Multiobjective Algorithms for the Flowshop Scheduling Problem," INFORMS Journal on Computing, INFORMS, vol. 20(3), pages 451-471, August.
- Chung-Yee Lee & Lei Lei & Michael Pinedo, 1997. "Current trends in deterministic scheduling," Annals of Operations Research, Springer, vol. 70(0), pages 1-41, April.
- Rajendran, Chandrasekharan & Holthaus, Oliver, 1999. "A comparative study of dispatching rules in dynamic flowshops and jobshops," European Journal of Operational Research, Elsevier, vol. 116(1), pages 156-170, July.
- T.C. Cheng & Guoqing Wang, 2000. "Single Machine Scheduling with Learning Effect Considerations," Annals of Operations Research, Springer, vol. 98(1), pages 273-290, December.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Frederik Ferid Ostermeier & Jochen Deuse, 2024. "Modelling forgetting due to intermittent production in mixed-model line scheduling," Flexible Services and Manufacturing Journal, Springer, vol. 36(2), pages 503-532, June.
- Lai, Peng-Jen & Lee, Wen-Chiung, 2011. "Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects," Omega, Elsevier, vol. 39(5), pages 467-471, October.
- Xingong Zhang & Guangle Yan & Wanzhen Huang & Guochun Tang, 2011. "Single-machine scheduling problems with time and position dependent processing times," Annals of Operations Research, Springer, vol. 186(1), pages 345-356, June.
- Phosavanh, Johnson & Oron, Daniel, 2025. "Minimizing the number of late jobs and total late work with step-learning," European Journal of Operational Research, Elsevier, vol. 321(3), pages 734-749.
- Koulamas, Christos & Kyparisis, George J., 2023. "A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems," European Journal of Operational Research, Elsevier, vol. 305(3), pages 999-1017.
- Stanisław Gawiejnowicz, 2020. "A review of four decades of time-dependent scheduling: main results, new topics, and open problems," Journal of Scheduling, Springer, vol. 23(1), pages 3-47, February.
- W-H Kuo & D-L Yang, 2011. "A note on due-date assignment and single-machine scheduling with deteriorating jobs and learning effects," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 206-210, January.
- Qian, Jianbo & Steiner, George, 2013. "Fast algorithms for scheduling with learning effects and time-dependent processing times on a single machine," European Journal of Operational Research, Elsevier, vol. 225(3), pages 547-551.
- Mohamed Amine Mkadem & Aziz Moukrim & Mehdi Serairi, 2021. "Exact method for the two-machine flow-shop problem with time delays," Annals of Operations Research, Springer, vol. 298(1), pages 375-406, March.
- Chen, Ke & Cheng, T.C.E. & Huang, Hailiang & Ji, Min & Yao, Danli, 2023. "Single-machine scheduling with autonomous and induced learning to minimize total weighted number of tardy jobs," European Journal of Operational Research, Elsevier, vol. 309(1), pages 24-34.
- Heuser, Patricia & Tauer, Björn, 2023. "Single-machine scheduling with product category-based learning and forgetting effects," Omega, Elsevier, vol. 115(C).
- Lee, Wen-Chiung & Wu, Chin-Chia & Hsu, Peng-Hsiang, 2010. "A single-machine learning effect scheduling problem with release times," Omega, Elsevier, vol. 38(1-2), pages 3-11, February.
- Zhongyi Jiang & Fangfang Chen & Xiandong Zhang, 2022. "Single-machine scheduling problems with general truncated sum-of-actual-processing-time-based learning effect," Journal of Combinatorial Optimization, Springer, vol. 43(1), pages 116-139, January.
- S. M. Mousavi & I. Mahdavi & J. Rezaeian & M. Zandieh, 2018. "An efficient bi-objective algorithm to solve re-entrant hybrid flow shop scheduling with learning effect and setup times," Operational Research, Springer, vol. 18(1), pages 123-158, April.
- Bahram Alidaee & Haibo Wang & R. Bryan Kethley & Frank Landram, 2019. "A unified view of parallel machine scheduling with interdependent processing rates," Journal of Scheduling, Springer, vol. 22(5), pages 499-515, October.
- Wenhua Li & Libo Wang & Xing Chai & Hang Yuan, 2020. "Online Batch Scheduling of Simple Linear Deteriorating Jobs with Incompatible Families," Mathematics, MDPI, vol. 8(2), pages 1-12, February.
- Arroyo, Jose Elias Claudio & Armentano, Vinicius Amaral, 2005. "Genetic local search for multi-objective flowshop scheduling problems," European Journal of Operational Research, Elsevier, vol. 167(3), pages 717-738, December.
- Shabtay, Dvir & Mosheiov, Gur & Oron, Daniel, 2022. "Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work," European Journal of Operational Research, Elsevier, vol. 303(1), pages 66-77.
- Janiak, Adam & Rudek, RadosLaw, 2010. "A note on a makespan minimization problem with a multi-ability learning effect," Omega, Elsevier, vol. 38(3-4), pages 213-217, June.
- Hosseini, Amir & Otto, Alena & Pesch, Erwin, 2024. "Scheduling in manufacturing with transportation: Classification and solution techniques," European Journal of Operational Research, Elsevier, vol. 315(3), pages 821-843.
More about this item
Keywords
Scheduling; Unpaced flow shop; Scheduling objectives;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jsched:v:27:y:2024:i:1:d:10.1007_s10951-023-00795-5. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.