89
Views
46
CrossRef citations to date
0
Altmetric
Technical Note

A Branch-and-Bound Procedure to Solve a Bicriterion Scheduling Problem

&
Pages 84-88 | Received 01 Jun 1982, Published online: 06 Jul 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (12)

Wei-Yang Chen & Gwo-Ji Sheen. (2011) A Pareto-optimal solution procedure for the single-machine scheduling problem with release time and multiple performance measures. Journal of the Chinese Institute of Industrial Engineers 28:5, pages 346-359.
Read now
T.-C. Hsu. (2006) New expression of scheduling performance measures. International Journal of Production Research 44:15, pages 3147-3158.
Read now
Wen-Chiung Lee & Chin-Chia Wu. (2005) A single-machine bicriterion scheduling problem with setup times. Journal of Statistics and Management Systems 8:3, pages 559-568.
Read now
Tapan Sen & Parthasarati Dileepan. (1999) A bicriterion scheduling problem involving total flowtime and total tardiness. Journal of Information and Optimization Sciences 20:2, pages 155-170.
Read now
Lames T. Lin & Sheng-Chih Huang. (1998) 開發平行機台製造單元之多目標排程輔助系統. Journal of the Chinese Institute of Industrial Engineers 15:3, pages 205-216.
Read now
MURAT KOKSALAN, MERAL AZIZOGLU & SUNA KOKSALAN KONDAKCI. (1998) Minimizing flowtime and maximum earliness on a single machine. IIE Transactions 30:2, pages 192-200.
Read now
Yih-Long Chang, Toshiyuki Sueyoshi & Robert S. Sullivan. (1996) Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment. IIE Transactions 28:8, pages 631-642.
Read now
Tapan Sen & Brian W. Scott. (1994) A Branch-and-Bound approach to solve a Bicriterion Scheduling Problem involving Squared Flowtime and Maximum Tardiness. Journal of Information and Optimization Sciences 15:2, pages 267-277.
Read now
B. L. MACCARTHY & JIYIN LIU. (1993) Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. International Journal of Production Research 31:1, pages 59-79.
Read now
CHING-JONG LIAO. (1992) AN EFFICIENT SCHEDULE APPROACH FOR CUSTOMER TREATMENT. Engineering Optimization 20:1, pages 45-55.
Read now
C. P. KOULAMAS. (1992) A bi-criterion algorithm for minimizing machine interference and reducing job waiting time. International Journal of Systems Science 23:7, pages 1229-1235.
Read now
Farhad M.E. Raiszadeh, P. Dileepan & Tapan Sen. (1987) A Single Machine Bicriterion Scheduling Problem and an Optimizing Branch-and-Bound Procedure. Journal of Information and Optimization Sciences 8:3, pages 311-321.
Read now

Articles from other publishers (34)

Chen-Yang Cheng, Shu-Fen Li, Kuo-Ching Ying & Yu-Hsi Liu. (2019) Scheduling Jobs of Two Competing Agents on a Single Machine. IEEE Access 7, pages 98702-98714.
Crossref
Christian Gahm, John J. Kanet & Axel Tuma. (2019) On the flexibility of a decision theory-based heuristic for single machine scheduling. Computers & Operations Research 101, pages 103-115.
Crossref
Andreas C. Nearchou. (2018) Multicriteria scheduling optimization using an elitist multiobjective population heuristic: the h-NSDE algorithm. Journal of Heuristics 24:6, pages 817-851.
Crossref
Hafed Mohammed Motair. (2018) Solving Composite MultiobjectiveSingle Machine Scheduling ProblemUsingBranch and Bound and Local SearchAlgorithms. Al-Mustansiriyah Journal of Science 28:3, pages 200-208.
Crossref
Fatih Safa Erenay, Ihsan Sabuncuoglu, Ayşegül Toptal & Manoj Kumar Tiwari. (2010) New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs. European Journal of Operational Research 201:1, pages 89-98.
Crossref
Amol Singh, N. K. Mehta & P. K. Jain. (2006) Multicriteria dynamic scheduling by swapping of dispatching rules. The International Journal of Advanced Manufacturing Technology 34:9-10, pages 988-1007.
Crossref
Wei-Yang Chen & Gwo-Ji Sheen. (2007) Single-machine scheduling with multiple performance measures: Minimizing job-dependent earliness and tardiness subject to the number of tardy jobs. International Journal of Production Economics 109:1-2, pages 214-229.
Crossref
Uday Haral, Rew-Win Chen, William G. FerrellJrJr & Mary Beth Kurz. (2007) Multiobjective single machine scheduling with nontraditional requirements. International Journal of Production Economics 106:2, pages 574-584.
Crossref
Sang M. Lee & Arben A. Asllani. (2004) Job scheduling with dual criteria and sequence-dependent setups: mathematical versus genetic programming. Omega 32:2, pages 145-153.
Crossref
Sung A Cho, Chae-Bogk Kim & Dong Hoon Lee. (2002) Single machine MAD/Tmax problem with a common due date. Computers & Operations Research 29:8, pages 1099-1113.
Crossref
V. T'kindt & J.-C. Billaut. (2002) Multicriteria scheduling problems: a survey. RAIRO - Operations Research 35:2, pages 143-163.
Crossref
Jong Hwa Seo, Chae-Bogk Kim & Dong Hoon Lee. (2001) Minimizing mean squared deviation of completion times with maximum tardiness constraint. European Journal of Operational Research 129:1, pages 95-104.
Crossref
Karl Kempf, Reha Uzsoy, Stephen Smith & Kevin Gary. (2000) Evaluation and comparison of production schedules. Computers in Industry 42:2-3, pages 203-220.
Crossref
M. Murat K�ksalan. (1999) A heuristic approach to bicriteria scheduling. Naval Research Logistics 46:7, pages 777-789.
Crossref
V. T'kindt & J.-C. Billaut. (1999) Some guidelines to solve multicriteria scheduling problems. Some guidelines to solve multicriteria scheduling problems.
Suna K?ksalan Kondakci & Tuncay Bekiroglu. (1997) Scheduling with bicriteria: total flowtime and number of tardy jobs. International Journal of Production Economics 53:1, pages 91-99.
Crossref
Venkata Ranga Neppalli, Chuen-Lung Chen & Jatinder N.D. Gupta. (1996) Genetic algorithms for the two-stage bicriteria flowshop problem. European Journal of Operational Research 95:2, pages 356-373.
Crossref
Mario Norbis & J. MacGregor Smith. (1996) An interactive decision support system for the resource Constrained Scheduling Problem. European Journal of Operational Research 94:1, pages 54-65.
Crossref
J.A. Hoogeveen & S.L. van de Velde. (1995) Minimizing total completion time and maximum cost simultaneously is solvable in polynomial time. Operations Research Letters 17:5, pages 205-208.
Crossref
Amit Nagar, Jorge Haddock & Sunderesh Heragu. (1995) Multiple and bicriteria scheduling: A literature survey. European Journal of Operational Research 81:1, pages 88-104.
Crossref
Frank G. Forst. (1995) Bicriterion stochastic scheduling on one or more machines. European Journal of Operational Research 80:2, pages 404-409.
Crossref
Kevin Gary, Reha Uzsoy, Stephen P. Smith & Karl Kempf. 1995. Intelligent Scheduling Systems. Intelligent Scheduling Systems 129 154 .
Prabuddha De, Jay B. Ghosh & Charles E. Wells. (2007) Heuristic Estimation of the Efficient Frontier for a Bi‐Criteria Scheduling Problem. Decision Sciences 23:3, pages 596-609.
Crossref
T Sen & CS White. (1992) A note on two scheduling problems on single machines with dual criteria. Omega 20:3, pages 404-407.
Crossref
J.A Hoogeveen & S.L van de Velde. (1992) A new lower bound approach for single-machine multicriteria scheduling. Operations Research Letters 11:1, pages 39-44.
Crossref
Parthasarati Dileepan & Tapan Sen. (1991) Bicriterion jobshop scheduling with total flowtime and sum of squared lateness. Engineering Costs and Production Economics 21:3, pages 295-299.
Crossref
Chuen-Lung Chen & Robert L. Bulfin. (1990) Scheduling unit processing time jobs on a single machine with multiple criteria. Computers & Operations Research 17:1, pages 1-7.
Crossref
TD Fry, RD Armstrong & H Lewis. (1989) A framework for single machine multiple objective sequencing research. Omega 17:6, pages 595-607.
Crossref
Mario I. Norbis & J. MacGregor Smith. (1988) A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems. European Journal of Operational Research 33:1, pages 30-41.
Crossref
B.L. Foote, A. Ravindran & S. Lashine. (1988) Production planning & scheduling. Computers & Industrial Engineering 15:1-4, pages 129-138.
Crossref
P Dileepan & T Sen. (1988) Bicriterion static scheduling research for a single machine. Omega 16:1, pages 53-59.
Crossref
Timothy D Fry, G Keong Leong & Terry R Rakes. (1987) Single machine scheduling: A comparison of two solution procedures. Omega 15:4, pages 277-282.
Crossref
Timothy D. Fry & G.Keong Leong. (1986) Bi-criterion single-machine scheduling with forbidden early shipments. Engineering Costs and Production Economics 10:2, pages 133-137.
Crossref
Timothy D. Fry & G.Keong Leong. (1986) Bi-criterion single-machine scheduling with forbidden early shipments. Engineering Costs and Production Economics 10:1, pages 133-137.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.